Profondeur logique de Bennett

 

Bitcoin et contenu en calcul

Publié 15.02.2015 par Jean-Paul Delahaye

Quand on examine le protocole technique du bitcoin, on tombe sur un point apparemment insignifiant qui le complique bizarrement et semble mystérieux concernant la mesure de la longueur d'une blockchain. En réalité il est important. Beaucoup plus, c'est la mise en œuvre pratique — pour la première fois semble-t-il— d'une idée théorique fondamentale de la théorie du calcul : l'idée que certaines chaînes de caractères ne peuvent résulter que d'un long calcul, autrement dit qu'elles possèdent un « contenu intrinsèque en calcul »,... Lire la suite

Mort de la loi de Moore ?

Publié 18.11.2013 par Jean-Paul Delahaye

La loi de Moore est-elle morte ? Existe-il une loi de Moore "universelle" ? La loi de Gordon Moore indique que les performances de calcul et de mémorisation des dispositifs informatiques doublent environ tous les 18 mois. Une multitude d'autres énoncés en ont été formulés, mais celui-ci est assez général et a été en gros vérifié entre 1960 et 2010. Depuis peu cependant une baisse de ce «rythme de progrès» semble se produire (Voir par exemple  ici) Je voudrais expliciter... Lire la suite