Classes of pebble games and complete problems

• 1 January 1978
• conference paper
• Published by Association for Computing Machinery (ACM)
• Vol. 2, 914-918
• https://doi.org/10.1145/800178.810161

Abstract

Keywords

• EXPONENTIAL TIME
• LOG-SPACE
• PEBBLE GAME
• POLYNOMIAL SPACE
• POLYNOMIAL TIME
• TURING MACHINE
• TWO-PERSON GAME
• WINNING STRATEGY