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

09/19/2022
by   Leonid A. Levin, et al.
0

I discuss issues of inverting feasibly computable functions, optimal discovery algorithms, and the constant overheads in their performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/30/2019

On Herbrand Skeletons

Herbrand's theorem plays an important role both in proof theory and in c...
research
05/20/2019

Guiding Theorem Proving by Recurrent Neural Networks

We describe two theorem proving tasks -- premise selection and internal ...
research
12/28/2017

Object-Oriented Theorem Proving (OOTP): First Thoughts

Automatic (i.e., computer-assisted) theorem proving (ATP) can come in ma...
research
06/20/2019

Designing Game of Theorems

"Theorem proving is similar to the game of Go. So, we can probably impro...
research
12/06/2009

Computable de Finetti measures

We prove a computable version of de Finetti's theorem on exchangeable se...
research
03/16/2022

The Outlier Theorem Revisited

An outlier is a datapoint that is set apart from a sample population. Th...
research
07/05/2017

The Complexity of Human Computation: A Concrete Model with an Application to Passwords

What can humans compute in their heads? We are thinking of a variety of ...

Please sign up or login with your details

Forgot password? Click here to reset