On The Structure of Complexity Classes

• 1 January 1974
• book chapter
• Published by Springer Nature
• p. 437-445
• https://doi.org/10.1007/978-3-662-21545-6_33

Abstract

Keywords

• TURING MACHINE
• COMPLEXITY CLASS
• SPACE BOUND
• TRANSLATIONAL TECHNIQUE
• FORMAL LANGUAGE THEORY