scientific article; zbMATH DE number 609987
From MaRDI portal
Publication:4301460
zbMath0828.20040MaRDI QIDQ4301460
Publication date: 29 August 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Asymptotic results on counting functions for algebraic and topological structures (11N45) Finite abelian groups (20K01) Transversal (matching) theory (05D15) Software, source code, etc. for problems pertaining to group theory (20-04) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
On the complexity of realisation of Zhegalkin polynomials, On some measures of complexity of finite abelian groups, On the computation complexity of the systems of finite abelian group elements, On Bellman's and Knuth's problems and their generalizations, Comparing the computational complexity of monomials and elements of finite abelian groups, Improvement of the estimates of the computational complexity for monomials and sets of powers in Bellman’s and Knuth’s problems