tag:blogger.com,1999:blog-3722233.post80835300..comments2023-02-04T09:02:15.330-06:00Comments on Computational Complexity: Complexity Class of the Week: S2PLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-3722233.post-7474289555757004982010-10-15T18:11:32.413-05:002010-10-15T18:11:32.413-05:00I could't solve the problem.
Anyway, it's ...I could't solve the problem.<br />Anyway, it's very tricky to determine the difficulty of the problem. <br />I once saw a similar problem wich couldn't be solved by several computerscience students. 2 friends of me wich are literature teachers were able to solve the problem within minutes. At least one of those friends couldn't solve this problem:<br /><br />http://www.mathcats.com/explore/river/crossing.html<br /><br />Thinking of numbers as words is not<br />"outside the box thinking" for someone with a literature background. For a computerscience<br />person it needs an ingenious moment to do so.Tomnoreply@blogger.com