Authors
Eryk Kopczyński, Damian Niwiński
Publication date
2014/9/4
Journal
Logic, computation, hierarchies
Volume
4
Pages
205
Publisher
Walter de Gruyter GmbH & Co KG
Description
We show a proof of the existence of an indeterminate game with perfect information, which can be taught to high school students. The winning criterion is based on an in nite XOR, ie, a Boolean function over in nite strings of bits, such that the change of one bit in an argument changes the value. The indeterminacy follows by strategy stealing technique.
Total citations
20132014201520162017201820192020202120222023121
Scholar articles
E Kopczyński, D Niwiński - Logic, computation, hierarchies, 2014