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