Dit bericht is geplaatst op maandag 9 augustus 2010 om 10:46 in categorieën Nieuws. Je kunt de reacties volgen via een RSS 2.0 feed. Je kunt een reactie plaatsen, of een trackback van je eigen site plaatsen.
Wiskundemeisjes
Ionica & Jeanine
Bewijs voor P != NP ???
In Nieuws, door Ionica
Brekend nieuws: Wiskundige Vinay Deolalikar heeft een voorlopige versie verspreid van een artikel dat claimt te bewijzen dat P != NP. Deolalikar is een serieuze onderzoeker en had het bewijs alleen bedoeld voor een handvol deskundigen. Hij werkt nog aan een definitieve versie, maar zijn eerste versie circuleert nu al op internet. Ik heb vandaag weinig tijd om erover te schrijven, maar dit nieuws kan natuurlijk niet onvermeld blijven!
Voor niet-wiskundigen: lees op Kennislink wat P- en NP-problemen zijn.
Voor wiskundigen: bekijk zelf het bewijs of volg de discussie op Dick Liptons blog.