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