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