scientific article; zbMATH DE number 3786761

MaRDI QIDQ3964552zbMATH OpenFDO

Authors Boris Iosifovic Domanskii

Publication date 1982

zbMATH Keywords

multitape Turing machinepattern matching methodologypower conjugacy problempower problemword problems in free groups

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Complexity of computation (including implicit computational complexity) (03D15) Word problems, etc. in computability and recursion theory (03D40) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Analysis of algorithms and problem complexity (68Q25)

Cited in

(2)

• Combinatorial analysis (nonnegative matrices, algorithmic problems)
• Complexity, combinatorial group theory and the language of palutators

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