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