A) Desain perangkat keras untuk komputer B) Aspek psikologis dari interaksi manusia-komputer C) Menganalisis sumber daya yang dibutuhkan untuk memecahkan masalah komputasi D) Mengembangkan bahasa pemrograman baru
A) Kode biner B) Huruf Yunani C) Notasi Big O D) Angka Romawi
A) BPP B) NP C) EXP D) PSPACE
A) Untuk menciptakan komputer yang lebih cepat. B) Untuk mengklasifikasikan masalah komputasi berdasarkan tingkat kesulitan inherennya. C) Untuk membangun superkomputer. D) Untuk menghasilkan angka acak.
A) P B) BPP C) NP-lengkap D) EXPTIME
A) Ahli B) Waktu eksponensial C) Diperluas D) Eksploratif
A) Algoritma kuantum B) Komputasi paralel C) Masalah P vs NP D) Kelengkapan NP
A) NP-komplet B) BQP C) EXPSPACE D) PSPACE
A) Masalah perangkat keras pada komputer. B) Sebuah tugas yang diselesaikan oleh komputer menggunakan algoritma. C) Sebuah pertanyaan teoretis yang tidak dapat dipecahkan. D) Sebuah persamaan matematika yang tidak dapat diselesaikan.
A) Kumpulan karakter ASCII B) Alfabet biner {0,1} C) Alfabet heksadesimal D) Kumpulan semua huruf kecil
A) Hanya menggunakan notasi desimal. B) Pilihan konkret untuk pengkodean input. C) Pengkodean menggunakan bahasa alami. D) Tidak diperlukan pengkodean apa pun.
A) Mencari jalur terpendek dalam suatu grafik. B) Menentukan jumlah simpul (node) dalam suatu grafik. C) Menghitung aliran maksimum dalam suatu jaringan. D) Menentukan apakah suatu grafik terhubung atau tidak.
A) Menentukan apakah dua grafik memiliki struktur yang sama (isomorfik). B) Menentukan apakah suatu bilangan adalah bilangan prima. C) Masalah salesman keliling (traveling salesman problem). D) Memeriksa apakah suatu grafik bersifat bipartit.
A) Karakter B) Kata C) Bit D) Byte
A) Sebuah perangkat untuk memanipulasi objek fisik. B) Teknologi komputasi praktis. C) Bentuk awal dari perangkat keras komputer. D) Model teoretis untuk komputasi umum.
A) Hipotesis Church-Turing. B) Teorema Cook-Levin. C) Teorema ketidaklengkapan Gödel. D) Teorema P vs NP.
A) Mesin Turing probabilistik. B) Mesin Turing kuantum. C) Mesin Turing non-deterministik. D) Mesin Turing deterministik.
A) Mereka memerlukan kemampuan untuk direalisasikan secara fisik. B) Mereka terbatas pada waktu polinomial. C) Mereka beroperasi secara deterministik. D) Mereka menggunakan bit acak untuk perhitungan.
A) Teorema Cook-Levin B) Aksioma kompleksitas Blum C) Aksioma P vs NP D) Aksioma kelengkapan Turing
A) Kompleksitas keterikatan kuantum B) Kompleksitas pohon keputusan C) Kompleksitas rangkaian D) Kompleksitas komunikasi
A) Kompleksitas waktu B) Kompleksitas ruang C) Kompleksitas komunikasi D) Kompleksitas rangkaian
A) Kompleksitas pada kasus terbaik B) Kompleksitas pada kasus terburuk C) Kompleksitas pada kasus rata-rata D) Analisis amortisasi
A) PSPACE B) FP C) EXPTIME D) NP
A) Teorema hierarki waktu B) Masalah P vs NP C) Teorema Savitch D) Teorema Cook-Levin
A) P B) NP C) SEMUA D) EXPTIME
A) Teorema Savitch B) Teorema Cook-Levin C) Teorema hierarki waktu D) Teorema hierarki ruang
A) QMA B) NC C) BPP D) AC
A) AC B) BPP C) RP D) QMA
A) QMA B) BPP C) IP D) NC
A) RP B) BPP C) NC D) #P
A) Reduksi waktu logaritmik. B) Reduksi waktu linear. C) Reduksi waktu polinomial. D) Reduksi waktu eksponensial.
A) NP B) co-NP C) BQP D) PP
A) NP tidak akan sama dengan co-NP B) co-P akan sama dengan co-NP C) co-P tidak akan sama dengan co-NP D) P tidak akan sama dengan NP
A) NL B) PP C) NC D) L
A) MA B) BQP C) PH D) PP
A) Mesin keadaan terbatas. B) Sistem dinamika kontinu dan persamaan diferensial. C) Algoritma probabilistik. D) Pemrosesan sinyal digital.
A) Keadaan kuantum. B) Ekspresi Boolean. C) Grafik-grafik diskrit. D) Fungsi-fungsi kontinu.
A) Richard E. Stearns B) Juris Hartmanis C) Alan Turing D) Gabriel Lamé
A) 1945 B) 1965 C) 1936 D) 1950
A) Juris Hartmanis B) Gabriel Lamé C) Edmonds D) Leonid Levin
A) Hisao Yamada B) Boris Trakhtenbrot C) John Myhill D) Raymond Smullyan
A) Himpunan dasar B) Automata batas linear C) Perhitungan waktu nyata D) Ukuran kompleksitas
A) Hisao Yamada B) John Myhill C) Boris Trakhtenbrot D) Raymond Smullyan
A) 1960 B) 1956 C) 1971 D) 1955
A) "Mesin Turing" B) "Fungsi pensinyalan" C) "Kompleksitas komputasi" D) "Waktu polinomial"
A) 1965 B) 1967 C) 1972 D) 1971
A) 21 B) 30 C) 15 D) 10
A) Downey, Rod; Fellows, Michael B) Wuppuluri, Shyam; Doria, Francisco A. C) Garey, Michael R.; Johnson, David S. D) Arora, Sanjeev; Barak, Boaz
A) Cook, Stephen; Fortnow, Lance B) Downey, Rod; Fellows, Michael C) Wuppuluri, Shyam; Doria, Francisco A. D) Papadimitriou, Christos; Sipser, Michael
A) Khalil, Hatem; Ulery, Dana B) Cook, Stephen C) Mertens, Stephan D) Fortnow, Lance; Homer, Steven
A) Sanjeev Arora B) Boaz Barak C) Christos Papadimitriou D) Michael Sipser
A) Oded Goldreich B) Christos Papadimitriou C) Michael R. Garey; David S. Johnson D) Sanjeev Arora; Boaz Barak
A) Oded Goldreich B) Sanjeev Arora; Boaz Barak C) Christos Papadimitriou D) Michael R. Garey; David S. Johnson |