SVERIGES STÖRSTA KULTURMAGASIN

Tanya Holm om Mellanöstern

2011-12-31 13:31
Sista inlägget
Gott Nytt År, från Jemen!

Kallbergs USA

Poesibloggen

Vetenskap

2011-12-07
Ekvationens lösning
Quid ultra faciam?

Uncle Robert in India

2011-12-28 10:46
Fanns det några snälla barn?
Retorisk fråga i mellandagarna
Hem / Vetenskap / P=NP? En miljon dollar för matematiskt genombrott?

P=NP? En miljon dollar för matematiskt genombrott?

Inom datavetenskapen har länge problemet P=NP?, varit svårt att lösa, så svårt att Clay institutet i matematik har instiftat ett pris på en miljon dollar för den som löser det. 


Den 6 augusti lämnade Vinay Deolalikar på HP Labs in en lösning. Effekterna av lösningen skulle då främst kunna ses inom optimeringsläran. Så, stämmer lösningen? Det kommer att ta tid att gå igenom lösningen, Scott Aaronson har en intressant lista på tio punkter att hålla utkik för om ett matematiskt genombrott inte är sant. Stämmer punkterna in? Nu får vi se om lösningen övertygar juryn. Deolalikars lösning hittar du på den här sidan.  


Share/Bookmark
Waldemar Ingdahl den 9 augusti 2010 14:42