Montrez qu'il y a infiniment plus de problèmes que nous ne pourrons jamais en calculer
Je regardais cette lecture du MIT sur la complexité de calcul et à la minute 15h00, Erik Demaine se lance dans une démonstration pour montrer ce qui est indiqué dans le titre de cette question. Cependant, je ne peux pas suivre son raisonnement, dans la pratique ce qu'il dit est le suivant: nous...