Logo image
Se connecter
Game arguments in computability theory and algorithmic information theory
Acte de colloque

Game arguments in computability theory and algorithmic information theory

Andrej Muchnik, Alexander Shen et Mikhail Vyugin
CiE: Computability in Europe, pp.655-666
CiE: Computability in Europe (Cambridge, United Kingdom, 18/06/2012–23/06/2012)
2012

Résumé

We provide some examples showing how game-theoretic arguments can be used in computability theory and algorithmic information theory: unique numbering theorem (Friedberg), the gap between conditional complexity and total conditional complexity, Epstein--Levin theorem and some (yet unpublished) result of Muchnik and Vyugin

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image