EUVIMEDObjevte EUVIMED
Crossref

Vaughan Jones, Kolmogorov Complexity, and the New Complexity Landscape around Circuit Minimization

Eric Allender

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).

AbstraktBibliografické údajeCiteRelated studies

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}
}
Start for free →