Pertanyaan
Teori-teori komputasi dikategorikan menjadi 3 (tiga) ranting, yaitu: teori automata, teori komputabilitas, dan teori kompleksitas. Teori automata (automata theory) adalah teori mengenai mesin-mesin abstrak yang berkaitan erat dengan teori bahasa formal. Secara umum, automata mampu menerima dan menerjemahkan bahasa manusia (kalimat manusia) ke dalam bahasa mesin (komputer), atau dari bahasa mesin (komputer) ke dalam bahasa manusia. Seorang ilmuwan yang mula-mula mengemukakan teori automata pada bidang sistem logika matematika, dan menyatakan bahwa algoritma umum untuk pembuktian (seluruh) persoalan matematika secara otomatis mampu menentukan salah benarnya sembarang posisi matematika, yaitu... A. Kurt Gödel B. David Hilbert C. John McKenzie D. William Shakespeare String merupakan alfabet dengan urutan terbatas, atau bisa juga disebut dengan kata. Panjang string merupakan jumlah simbol dalam string. Angka 10001010110 akan memiliki nilai string sepanjang .... bit. A. 14 B. 11 C. 8 D. 5 Teori komputabilitas bertujuan untuk memeriksa apakah persoalan komputasi dapat dipecahkan pada suatu model komputasi teoritis. Teori komputabilitas berguna untuk mengkaji kebutuhan waktu dan ruang dalam memecahkan persoalan yang diselesaikan dengan pendekatan yang berbeda-beda. Dengan kata lain, teori komputabilitas tersebut akan mengklasifikasikan persoalan menjadi dua bentuk, yaitu.... A. desible dan undesible B. capable dan uncapable C. solvable dan unsolvable D. compatible dan uncompatible Teori kompleksitas (computational complexity theory) akan melakukan klasifikasi persoalan sebagai persoalan mudah (easy) atau persoalan sukar (hard). Teori ini juga memperkenalkan beberapa konsep yang digunakan di dalam teori kompleksitas, sedangkan teori automata mengacu pada definisi dan sifat-sifat model komputasi. Model komputasi yang sering dipakai di dalam teori komputasi, adalah.... A. turing machine skah Soal TO II INFORMATIKA UTAMA DOKUMEN NEGARA SANGAT RAHASIA B. mesin fotocopy C. mesin komputasi D. petri-net machine
Jawaban
36. B. David Hilbert
37. A. 14
38. C. solvable dan unsolvable
39. A. turing machine
Penjelasan
1. Pada pertanyaan ke-36, kita diminta untuk menentukan siapa ilmuwan yang pertama kali mengemukakan teori automata dalam sistim logika matematika dan beranggapan bahwa algoritma bagi pembuktian persoalan matematika dapat memastikan kebenaran setiap posisi matematik. Dalam hal ini, kita perlu memahami dasar sejarah tentang teori automata.
2. Pada pertanyaan ke-37, kita ditanya tentang berapa panjang sebuah string dalam program komputer. Kita harus mengetahui cara mendapatkan panjang bit dari string dalam komputasi.
3. Pada pertanyaan ke-38, kita mengenal teori komputabilitas, dan memeriksa klasifikasi atas persoalan berdasarkan ini. Dengan mengetahui singkatan dari teori ini, kita dapat menjawab pertanyaan.
4. Pada pertanyaan ke-39, kita memperkenal model komputasi yang sering digunakan dalam teori komputasi. Untuk menjawabnya, kita perlu memiliki pengetahuan tentang teori kompleksitas dan model komputasi dalam teori komputasi.
Pertanyaan Panas
lebih
Gatekna wacan iki! Bapak Pengawas sekolah ingkang satuhu kinurmatan, ketua komite sekolah ingkang kinurmatan, saha para siswa ingkang sutresna. Mangga
Teknik menendang dalam permainan sepak bola ada beberapa macam, antara lain teknik menendang bola dengan menggunakan kaki bagian dalam. Berikut ini ad
Perhatikan gambar sasaran serangan pencak silat berikut! Pencak silat kategori tanding mempertemukan dua orang pesilat untuk bertanding sesuai dengan
Perhatikan gambar berikut ini! Pada gambar diatas, Calibri adalah .... A. Thema B. Huruf C. Warna D. Username A. B. C. D.
Markosik berjalan di lorong sekolah, pada saat di tengah perjalanan dia menemukan secarik kertas tertempel pada dinding. Terdapat sebuah simbol aplik
Biasanya berbentuk tulisan ilmiah dan ilmiah populer, laporan, artikel, feature, skripsi, tesis, disertasi, makalah, dan sebagainya. Karangan nonfiksi
Lab maya Concord 5 points menyediakan banyak aktivitas STEM interaktif yang selaras dengan ... . Next Generation Standard Science Generation Next Scie
Read the following text. Living in a city is a well-known risk factor for developing mental disorders, whereas living near nature is thought to be goo
39 dari 138 Tandal Compass heading in a liquid compass is indicated by: Lubber's line Needle Card Flinder's bar Saya Tidak Tahu
Pernyataan mana yang benar mengenai revisi kurikulum? (1 Poin)* Harus dilakukan setiap tahun Hanya perlu dilakukan jika ada keluhan Harus dilakukan be
Berikut ini termasuk ke dalam kerangka dasar kurikulum yang telah ditetapkan oleh pemerintah, kecuali... A Struktur Kurikulum B Capaian Pembelajaran C
Level taksonomi Marzano yang tertinggi adalah A Pemahaman B Analisis C Sistem diri D Metakognisi
Langkah membuat daftar isi yang sudah dibuat dan ingin di ubah adalah... Refences - caption Refences - Create Refences -kolom update table Insert - he
Apa yang dimaksud dengan "Pergelangan Tangan" dalam pencak silat? A. Bagian tubuh yang harus dihindari saat bertarung B. Bagian tubuh yang sering digu
Elakan, hindaran, tangkisan dan tangkapan merupakan strategi yangdibutuhkan pencak silat pada saat... A. Penyerangan B. Pertahanan C. Pertandingan D.