Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Honest question to logicians:

Is there any proof that it [automating programming, mathematics, scientific method] is or isn't possible? Is there a way to prove or disprove it mathematically?



> Is there any proof that it [automating programming, mathematics, scientific method] is or isn't possible?

Decidability results can be useful, but note that it's certainly possible to do automated reasoning for undecidable theories. So decidability results are more useful for predicting the difficulty and determining appropriate approaches than for actually determining anything about the possibility of creating a useful system.

E.g. the halting problem is famously undecidable, but there's lot of impressive work on termination checking. Misinterpreting undecidable problems as "impossible problems" is a classic undergrad mistake.

> Is there a way to prove or disprove it mathematically?

No, not really, unless you can be very specific about the exact subproblem you're interested in. And even then, probably not.


> Misinterpreting undecidable problems as "impossible problems" is a classic undergrad mistake.

Good thing I am one. Thank you :)


Anything that humans can do is a priori possible. :)

It is merely unlikely to happen while there is anything else left which we can't automate...




Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: