Ilmu Komputer

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 …

9 algorithms  computational-geometry 

Adakah sumber belajar web Diskrit matematika yang bagus dengan set masalah?

9 reference-request  education  discrete-mathematics 

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. Bagaimana itu mungkin?

9 formal-languages  regular-languages  pumping-lemma  intuition 

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 siklus minimal dan menambah sepanjang siklus yang ditemukan. Misalkan adalah jumlah …

9 algorithms  graph-theory  algorithm-analysis  runtime-analysis  network-flow 

Algoritma pembelajaran mesin mana (selain SVM) yang menggunakan prinsip minimalisasi risiko struktural ?

9 reference-request  machine-learning 

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 tunggal di tingkat atas; …

9 complexity-theory  logic  circuits 

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 bertanya tentang pembenaran non-CS terkait untuk …

9 reference-request  security 

Saya ingin menggunakan bantuan Anda dengan masalah berikut: L = { ⟨ M⟩ ∣ L ( M) bebas konteks }L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \} . Tunjukkan bahwa .L ∉ R E∪ Co R EL∉RE∪CoREL \notin RE \cup CoRE Saya tahu bahwa untuk membuktikan , cukup untuk …

9 formal-languages  computability  context-free  turing-machines 

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 tertentu (misalnya mungkin dengan beberapa struktur data …

9 complexity-theory  time-complexity  parallel-computing  database-theory  descriptive-complexity 

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 = \{ …

9 formal-languages  context-free  finite-automata  closure-properties  pushdown-automata 

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 membuktikan kepada pihak lain bahwa mereka tahu PSK …

9 cryptography  security  authentication 

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 seperti "init" dan kemudian menunggu "peristiwa" terjadi dan acara …

9 operating-systems  computer-architecture  process-scheduling 

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 lebih tua. Saya sedang memikirkan sesuatu di sepanjang …

9 algorithms  data-mining 

Saya sedang mempelajari Bootstrapping dari Red Dragon Book Compiler dan menemukan diagram T untuk cross compiler cukup membingungkan. Saya tidak mengerti apa yang dimaksud dengan "Jalankan compiler1 melalui compiler2". Adakah yang bisa memberikan penjelasan yang lebih baik, analogi atau contoh untuk berhubungan dengan beberapa kompiler dunia nyata? Beberapa notasi dulu. …

9 compilers  terminology 

Saya menulis sebuah Program, menyelesaikan Masalah Tukang Pos Cina (juga dikenal sebagai masalah inspeksi rute) dalam sebuah draph yang tidak diarahkan dan saat ini menghadapi masalah untuk menemukan tepi tambahan terbaik untuk menghubungkan node dengan derajat ganjil, sehingga saya dapat menghitung sirkuit Euler. Mungkin ada (mempertimbangkan ukuran grafik yang ingin …

9 algorithms  graph-theory  graphs