Everywhere complex sequences and probabilistic method
From MaRDI portal
Publication:3113711
DOI10.4230/LIPIcs.STACS.2011.464zbMath1230.68119arXiv1009.3649OpenAlexW2156189938MaRDI QIDQ3113711
Publication date: 23 January 2012
Full work available at URL: https://arxiv.org/abs/1009.3649
Kolmogorov complexityrandomized algorithmsMedvedev reducibilityMuchnik reducibilityeverywhere complex sequences
Related Items (2)
This page was built for publication: Everywhere complex sequences and probabilistic method