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