scientific article; zbMATH DE number 3786761

zbMATH Open0499.03031MaRDI QIDQ3964552FDOQ3964552

Authors: Boris Iosifovic Domanskii 

Publication date: 1982

Title of this publication is not available (Why is that?)

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)