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.
Waldemar Ingdahl den 9 augusti 2010 14:42