Publication:4517198

zbMath0956.20026MaRDI QIDQ4517198

Alexander Yu. Ol'shanskii

Publication date: 21 November 2000

zbMATH Keywords

computational complexity; Turing machines; word problems

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)