Opening book details…
About this scholarly article
Sprague-Grundy theory in bounded arithmetic by Kuroda, Satoru is a scholarly article available to read on EtoBox.
- Author
- Kuroda, Satoru
- Published
- 2016
- Language
- EN
Checking…
Sprague-Grundy theory in bounded arithmetic
English2016
About this book
In this paper, we formalize Sprague-Grundy theory for combinatorial games in bounded arithmetic. We show that in the presence of Sprague-Grundy numbers, a fairly weak axioms capture PSPACE.
Details
Rate this book
Sign in to rate this book
Quick info
- Language
- English
- Published
- 2016
- Availability
- Checking…