How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Levin, Leonid A.
Format: Preprint
Publié: 2022
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866915785222389760
author Levin, Leonid A.
author_facet Levin, Leonid A.
contents I discuss issues of inverting feasibly computable functions, optimal discovery algorithms, and the constant overheads in their performance.
format Preprint
id arxiv_https___arxiv_org_abs_2209_09121
institution arXiv
publishDate 2022
record_format arxiv
spellingShingle How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
Levin, Leonid A.
Computational Complexity
68Q17
F.2.2
I discuss issues of inverting feasibly computable functions, optimal discovery algorithms, and the constant overheads in their performance.
title How do humans succeed in tasks like proving Fermat's Theorem or predicting the Higgs boson?
topic Computational Complexity
68Q17
F.2.2
url https://arxiv.org/abs/2209.09121