Automatic and Polynomial-Time Algebraic Structures › Research Explorer

Novosibirsk State University's Research Portal

Automatic and Polynomial-Time Algebraic Structures

Research output: Contribution to journal › Article › peer-review

Section of Discrete Mathematics and Computer Science of MMD and SESC

DOI

https://doi.org/10.1017/jsl.2019.26
Final published version

Nikolay Bazhenov
Matthew Harrison-Trainor
Iskander Kalimullin
Alexander Melnikov
Keng Meng Ng

Original language	English
Pages (from-to)	1630-1669
Number of pages	40
Journal	Journal of Symbolic Logic
Volume	84
Issue number	4
DOIs	https://doi.org/10.1017/jsl.2019.26
Publication status	Published - 1 Dec 2019

OECD FOS+WOS

1.01.QL LOGIC

Research areas

03D05, 03D45, 03D80, 2010 Mathematics Subject Classification, 68Q45, Primary 03C57, Secondary 03D20, INDEX SETS, FREE ABELIAN-GROUPS, classification, index sets, automatic structures, COMPLEXITY

ID: 22998175