Journal of Symbolic Logic 68 (4):1242-1250 (2003)

We consider combinatorial principles based on playing several two person games simultaneously. We call strategies for playing two or more games simultaneously parallel. The principles are easy consequences of the determinacy of games, in particular they are true for all finite games. We shall show that the principles fail for infinite games. The statements of these principles are of lower logical complexity than the sentence expressing the determinacy of games, therefore, they can be studied in weak axiomatic systems for arithmetic . We pose several open problems about the provability of these statements in Bounded Arithmetic and related computational problems
Keywords No keywords specified (fix it)
Categories (categorize this paper)
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 70,091
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

No citations found.

Add more citations

Similar books and articles

Parallel Machines.Andrew Boucher - 1997 - Minds and Machines 7 (4):543-551.
The Aesthetics of Research Methodologies in the Social Sciences.David E. W. Fenner - 2006 - International Journal of Applied Philosophy 20 (2):311-330.
A Model of Consciousness.Francesco Boncinelli & Edoardo Boncinelli - 2009 - World Futures 65 (2):94 – 100.
Parallel Architectures and Mental Computation.Andrew Wells - 1993 - British Journal for the Philosophy of Science 44 (3):531-542.
Qal Wa- Omer and Theory of Massive-Parallel Proofs.Andrew Schumann - 2011 - History and Philosophy of Logic 32 (1):71-83.
Innateness and the Brain.Steven R. Quartz - 2003 - Biology and Philosophy 18 (1):13-40.
Rationality, Reliability, and Natural Selection.Richard Feldman - 1988 - Philosophy of Science 55 (June):218-27.


Added to PP index

Total views
13 ( #769,013 of 2,506,120 )

Recent downloads (6 months)
1 ( #416,984 of 2,506,120 )

How can I increase my downloads?


My notes