scientific article; zbMATH DE number 609987
From MaRDI portal
Publication:4301460
Transversal (matching) theory (05D15) Asymptotic results on counting functions for algebraic and topological structures (11N45) Software, source code, etc. for problems pertaining to group theory (20-04) Finite abelian groups (20K01) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Recommendations
- scientific article; zbMATH DE number 56705
- Maximal computational complexity of systems of elements of free Abelian group
- On some measures of complexity of finite abelian groups
- On the complexity of computation in finite Abelian, nilpotent and soluble groups
- scientific article; zbMATH DE number 919272
Cited in
(17)- On some measures of complexity of finite abelian groups
- On Bellman's and Knuth's problems and their generalizations
- Comparing the computational complexity of monomials and elements of finite abelian groups
- Computable abelian groups
- scientific article; zbMATH DE number 6004943 (Why is no real title available?)
- scientific article; zbMATH DE number 3871319 (Why is no real title available?)
- Maximal computational complexity of systems of elements of free Abelian group
- scientific article; zbMATH DE number 4049036 (Why is no real title available?)
- The Parallel Complexity of Abelian Permutation Group Problems
- scientific article; zbMATH DE number 56705 (Why is no real title available?)
- scientific article; zbMATH DE number 1257081 (Why is no real title available?)
- On the complexity of computation in finite Abelian, nilpotent and soluble groups
- On complexity of multiplication in finite soluble groups.
- On the complexity of realisation of Zhegalkin polynomials
- scientific article; zbMATH DE number 919272 (Why is no real title available?)
- Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman's and Knuth's problems
- On the computation complexity of the systems of finite abelian group elements
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4301460)
