Hacker News new | past | comments | ask | show | jobs | submit login

It's standard to use a verifier to check the correctness of a computer program, by encoding the program and then doing proofs about it. As per Goedel, a verifier can't check the correctness of its own program. So they'll always be incomplete there.

Missing such a theorem isn't exactly a deal-breaker though.




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

Search: