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