scientific article; zbMATH DE number 3786761

MaRDI QIDQ3964552zbMATH OpenFDO

Authors Boris Iosifovic Domanskii

Publication date 1982

zbMATH Keywords

power problempower conjugacy problemmultitape Turing machinepattern matching methodologyword problems in free groups

Mathematics Subject Classification ID

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

Cited in

(2)

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

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)