Everywhere complex sequences and probabilistic method

From MaRDI portal

Publication:3113711

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2011.464zbMath1230.68119arXiv1009.3649OpenAlexW2156189938MaRDI QIDQ3113711

A. Yu. Rumyantsev

Publication date: 23 January 2012

Full work available at URL: https://arxiv.org/abs/1009.3649

zbMATH Keywords

Kolmogorov complexity randomized algorithms Medvedev reducibility Muchnik reducibility everywhere complex sequences

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (2)

DEEP CLASSES ⋮ Diagonally non-computable functions and fireworks

This page was built for publication: Everywhere complex sequences and probabilistic method

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3113711&oldid=16192713"