Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic

Samuel B. Hopkins, Eric Allender, George Davie, Luke Friedman, Samuel B. Hopkins 0001, Iddo TzameretChic. J. Theor. Comput. sci 2013

BibTeX
@article{hopkins2013kolmogorov,
  author = {Samuel B. Hopkins and Eric Allender and George Davie and Luke Friedman and Samuel B. Hopkins and Iddo Tzameret},
  title = {{Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic}},
  journal = {Chic. J. Theor. Comput. sci},
  year = {2013},
}

Loading related content...

Figure