15
Masalah sederhana yang sifat keputusasaannya tidak diketahui
Saya sedang mempersiapkan ceramah yang ditujukan untuk jurusan matematika sarjana, dan sebagai bagian dari itu, saya sedang mempertimbangkan untuk membahas konsep decidability. Saya ingin memberikan contoh masalah yang saat ini tidak kita ketahui tidak dapat ditentukan atau tidak dapat ditentukan. Ada banyak masalah seperti itu, tetapi sejauh ini tidak ada …