|
|||||
|
|
On relationships between complexity classes of Turing machines |
|
| Authors: | V. N. Zakharov V. A. Kozmidiadi |
| Affiliation: | 1.Federal Research Center Computer Science and Control,Russian Academy of Sciences,Moscow,Russia |
| Abstract: | 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |