Ilmu Komputer

Saya telah melakukan sedikit googleing dan sedikit lebih pendek. Saya bertanya-tanya apa alasan utama komputasi ilmuwan, programmer, untuk mempelajari penulisan ulang istilah, dan / atau penulisan ulang grafik istilah. Sejauh yang saya tahu, itu hanya membantu untuk alasan dasar tentang program fungsional dan kontrol program (keharusan). Tampaknya, ini adalah topik …

12 term-rewriting 

Saya bertanya-tanya, apa kerumitan waktu menentukan kekosongan untuk DFA 2 arah? Yaitu, automata terbatas yang dapat bergerak mundur pada tape input read-only. Menurut Wikipedia, mereka setara dengan DFA, meskipun DFA yang setara mungkin secara eksponensial lebih besar. Saya telah menemukan kompleksitas keadaan untuk komplemen dan persimpangan mereka, tetapi tidak untuk …

12 complexity-theory  formal-languages  reference-request  automata  finite-automata 

Mari kita perhatikan permainan berikut ini: ada beberapa pemain dan komputer. Setiap pemain memasukkan satu bilangan bulat positif dan namanya (pemain tidak tahu angka orang lain, hanya nomornya sendiri). Ketika semua pemain melakukan gerakan, komputer mengeluarkan nama pemenang - yang mengirimkan nomor unik terendah . Bagaimana menurut Anda, apa strategi …

12 game-theory  randomness 

Jika tidak, lalu apa artinya bila untuk beberapa negara dan beberapa simbol a , δ ( q , a ) tidak ada?qqqaaaδ(q,a)δ(q,a)\delta(q, a)

12 terminology  automata  finite-automata 

Saya punya pertanyaan berikut, tetapi tidak punya jawaban untuk ini. Saya akan sangat menghargai jika metode saya benar: Q. Saat mencari nilai kunci 60 dalam pohon pencarian biner, node yang berisi nilai kunci 10, 20, 40, 50, 70, 80, 90 dilintasi, tidak harus dalam urutan yang diberikan. Berapa banyak pesanan …

12 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

Saya ingin membuktikan bahwa komplemen dari tidak biasa menggunakan properti penutupan.{ 0n1n∣ n ≥0 }{0n1n∣n≥0}\{0^n1^n \mid n \geq{} 0\} Saya mengerti memompa lemma dapat digunakan untuk membuktikan bahwa bukan bahasa biasa. Saya juga mengerti bahasa reguler ditutup di bawah operasi pelengkap. Namun, apakah itu juga menyiratkan bahwa pelengkap bahasa non-reguler …

12 formal-languages  regular-languages  closure-properties 

Berikut ini adalah keraguan yang saya temui saat melakukan tugas rumah OS - namun, tampaknya lebih berbasis konsep daripada pertanyaan pengkodean langsung, jadi IMHO saya tidak berpikir tag pekerjaan rumah sesuai untuk ini. Dalam skema paging permintaan murni untuk beberapa proses yang berjalan pada saat yang sama, mengingat jumlah RAM …

12 operating-systems  memory-allocation  virtual-memory  paging  memory-management 

Saya baru belajar mesin. Saya telah membaca beberapa makalah di mana mereka telah menggunakan pembelajaran yang mendalam untuk berbagai aplikasi dan telah menggunakan istilah "prior" di sebagian besar kasus desain model, katakan sebelumnya dalam estimasi pose tubuh manusia. Dapatkah seseorang menjelaskan apa artinya sebenarnya. Saya hanya bisa menemukan formulasi matematika …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics 

Saat ini saya membaca pengantar algoritma dan datang dengan algoritma Johnson yang tergantung pada memastikan bahwa semua jalur positif. algo tergantung pada menemukan fungsi bobot baru (w ') yang positif untuk semua tepi dan menjaga kebenaran hubungan jalur terpendek. Ia melakukannya dengan menghitung nilai h (s), h (d) yang akan …

12 algorithms  graph-theory  graphs  shortest-path 

Ada banyak detail tentang carry addahead adders seperti Kogge-Stone, Lander-Fischer, dll dalam kursus CS perguruan tinggi. Mereka digambarkan sebagai "umum di industri". Namun, saya tidak dapat menemukan bukti (selain dari mungkin rantai pembawa Manchester) dari waktu belakangan ini bahwa mereka sebenarnya digunakan di mana saja secara khusus. Pencarian Google hanya …

12 computer-architecture 

Apa artinya ketika kita mengatakan bahwa suatu algoritma secara asimptot lebih efisien daripada ?XXXYYY XXX akan menjadi pilihan yang lebih baik untuk semua input. XXX akan menjadi pilihan yang lebih baik untuk semua input kecuali input kecil. XXX akan menjadi pilihan yang lebih baik untuk semua input kecuali input besar. …

12 algorithms  algorithm-analysis  terminology  asymptotics 

Aku bertanya-tanya ini didasarkan pada beberapa tempat online yang panggilan co- masalah terbuka besar ... tapi saya tidak dapat menemukan indikasi apakah atau tidak ini adalah sama dengan Masalah ...N P P = N PNP=NP=\sf NP=NPNP\sf NPP=NPP=NP\sf P=NP

12 complexity-theory  complexity-classes  p-vs-np 

Ini pertanyaan dari Buku Naga. Ini adalah tata bahasanya: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon Pertanyaannya adalah bagaimana menunjukkan bahwa itu LL (1) tetapi tidak SLR (1). Untuk membuktikan bahwa itu adalah LL (1), saya mencoba membangun tabel parsingnya, tetapi saya mendapatkan beberapa produksi dalam …

12 formal-grammars  compilers  parsers 

Apa perbedaan antara mesin Turing deterministic dan nondeterministic? Model NDTM yang berbeda namun setara. Secara khusus, apa frasa yang sering digunakan ini "menebak nondeterministis"? Cara menggunakannya dengan benar, dan contoh penggunaan yang salah. Tujuan saya adalah membuat pertanyaan referensi.

12 turing-machines  nondeterminism 

Angka Fibonacci dapat dihitung dalam waktu linier menggunakan pengulangan berikut:nnn def fib(n): i, j = 1, 1 for k in {1...n-1}: i, j = j, i+j return i Angka Fibonacci juga dapat dihitung sebagai [ φ n / √nnn. Namun, ini memiliki masalah dengan masalah pembulatan bahkan untukn yangrelatif kecil. …

11 algorithms  time-complexity  recurrence-relation