Back to Results
First PageMeta Content
Combinatorial game theory / Complexity classes / PSPACE-complete / EXPTIME / Generalized geography / True quantified Boolean formula / Hot game / Kayles / Impartial game / Theoretical computer science / Mathematics / Computational complexity theory


Document Date: 2008-04-30 11:17:19

Open Document

File Size: 506,53 KB

Share Result on Facebook

City

Cambridge / /

Company

Vertex / Artificial Intelligence Laboratory / /

Country

Czech Republic / United States / /

/

Facility

Dartmouth College / Neukom Institute / /

IndustryTerm

polynomial-time algorithms / reasonable exhaustive search / real and ordinal number systems / polynomial-time algorithm / /

Organization

Neukom Institute for Computational Sciece / MIT / Dartmouth College / /

Person

John Nash / Games Many / Dudeney Loyd / Erik D. Demaine† Robert / David Gale / Sam Loyd / Left / John H. Conway / Semi-Partizan Target / Robert A. Hearn‡ Abstract Combinatorial / Right / /

Position

first player / HB / second player / corresponding player / last player / winning player / General / player / particular player / /

ProvinceOrState

Massachusetts / /

PublishedMedium

Lecture Notes in Computer Science / /

SportsEvent

Two-Player Games / /

SportsGame

bowling / Chess / /

Technology

6 4 Algorithms / polynomial-time algorithms / polynomial-time algorithm / /

URL

http /

SocialTag