Complexity of some natural problems in automatic structures

ISSN： 0037-4466

Source： Siberian Mathematical Journal, Vol.46, Iss.1, 2005-01, pp. : 56-61

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Complexity of some natural problems on the class of computable I-algebras

By Kogabaev N.

Siberian Mathematical Journal, Vol. 47, Iss. 2, 2006-03 ,pp. : 291-297

Springer Publishing Company

Access to resources Recommend Favorite

On the complexity of some data analysis problems

By Kel'manov A.

Computational Mathematics and Mathematical Physics, Vol. 50, Iss. 11, 2010-11 ,pp. : 1941-1947

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite

On the complexity of some problems related to graph extensions

By Abrosimov M.

Academy of Sciences of the USSR Mathematical Notes, Vol. 88, Iss. 5-6, 2010-12 ,pp. : 619-625

MAIK Nauka/Interperiodica

Access to resources Recommend Favorite

Circuit and Decision Tree Complexity of Some Number Theoretic Problems

By Bernasconi A. Damm C. Shparlinski I.

Information and Computation, Vol. 168, Iss. 2, 2001-08 ,pp. : 113-124

Academic Press

Access to resources Recommend Favorite

The complexity of minimal satisfiability problems

By Kirousis L.M. Kolaitis P.G.

Information and Computation, Vol. 187, Iss. 1, 2003-11 ,pp. : 20-39

Elsevier

Access to resources Recommend Favorite