Nieuws

Is P = NP? We weten het nog steeds niet

Pieter Edelman
Reading time: 3 minutes

Een claim van een Duitse wiskundige rond de vraag of P gelijk is aan NP zorgde deze zomer voor de nodige beroering. Het bleek een storm in een glas water.

Een mild relletje stak afgelopen komkommerseizoen de kop op in programmeurskringen: Norbert Blum van de universiteit van Bonn claimde een antwoord te hebben gevonden op de roemruchte vraag ‘is P gelijk aan NP?’. Na kritiek trok hij die claim tweeënhalve week later weer in.

Op zichzelf is zo’n claim niet zo bijzonder – dergelijke beweringen duiken regelmaat van de klok op. Het bijzondere is dat het nu een wiskundige van statuur is die met de claim komt.

This article is exclusively available to premium members of Bits&Chips. Already a premium member? Please log in. Not yet a premium member? Become one and enjoy all the benefits.

Login

Related content