Article 30ZWA That virtually impossible classic compsci P vs NP problem is virtually impossible, say boffins

That virtually impossible classic compsci P vs NP problem is virtually impossible, say boffins

by
from The Register on (#30ZWA)
Story Image$1m prize is still up for grabs if you want to prove them wrong

A trio of computer scientists from the University of St Andrews in Fife, Scotland, has published results showing that a classic chess puzzle dating back 150 years is so computationally taxing that it could take thousands of years to solve."

External Content
Source RSS or Atom Feed
Feed Location http://www.theregister.co.uk/headlines.atom
Feed Title The Register
Feed Link https://www.theregister.com/
Feed Copyright Copyright © 2025, Situation Publishing
Reply 0 comments