scientific article; zbMATH DE number 742945

MaRDI QIDQ4763386zbMATH OpenFDO

Authors László Babai

Publication date 11 April 1995

zbMATH Keywords

generatorsgroup of matricesLas Vegas polynomial timemembership

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to group theory (20-04) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Linear algebraic groups over the reals, the complexes, the quaternions (20G20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 1263310
• Algorithms for matrix groups and the Tits alternative
• Deciding finiteness for matrix groups over function fields
• Recognizing finite matrix groups over infinite fields.
• On deciding finiteness of matrix groups.

Cited in

(5)

• On deciding finiteness of matrix groups.
• Algorithms for matrix groups and the Tits alternative
• Universality of single-qudit gates
• Linear groups and computation
• scientific article; zbMATH DE number 1263310 (Why is no real title available?)

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 Q4763386)