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