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

Yes, I am familiar with problem reduction.

There are far simpler models for formal verification than Turing machines, e.g. Smullyan's top-down tableaux method - you make a simple functional snippet and immediately verify it using mostly general induction and easy-to-understand verification steps that can be almost automated. Going all the way to the Turing level would kill you time-wise to get to anything useful (even preparing description of your JavaScript machine in Turing terms) - Turing machine has infinite time available, you don't.

Not to mention there are some issues with formal logic that might cause you problems (hint: why do medical doctors use counter-factuals and not mathematical logic?)

"Beware of bugs in the above code; I have only proved it correct, not tried it" -- Donald E. Knuth



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

Search: