tlooto
Sign up
Open Access

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

Eric Allender

2021.9.22New Zealand Journal of Mathematics

DOI: 10.53733/148

tlooto Summary

This work surveys recent developments related to the Minimum Circuit Size Problem and time-bounded Kolmogorov Complexity.

Abstract

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

Citation format

ALLENDER, Eric. Vaughan jones, kolmogorov complexity, and the new complexity landscape around circuit minimization. New Zealand Journal of Mathematics, 2021.