Pertanyaan yang diberi tag uncountability

Apakah ada pekerjaan untuk membuat Kerangka Teori Angka / Kemungkinan Nyata dalam COQ?

COQ adalah prover teorema interaktif yang menggunakan kalkulus konstruksi induktif, yaitu sangat bergantung pada tipe induktif. Dengan menggunakan itu, struktur diskrit seperti bilangan asli, bilangan rasional, grafik, tata bahasa, semantik, dll terwakili dengan sangat ringkas. Namun, karena saya...

Tunjukkan bahwa ada masalah yang jauh lebih banyak daripada yang dapat kita hitung

Saya melihat ini pembacaan MIT pada kompleksitas komputasi dan sebentar 15:00 embarks Erik Demaine pada demonstrasi untuk menunjukkan apa yang dinyatakan dalam judul pertanyaan ini. Namun saya tidak dapat mengikuti alasannya, dalam praktiknya apa yang dia katakan adalah ini: kita dapat menyatakan...