vix.ing · top · new · best · stats

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

paper · pdf · doi:10.1016/0022-0000(78)90045-4

published in Journal of Computer and System Sciences 16(2), 185-225 (Elsevier BV)

crossref issued 1978/04/01 · crossref published 1978/04/01 · crossref published-print 1978/04/01 · openalex publication_date 1978/04/01 · crossref created 2003/12/04 · crossref deposited 2019/02/16 · openalex created_date 2025/10/10 · crossref indexed 2026/07/15 · openalex updated_date 2026/08/01

Citations

Cited by