Masalah N2Exp yang jelas tentu saja adalah masalah penerimaan kata untuk mesin Turing 2exp waktu nondeterministic. Menggunakan ini mungkin sulit / mudah seperti ubin 2 exp, karena simulasi perhitungan mesin Turing seperti itu pada dasarnya juga mengharuskan Anda untuk mendefinisikan grid besar eksponensial ganda (2 exp banyak konfigurasi kaset memori dengan panjang 2 exp masing-masing) yang kemudian diisi secara non-deterministik. Dalam praktiknya, memperlihatkan batas bawah N2Exp sering kali bermuara pada pembuatan kisi-kisi semacam itu (dan memastikan bahwa itu bukan pohon atau sesuatu yang strukturnya kurang memadai). "N" (nondeterminism) seringkali merupakan bagian yang tidak terpisahkan dari masalah dan tidak begitu sulit didapat begitu Anda memiliki kisi yang cukup besar (jika tidak, seseorang mungkin akan menembak untuk 2 exp pada awalnya).
SR O IQSR O IQSR O IQ
Ubin juga menunjukkan pola umum lain: N2Exp benar-benar seperti NP, Anda hanya perlu menemukan cara untuk menyandikan contoh masalah yang lebih besar dengan sangat efisien. Pada prinsipnya, Anda dapat mencoba meningkatkan masalah NP. Alasan mengapa pemasangan ubin bagus adalah Anda hanya perlu mengukur ukuran kotak dalam kasus ini (yang agak seragam).
Di sisi lain, jika masalah Anda mungkin hanya 2ExpTime-selesai, maka Anda bisa lolos dengan simulasi mesin Turing bergantian secara eksponensial ruang . Jika Anda kesulitan membangun kisi 2exp, tetapi Anda bisa mendapatkan ukuran eksponensial, maka ini mungkin patut dicoba.