EUVIMEDEUVIMED entdecken
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 ↗

Kurz gefasst

Fachartikel in der Zeitschrift New Zealand Journal of Mathematics, 2021. Verfasst von Eric Allender. Die Arbeit wurde bisher 8-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We survey recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.

Zitieren

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}
}
Kostenlos starten →