sludgepuddle comments on Automated theorem proving - Less Wrong

0 Post author: snarles 01 October 2010 08:13PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (5)

You are viewing a single comment's thread.

Comment author: sludgepuddle 02 October 2010 05:45:29AM 0 points [-]

There are definitely cases where there is little hope of proving "100% intended performance". For example, RSA only works as intended if factoring is hard. Most computer scientists strongly believe this is true, but this is not likely to be proven any time soon.