Мақаланы E-mail арқылы жіберу On relationships between complexity classes of Turing machines
- Авторлар: Zakharov V.N.1, Kozmidiadi V.A.1
-
Мекемелер:
- Federal Research Center Computer Science and Control
- Шығарылым: Том 57, № 4 (2017)
- Беттер: 726-738
- Бөлім: Article
- URL: https://journals.rcsi.science/0965-5425/article/view/179107
- DOI: https://doi.org/10.1134/S096554251704011X
- ID: 179107
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
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.
Авторлар туралы
V. Zakharov
Federal Research Center Computer Science and Control
Хат алмасуға жауапты Автор.
Email: VZakharov@ipiran.ru
Ресей, Moscow, 119333
V. Kozmidiadi
Federal Research Center Computer Science and Control
Email: VZakharov@ipiran.ru
Ресей, Moscow, 119333
Қосымша файлдар
