Als «uncountability» getaggte Fragen

Gibt es Arbeiten zur Erstellung eines Frameworks für die reelle Zahlen- / Wahrscheinlichkeitstheorie in COQ?

COQ ist ein interaktiver Theorembeweiser, der die Berechnung induktiver Konstruktionen verwendet, dh stark von induktiven Typen abhängt. Mit diesen werden diskrete Strukturen wie natürliche Zahlen, rationale Zahlen, Graphen, Grammatiken, Semantik usw. sehr präzise dargestellt. Seit ich den...

Zeigen Sie, dass es unendlich mehr Probleme gibt, als wir jemals berechnen können

Ich habe mir diese Lesung des MIT über die Komplexität der Berechnungen angesehen und in Minute 15:00 beginnt Erik Demaine eine Demonstration, um zu zeigen, was im Titel dieser Frage steht. Ich kann seiner Argumentation jedoch nicht folgen. In der Praxis sagt er Folgendes: Wir können ein...