Thomas J. Schaefer
- On the complexity of some two-person perfect-information games
1978/04/01 by Thomas J. Schaefer · 313 citations
Computer Science · Mathematics · #Algorithm #Artificial Intelligence in Games #Bounded function #Combinatorial game theory #Combinatorics #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms #Computational complexity theory #Computer science #Decidability #Discrete mathematics #Game theory #Mathematical economics #Mathematics #PSPACE #Polynomial #Rest (music) #Sequential game #Simple (philosophy) #Time complexity #Turing machine