Saya sudah mulai belajar automata non deterministik menggunakan buku Hopcroft dan Ullman . Saya terjebak dalam masalah yang menurut saya sangat menarik: Berikan otomat terbatas hingga non deterministik yang menerima semua string yang memiliki nilai yang sama ketika dievaluasi dari kiri ke kanan...
Saya sedang mengerjakan sistem peringkat yang akan menentukan peringkat entri berdasarkan suara yang telah diberikan selama periode waktu tertentu. Saya mencari algoritma yang akan menghitung skor yang agak seperti rata-rata, namun saya ingin agar skor yang lebih baru lebih disukai daripada yang...
Saat mengatur titik akses dan memilih WPA2, seseorang harus secara manual memasukkan kunci yang dibagikan sebelumnya (kata sandi), PSK, ke dalam AP dan STA. Kedua belah pihak, AP dan STA, harus saling mengautentikasi. Tetapi mereka harus melakukannya tanpa mengungkapkan PSK. Keduanya harus...
Saya telah memutuskan untuk membaca Konsep Sistem Operasi oleh Silberschatz, Galvin Gagne (edisi ke-8) selama musim panas. Saya mendapatkan topik yang membingungkan saya - menyela dan peran mereka terkait dengan sistem operasi. Teks mengatakan bahwa sistem operasi akan memulai proses pertama...
Saya terjebak menyelesaikan latihan berikutnya: Berargumen bahwa jika bebas konteks dan teratur, maka (yaitu hasil bagi yang tepat ) bebas konteks.R L / R = { w ∣ ∃ x ∈ RL.LLRRRL / R = { w ∣ ∃ x ∈ Rstw x ∈ L }L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} Saya...
Algoritma pembelajaran mesin mana (selain SVM) yang menggunakan prinsip minimalisasi risiko struktural
Sudah diketahui secara umum bahwa setiap fungsi boolean f: { 0 , 1 }n→ { 0 , 1 }f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\} dapat direalisasikan menggunakan sirkuit boolean dengan kedalaman 2 (atas variabel, negasi dan nilai konstannya) yang berisi gerbang AND di yang pertama tingkat dan satu gerbang OR...
Ini adalah latihan sepele dalam automata terbatas untuk menunjukkan bahwa tidak ada algoritma yang dapat mendeteksi semua virus, namun ada banyak perusahaan perangkat lunak yang menjual Perangkat Lunak Anti Virus. Apakah ada bagian CS yang berhubungan dengan Virus dan Anti Virus? PS: Saya tidak...
Misalkan kita ingin menggabungkan dua relasi dengan predikat. Apakah ini di NC? Saya menyadari bahwa buktinya tidak berada di NC akan menjadi bukti bahwa , jadi saya akan menerima bukti itu menjadi masalah terbuka sebagai jawaban.P≠NCP≠NCP\not=NC Saya tertarik pada kasus umum serta kasus-kasus...
Saya pikir dalam algoritma Peterson untuk saling pengecualian , jika proses pertama yang memasuki bagian kritis adalah mati atau dibatalkan, proses lain akan berulang selamanya, menunggu untuk memasuki bagian kritis. Dalam gambar, jika proses 1 dihentikan, sisa proses di belakang proses 1 akan...
Kami ingin menyelesaikan masalah aliran biaya minimal dengan algoritma pembatalan siklus negatif generik. Artinya, kita mulai dengan aliran acak yang valid, dan kemudian kita tidak memilih siklus negatif "baik" seperti siklus biaya rata-rata minimal, tetapi menggunakan Bellman-Ford untuk menemukan...
Diberi bahasa , bagaimana saya bisa mengatakan secara langsung, tanpa melihat aturan produksi, bahwa bahasa ini tidak teratur?L = { anbncn}L={anbncn} L= \{a^n b^n c^n\} Saya bisa menggunakan memompa lemma tetapi beberapa orang mengatakan hanya melihat tata bahasa bahwa ini bukan yang biasa....
Adakah sumber belajar web Diskrit matematika yang bagus dengan set
Diberikan dua set dan masing-masing berisi titik terpisah dalam pesawat, hitung jarak terpendek antara titik di dan titik di , yaitu, .AAABBBnnnAAABBBmin { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } \text{dist}(p, q) \mbox{ } | \mbox{ } p \in A \land q \in B \space \}...
Bisakah algoritma jaringan saraf tiruan diekspresikan dalam hal operasi pengurangan peta? Saya juga lebih tertarik pada metode paralelisasi sebagaimana diterapkan pada JST dan aplikasinya pada komputasi awan. Saya akan berpikir satu pendekatan akan melibatkan menjalankan JST penuh pada setiap node...
Dalam masalah Subset Sum, bisakah beberapa angka yang diberikan sama? Sebagai contoh, kita mungkin memiliki dan targetnya adalah ? Dapatkah saya berasumsi bahwa saya memiliki solusi spesifik dengan angka dan dan dan
Dalam artikel Parsing Expressions by Recursive Descent oleh Theodore Norvell (1999) penulis mulai dengan tata bahasa berikut untuk ekspresi aritmatika: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E ")" | v yang sangat buruk, karena ambigu dan kiri-rekursif. Jadi dia...
Biasanya universitas mengajarkan matematika diskrit / struktur diskrit. Pertanyaan saya adalah, berapa banyak matematika yang perlu diketahui untuk memahami bidang ini? Apakah kalkulus diperlukan atau akankah precalculus baik-baik saja? Apakah seseorang perlu melakukan pembuktian sebelumnya untuk...
Saya mencoba mengajari diri saya berbagai pendekatan untuk verifikasi perangkat lunak. Saya sudah membaca beberapa artikel. Sejauh yang saya pelajari, logika proposisional dengan temporal umumnya menggunakan pengecekan model dengan pemecah SAT (dalam sistem yang sedang berlangsung - reaktif),...
Persyaratan pengkodean sebagai awalan gratis menghasilkan pohon besar karena pohon harus lengkap. Apakah ada ambang batas tempat penyimpanan data yang tidak dikodekan dengan panjang tetap akan lebih efisien daripada pengkodean