Questions marquées «uncountability»

Existe-t-il des travaux sur la création d'un cadre de théorie des nombres réels / probabilités dans COQ?

COQ est un prouveur de théorème interactif qui utilise le calcul des constructions inductives, c'est-à-dire qu'il s'appuie fortement sur les types inductifs. En utilisant celles-ci, les structures discrètes comme les nombres naturels, les nombres rationnels, les graphiques, les grammaires, la...

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...