Crossref
Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization
New Zealand Journal of Mathematics · 2021
DOI: 10.53733/148 ↗At a glance
Journal article in New Zealand Journal of Mathematics, 2021. Written by Eric Allender. Cited 8 times so far (Crossref).
Abstract (original language)
We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.
Cite
APA
Allender, E. (2021). Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization. New Zealand Journal of Mathematics. https://doi.org/10.53733/148
Vancouver
Allender E. Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization. New Zealand Journal of Mathematics. 2021. doi:10.53733/148
BibTeX
@article{Allender2021,
author = {Allender, Eric},
title = {Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization},
journal = {New Zealand Journal of Mathematics},
year = {2021},
doi = {10.53733/148}
}
EUVIMED