Data di Pubblicazione:
2017
Abstract:
The purpose is to study the strength of Ramsey’s Theorem for pairs restricted to recursive assignments of k-many colors, with respect to Intuitionistic Heyting Arithmetic. We prove that for every natural number , Ramsey’s Theorem for pairs and recursive assignments of k colors is equivalent to the Limited Lesser Principle of Omniscience for formulas over Heyting Arithmetic. Alternatively, the same theorem over intuitionistic arithmetic is equivalent to: for every recursively enumerable infinite k-ary tree there is some and some branch with infinitely many children of index i.
Tipologia CRIS:
03A-Articolo su Rivista
Keywords:
Intuitionistic arithmetic; Principle of Omniscience; Ramsey's Theorem; Philosophy; Logic
Elenco autori:
Berardi, Stefano; Steila, Silvia
Link alla scheda completa:
Pubblicato in: