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