Ilmu Komputer

Apa yang dimaksud dengan kelas kompleksitas ? Saya tahu bahwa adalah kelas kompleksitas yang berisi bahasa yang ada polinomial waktu nondeterministik mesin Turing sedemikian sehingga jika jumlah keadaan penerimaan mesin pada input aneh.⊕P⊕P⊕P⊕P\oplus P^{\oplus P}⊕P⊕P\oplus PAAAMMMx∈Ax∈Ax \in AMMMxxx Tapi apa artinya ? Saya tidak bisa mengikuti apa yang sebenarnya :)⊕P⊕P⊕P⊕P\oplus …

12 complexity-theory  terminology  complexity-classes 

Diberikan distribusi derajat, seberapa cepat kita dapat membuat grafik yang mengikuti distribusi derajat yang diberikan? Sketsa tautan atau algoritme akan bagus. Algoritme harus melaporkan "tidak" jika tidak ada grafik yang dapat dibuat dan salah satu contohnya jika banyak grafik dapat dibuat.

12 algorithms  graphs  graph-theory 

Bagaimana membuktikan bahwa ? Saya hanya mencari oracle TM M dan bahasa rekursif L ( M ) = L yang ini berlaku.NPA≠coNPANPA≠coNPA\mathsf{NP}^A \neq \mathsf{coNP}^AMMML(M)=LL(M)=LL(M) = L Aku tahu buktinya mana Anda menunjukkan bahwa ada sebuah ramalan sehingga P A ≠ N P A dan oracle A sehingga P A = …

12 complexity-theory  relativization 

Apakah ada bahasa yang tidak dapat ditentukan sehingga bahasa gabungan / persimpangan / bahasa bersatu mereka dapat ditentukan? Apa interpretasi fisik dari contoh seperti itu karena secara umum, bahasa yang tidak dapat ditentukan tidak ditutup dalam operasi ini? Apa yang bisa kita katakan tentang penutupan tisu? Apakah kita punya contoh …

12 formal-languages  undecidability  closure-properties 

Dengan kata lain, apa kelebihan yang dimiliki Hybrid threading lebih dari 1: 1 (hanya kernel) dan N: 1 (hanya pengguna) threading? Ini adalah tindak lanjut untuk Apa perbedaan antara utas tingkat pengguna dan utas tingkat kernel?

12 operating-systems  concurrency  os-kernel 

Algoritma Codd mengubah ekspresi dalam kalkulus relasional tuple menjadi Aljabar Relasional. Apakah ada implementasi standar dari algoritma? Apakah algoritma ini digunakan di mana saja? (Tampaknya industri ini hanya membutuhkan SQL dan varian, saya tidak yakin tentang teori database di akademisi.) Apa kerumitan reduksi? Ini diposting di SO lebih dari setahun …

12 algorithms  database-theory 

Bagaimana kata sandi yang kita masukkan (untuk terhubung ke jaringan nirkabel) mengenkripsi data pada jaringan nirkabel? Melalui pembacaan saya, saya tidak yakin apakah kata sandi yang kita masukkan sama dengan kata sandi. Jika itu benar maka bagaimana bisa frasa sandi menghasilkan empat kunci WEP? Saya mengerti bagaimana empat kunci bekerja …

12 cryptography  computer-networks  encryption  security 

Grafik berarah dikatakan unipathic jika untuk setiap dua simpul uuu dan vvv dalam grafik G=(V,E)G=(V,E)G=(V,E) , paling tidak ada satu jalur sederhana dari uuu ke vvv . Misalkan saya diberi grafik unipathic GGG sehingga setiap sisi memiliki bobot positif atau negatif, tetapi tidak mengandung siklus bobot negatif. Dari sini saya …

12 algorithms  graphs 

Saya menemukan gambar ini yang menunjukkan bahwa bahasa bebas konteks dan reguler adalah himpunan bagian dari masalah yang efisien (seharusnya ). Saya benar-benar mengerti bahwa masalah yang efisien adalah himpunan bagian dari semua masalah yang dapat diputuskan karena kita dapat menyelesaikannya tetapi bisa memakan waktu yang sangat lama.PP\mathrm{P} Mengapa semua …

12 formal-languages  regular-languages  context-free  efficiency 

Windows NT menggunakan protokol point-to-point di mana klien dapat berkomunikasi "aman" dengan server dengan menggunakan stream cipher untuk mengenkripsi array pesan dengan beberapa kunci . Server juga mengenkripsi responsnya dengan kunci yang sama k . Tapi bagaimana cara mengetahui kunci ini?kkkkkk Lebih umum: jika Alice dan Bob menggunakan beberapa algoritma …

12 cryptography  encryption 

Saya mempelajari teorema smn dan konsepnya mengingatkan saya pada kari. Dari artikel wikipedia tentang teorema smn : teorema mengatakan bahwa untuk bahasa pemrograman yang diberikan dan bilangan bulat positif m dan n, ada algoritma tertentu yang menerima sebagai input kode sumber program dengan variabel bebas m + n, bersama dengan …

12 computability 

Dikatakan bahwa pada komplemen 2's 0 hanya memiliki satu nilai, sedangkan pada komplemen 1's baik +0 dan -0 memiliki nilai yang terpisah. Apakah mereka?

12 arithmetic 

Masalah pemrograman linier: temukan algoritma waktu polinomial yang kuat yang untuk matriks A ∈ Rm × n dan b ∈ Rm menentukan apakah ada x ∈ Rn dengan Ax ≥ b. Saya tahu bahwa Steve Smale's daftar beberapa masalah yang belum terpecahkan dalam matematika. Tetapi masalah pemrograman linier seperti itu …

12 algorithms  polynomial-time  linear-programming 

Saya telah melihat beberapa pertanyaan di situs ini tentang Deep Dream, namun tidak satupun dari mereka yang benar-benar berbicara tentang apa yang dilakukan DeepDream, khususnya. Sejauh yang saya kumpulkan, mereka tampaknya telah mengubah fungsi tujuan, dan juga mengubah backpropagation sehingga alih-alih memperbarui bobot, mereka memperbarui gambar input. Saya ingin tahu …

12 machine-learning  artificial-intelligence  neural-networks  image-processing  computer-vision 

Sepertinya orang bosan dengan manajemen memori manual, jadi mereka menemukan pengumpulan sampah, dan hidup itu cukup baik. Tetapi bagaimana dengan setiap jenis sumber daya lainnya? Deskriptor file, soket, atau bahkan data yang dibuat pengguna seperti koneksi basis data? Ini terasa seperti pertanyaan yang naif tetapi saya tidak dapat menemukan tempat …

12 garbage-collection  resource-allocation