Ilmu Komputer

Mengingat nnn slot waktu yang kkk orang ingin membeli. Orang iii memiliki nilai h ( i , j ) ≥ 0h(i,j)≥0h(i,j)\geq 0 untuk setiap slot waktu . Setiap orang hanya dapat membeli satu slot waktu berturut-turut, yang bisa kosong.jjj Apakah ada algoritma waktu polinomial untuk menghitung nilai maksimum yang dapat …

27 algorithms  optimization  np-hard  scheduling 

Saya memiliki file yang berisi nomor biner yang dipesan dari hingga :0002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z tidak mengkompres file ini dengan sangat efisien (untuk n = 20, 22 MB dikompresi hingga 300 kB). Apakah ada algoritma yang dapat mengenali struktur data yang sangat sederhana …

27 information-theory  data-compression 

Terlintas dalam banyak hal bahwa dalam semua bukti -completeness yang saya baca (yang dapat saya ingat), selalu sepele untuk menunjukkan bahwa masalahnya ada di , dan menunjukkan bahwa itu adalah -hard adalah ... bagian yang sulit. Apa masalah lengkap yang verifier waktu polinomialnya sangat tidak sepele?NP NP NPNPNP\textbf{NP}NPNP\textbf{NP}NPNP\textbf{NP}NPNP\textbf{NP}

27 complexity-theory  np-complete  np 

Saya sedang melakukan presentasi tentang mesin Turing dan saya ingin memberikan latar belakang tentang FSM sebelum memperkenalkan Mesin Turing. Masalahnya adalah, saya benar-benar tidak tahu apa yang SANGAT berbeda satu sama lain. Inilah yang saya tahu berbeda: FSM memiliki status berurutan tergantung pada kondisi terkait yang dipenuhi sementara mesin Turing …

27 terminology  turing-machines  finite-automata  machine-models 

Baru-baru ini di kelas CS saya, saya diperkenalkan dengan Mesin Turing. Setelah kelas, saya menghabiskan lebih dari 2 jam mencoba mencari tahu apa hubungan antara kaset dan mesin. Saya sama sekali tidak menyadari keberadaan kaset komputer atau bagaimana kaset dan mesin berinteraksi sampai hari ini. Saya masih tidak dapat melihat …

27 turing-machines  computation-models 

Katakanlah Anda memiliki dua polinomial: dan .2 x 2 + 23+x3+x3 + x2x2+22x2+22x^2 + 2 Saya mencoba memahami bagaimana FFT membantu kami melipatgandakan polinomial ini. Namun, saya tidak dapat menemukan contoh yang berhasil. Dapatkah seseorang menunjukkan kepada saya bagaimana algoritma FFT akan melipatgandakan polinomial ini. (Catatan: tidak ada yang istimewa …

27 algorithms  fourier-transform  divide-and-conquer 

Saya telah mempelajari banyak hal ini, dan mereka mengatakan bahwa tindakan yang berlebihan dalam pembelajaran mesin itu buruk, namun neuron kita menjadi sangat kuat dan menemukan tindakan / indera terbaik yang kita alami atau hindari, ditambah dapat dikurangi / ditingkatkan dari buruk / baik oleh pemicu buruk atau baik, artinya …

27 machine-learning  statistics 

Pertanyaan ini dimigrasikan dari Rekayasa Perangkat Lunak Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 6 tahun yang lalu . Bisakah kita mempelajari bahasa pemrograman dalam konteks linguistik? Apakah bahasa pemrograman berkembang secara alami dengan cara yang mirip dengan bahasa alami? Meskipun rasionalitas penuh, dan konsistensi matematis …

27 programming-languages  natural-language-processing 

Berapa kompleksitas waktu untuk menemukan diameter grafik ?G=(V,E)G=(V,E)G=(V,E) O ( | V|2)O(|V|2){O}(|V|^2) O ( | V|2+ | V| ⋅ | E| )O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O ( | V|2⋅ | E| )O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O ( | V| ⋅ | E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Diameter grafik adalah maksimum himpunan jarak jalur terpendek antara semua …

27 algorithms  time-complexity  graph-theory 

Saya seorang insinyur listrik, dan hanya memiliki satu kursus CS di perguruan tinggi 26 tahun yang lalu. Namun, saya juga pengguna setia Mathematica. Saya merasa bahwa Mesin Turing sangat penting dalam ilmu komputer. Apakah kepentingannya hanya dalam teori ilmu komputer? Jika ada implikasi / aplikasi praktis, apa sajakah dari mereka?

27 turing-machines 

Saya membaca buku: " Kode: Bahasa Tersembunyi dari Perangkat Keras dan Perangkat Lunak Komputer " dan dalam Bab 2 penulis mengatakan: Kode Morse dikatakan kode biner (secara harfiah berarti dua oleh dua) karena komponen kode hanya terdiri dari dua hal - titik dan garis putus-putus. Wikipedia di sisi lain mengatakan: …

27 information-theory  coding-theory  encoding-scheme 

Seperti yang terlihat di strip XKCD terbaru ini dan posting blog terbaru inidari Peter Norvig (dan sebuah kisah Slashdot yang menampilkan yang terakhir), "golf regex" (yang mungkin lebih baik disebut masalah pemisahan ekspresi reguler) adalah teka-teki untuk menentukan ekspresi reguler sesingkat mungkin yang menerima setiap kata pada set A dan …

27 complexity-theory  np-complete  regular-expressions 

Kami kebanyakan menulis program dalam bahasa tingkat tinggi. Jadi saat belajar saya menemukan bahasa assembly. Jadi assembler mengkonversi bahasa assembly ke bahasa mesin dan compiler melakukan hal yang sama dengan bahasa tingkat tinggi. Saya menemukan bahasa assembly memiliki instruksi seperti memindahkan r1 r3, memindahkan 5 dll. Dan itu agak sulit …

27 programming-languages  education  history 

Mencari wawasan tentang keputusan seputar desain bahasa sampah yang dikumpulkan. Mungkin seorang pakar bahasa bisa mencerahkan saya? Saya berasal dari latar belakang C ++, jadi area ini membingungkan saya. Tampaknya hampir semua sampah modern mengumpulkan bahasa dengan dukungan objek OOPy seperti Ruby, Javascript / ES6 / ES7, Actionscript, Lua, dll. …

27 programming-languages  memory-management  garbage-collection  language-design 

Catatan, sementara saya tahu cara memprogram, saya cukup pemula dalam teori CS. Menurut jawaban ini Kelengkapan Turing adalah konsep abstrak dari kemampuan komputasi. Jika suatu bahasa Turing lengkap, maka ia mampu melakukan perhitungan apa pun yang bisa dilakukan bahasa lengkap Turing lainnya. Dan program apa pun yang ditulis dalam bahasa …

26 computability  programming-languages  turing-completeness