How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
Computational Complexity
2026-02-10 v2
Abstract
I discuss issues of inverting feasibly computable functions, optimal discovery algorithms, and the constant overheads in their performance.
Keywords
Cite
@article{arxiv.2209.09121,
title = {How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?},
author = {Leonid A. Levin},
journal= {arXiv preprint arXiv:2209.09121},
year = {2026}
}
Comments
4 pages