Un chercheur aurait réussi en deux cents secondes une opération de dix mille ans !

La capacité des data centers ne suit pas le rythme général de production des données à l'échelon mondial. Il est donc temps de repenser la manière de stocker nos contenus numériques. L'article se poursuit sur le focus, une techno à la loupe consacrée au "DNA Drive".

Un ruban, des 0 et des 1, et un défi vieux de soixante ans. À première vue, le problème du « castor affairé » semble n’être qu’un jeu abstrait pour amateurs de logique. Mais il touche aux fondements de l’informatique : que peut-on vraiment calculer ? En juillet 2024, une communauté mondiale de chercheurs, de développeurs et d’autodidactes a réussi l’impossible : démontrer rigoureusement la valeur exacte du nombre d’étapes que peut faire au maximum une machine de Turing à cinq états.