Setelah membaca beberapa sumber saya masih bingung tentang utas tingkat pengguna dan kernel. Khususnya: Utas dapat ada di level pengguna dan level kernel Apa perbedaan antara level pengguna dan level kernel?
Dalam makalah seminalinya tahun 1987, Dana Angluin menyajikan algoritma waktu polinomial untuk mempelajari DFA dari pertanyaan keanggotaan dan pertanyaan teori (contoh tandingan terhadap proposal DFA). Dia menunjukkan bahwa jika Anda mencoba mempelajari DFA minimal dengan status, dan contoh...
Apakah ada perbedaan mendasar antara pemrograman dinamis top-down dan bottom-up? Secara khusus, apakah ada masalah yang dapat diselesaikan dari bawah ke atas tetapi tidak dari atas ke bawah? Atau apakah pendekatan bottom-up hanya merupakan pengulangan dari pengulangan dalam pendekatan...
Sudah diketahui umum bahwa algoritma 'naif' ini untuk mengocok array dengan menukar setiap item dengan item yang dipilih secara acak tidak berfungsi dengan benar: for (i=0..n-1) swap(A[i], A[random(n)]); Secara khusus, karena pada masing-masing nnn iterasi, salah satu dari nnn pilihan dibuat...
Ada nnn sampah dan mmm jenis bola. The iii bin th memiliki label ai,jai,ja_{i,j} untuk 1≤j≤m1≤j≤m1\leq j\leq m , itu adalah jumlah yang diharapkan dari bola tipe jjj . Anda mulai dengan bjbjb_j bola dari jenis jjj . Setiap bola jenis jjj memiliki berat wjwjw_j , dan ingin menempatkan bola ke dalam...
EDIT: Saya sekarang telah mengajukan pertanyaan serupa tentang perbedaan antara kategori dan set. Setiap kali saya membaca tentang teori jenis (yang memang agak informal), saya tidak dapat benar-benar memahami perbedaannya dari teori himpunan, secara konkret . Saya mengerti bahwa ada perbedaan...
Di kelas saya seorang siswa bertanya apakah semua automata terbatas dapat digambar tanpa melewati batas (sepertinya semua contoh saya lakukan). Tentu saja jawabannya negatif, otomat yang jelas untuk bahasa memiliki struktur , grafik lengkap pada lima node . Yuval telah menunjukkan struktur yang...
Maaf sebelumnya jika pertanyaan ini terdengar bodoh ... Sejauh yang saya tahu, membangun algoritma menggunakan pemrograman dinamis bekerja seperti ini: mengungkapkan masalah sebagai relasi berulang; menerapkan hubungan perulangan baik melalui memoisasi atau melalui pendekatan bottom up. Sejauh...
Dijkstra, dalam esainya Tentang kekejaman yang benar-benar mengajarkan ilmu komputasi , membuat proposal berikut untuk kursus pemrograman pengantar: Di satu sisi, kami mengajarkan apa yang tampak seperti kalkulus predikat, tetapi kami melakukannya sangat berbeda dari para filsuf. Untuk melatih...
Jika sesuatu itu sederhana, maka itu harus sepenuhnya dijelaskan dengan beberapa kata. Ini dapat dilakukan untuk kalkulus λ: Kalkulus λ adalah tata bahasa sintaksis (pada dasarnya, struktur) dengan aturan reduksi (yang berarti prosedur pencarian / penggantian berulang kali diterapkan pada setiap...
Saya membaca tentang Iota dan Jot dan menemukan bagian ini membingungkan: Tidak seperti Iota, di mana pohon sintaksis untuk string dapat bercabang baik di kiri atau di kanan, sintaks Jot secara seragam bercabang kiri. Akibatnya, Iota benar-benar bebas konteks, tetapi Jot adalah bahasa...
Program 579-bit dalam Binary Lambda Calculus ini memiliki status penghentian yang tidak
Saya bahkan bukan mahasiswa CS, jadi ini mungkin pertanyaan bodoh, tapi tolong bawa saya ... Di era pra-komputer, kita hanya bisa menerapkan struktur data array dengan sesuatu seperti array laci. Karena salah satu harus mencari laci dengan sesuai indeks sebelum penggalian nilai dari itu,...
Ketika komputer menyimpan variabel, ketika suatu program perlu mendapatkan nilai variabel, bagaimana komputer tahu di mana harus mencari dalam memori untuk nilai variabel
Saya mencari bantuan untuk memahami algoritma pendeteksian siklus Floyd. Saya telah membaca penjelasan di wikipedia ( http://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare ) Saya dapat melihat bagaimana algoritma mendeteksi siklus dalam waktu O (n). Namun, saya tidak dapat...
Saya berencana untuk mengajar kursus musim dingin tentang berbagai topik, salah satunya akan menjadi penyusun. Sekarang, saya menemukan masalah ini sambil memikirkan tugas untuk diberikan sepanjang kuartal, tapi itu membuat saya bingung sehingga saya dapat menggunakannya sebagai contoh. public...
Saya sedang mempelajari CPU dan saya tahu cara membaca program dari memori dan menjalankan instruksinya. Saya juga mengerti bahwa sebuah OS memisahkan program dalam proses, dan kemudian bergantian antara masing-masing begitu cepat sehingga Anda berpikir bahwa mereka berjalan pada waktu yang sama,...
Apakah ada kalkulasi lambda yang diketik lengkap dari Turing? Jika demikian, apa beberapa
Saya bertanya-tanya apakah ada contoh yang baik untuk masalah NP-Hard yang mudah dipahami yang bukan NP-Lengkap dan tidak diputuskan? Misalnya, masalah penghentian adalah NP-Hard, bukan NP-Complete, tetapi tidak dapat dipastikan. Saya percaya bahwa ini berarti bahwa ini merupakan masalah yang...
Mengapa Komputer Menggunakan Sistem Angka Biner (0,1)? Mengapa mereka tidak menggunakan Sistem Angka Ternary (0,1,2) atau sistem angka