Hippopotame (./1796) :
Pour l'instant tout est réductible à une machine de Turing, même les ordinateurs quantiques.

Mais la réduction n'est pas polynomiale (cf. factorisation), donc c'est quand-même intéressant.

vince (./1801) :
2° < 0.5°

Hein???