Contoh varian -lengkap dari set yang tidak dapat ditentukan:
Masalah Berhenti Terikat = { | Mesin NTM M berhenti dan menerima x dalam langkah t }
Ubin Terikat = { | ada ubin dari persegi luas t 2 oleh ubin dari T }
Korespondensi Post Bounded Problem = { | ada set domino yang serasi yang menggunakan paling banyak k domino dari set domino T (termasuk domino berulang)}
Apakah selalu mungkin untuk mendapatkan -Lengkap varian dari setiap masalah Undecidable dengan memberlakukan beberapa batas pada perhitungan? Adakah contoh alami lain dari jenis ini?