Enviar artigo por via de e-mail On relationships between complexity classes of Turing machines
- Autores: Zakharov V.N.1, Kozmidiadi V.A.1
-
Afiliações:
- Federal Research Center Computer Science and Control
- Edição: Volume 57, Nº 4 (2017)
- Páginas: 726-738
- Seção: Article
- URL: https://journals.rcsi.science/0965-5425/article/view/179107
- DOI: https://doi.org/10.1134/S096554251704011X
- ID: 179107
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
Classes of time and space complexity of Turing machines are defined, and relationships between them are discussed. New relationships between the defined complexity classes are described.
Sobre autores
V. Zakharov
Federal Research Center Computer Science and Control
Autor responsável pela correspondência
Email: VZakharov@ipiran.ru
Rússia, Moscow, 119333
V. Kozmidiadi
Federal Research Center Computer Science and Control
Email: VZakharov@ipiran.ru
Rússia, Moscow, 119333
Arquivos suplementares
