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