Martin's game: a lower bound for the number of sets.
type: Item
instance of: scholarly article
title: Martin's game: a lower bound for the number of sets.
zbMATH Open document ID: 1061.68079
DOI: 10.1016/S0304-3975(01)00388-7
author: M. Ageev
published in: Theoretical Computer Science
publication date: 2003-01-21T00:00:00Z
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 91A44
Mathematics Subject Classification ID: 03D25
zbMATH DE Number: 1857095
zbMATH Keywords: Martin game
zbMATH Keywords: Kolmogorov complexity of an r.e. set
MaRDI profile type: Publication
cites work: Q4337021
cites work: Borel determinacy
description: scientific article; zbMATH DE number 1857095