Dalam "paragraf terakhir" dari "halaman pertama" dari makalah berikut:
Saya menemukan klaim yang agak kontra-intuitif:
Saya pikir identitas di atas disimpulkan dari yang berikut:
dan
Yang pertama lebih sederhana ditulis sebagai , yang cukup aneh!
Sunting: Sehubungan dengan komentar Kristoffer di bawah ini, saya ingin menambahkan komentar inspiratif berikut dari buku kompleksitas Goldreich (hlm. 118-119):
Harus jelas bahwa kelas dapat didefinisikan untuk dua kelas kompleksitas C 1 dan C 2 , asalkan C 1 dikaitkan dengan kelas mesin standar yang menggeneralisasi secara alami ke kelas mesin oracle. Sebenarnya, kelas C C 2 1 tidak didefinisikan berdasarkan kelas C 1 melainkan dengan analogi itu. Secara khusus, misalkan C 1adalah kelas set yang dapat dikenali (atau lebih tepatnya diterima) oleh mesin dari jenis tertentu (misalnya, deterministik atau non-deterministik) dengan batas sumber daya tertentu (misalnya, batas waktu dan / atau batas ruang). Kemudian, kami mempertimbangkan mesin oracle analog (yaitu, dari jenis yang sama dan dengan batas sumber daya yang sama), dan mengatakan bahwa jika ada mesin oracle yang memadai M 1 (yaitu, dari jenis ini dan batas sumber daya) dan set S 2 ∈ C 2 sehingga M S 2 1 menerima set S .