Tijd en geheugencapaciteit zijn de twee belangrijkste beperkingen als het gaat om het uitvoeren van complexe computerberekeningen. Een nieuwe vondst over hoe die twee aan elkaar gerelateerd zijn, doet computerwetenschappers versteld staan.
Computerwetenschappers staan paf van een nieuwe ontdekking over de relatie tussen de hoeveelheid geheugen die een berekening vergt en hoe lang deze duurt. ‘Hij zet mijn wereldbeeld op zijn kop’, zegt informaticus Ryan Williams van de Amerikaanse universiteit MIT, die de ontdekking deed. ‘Ik ben nog steeds geschokt dat die überhaupt bestaat.’
Dit is een premium-artikel
Lees direct verder, al vanaf €1,99 per maand. Al abonnee? Log in om direct verder te kunnen lezen.
InloggenBekijk aanbod