Inmiddels lijkt heel Nederland aan het rekenen te zijn aan het nieuwe coronavirus. Welke rekenmethoden zijn er in omloop en wat heb je er aan?

Informatici van het Massachusetts Institute of Technology hebben een methode gevonden om willekeurig grote Rubikkubussen op te lossen. Ze vonden dat het maximale aantal stappen om een n x n x n kubus op te lossen, van de orde n kwadraat gedeeld door log n is.

Een van de zeven ‘millennium problems’ – wiskundige vraagstukken waarmee een miljoen dollar verdiend kan worden – is het ‘P versus NP probleem’. NP-problemen zijn grof gezegd ‘heel moeilijke problemen’. Een bijzondere klasse van NP-problemen heet...