PP-2006-10: The Extent of Constructive Game Labellings

PP-2006-10: Löwe, Benedikt and Semmes, Brian (2006) The Extent of Constructive Game Labellings. [Report]

[img]
Preview
Text (Full Text)
PP-2006-10.text.pdf

Download (187kB) | Preview
[img] Text (Abstract)
PP-2006-10.abstract.txt

Download (309B)

Abstract

We define a notion of combinatorial labelling, and show that Delta-0-2 is the largest boldface pointclass in which every set admits a combinatorial labelling.

Item Type: Report
Report Nr: PP-2006-10
Series Name: Prepublication (PP) Series
Year: 2006
Uncontrolled Keywords: Gale-Stewart; Hausdorff hierarchy; games; labellings
Depositing User: Benedikt
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/185

Actions (login required)

View Item View Item