Ilmu Komputer

Per rekomendasi saya memposting ulang ini dari Stack Overflow . Baru-baru ini saya telah memikirkan masalah berikut. Pertimbangkan kode untuk standar "Halo dunia!" program: main() { printf("Hello World"); } Sekarang hampir semua perubahan dalam kode ini akan membuatnya benar-benar tidak berguna, bahkan hampir setiap perubahan akan mencegah kompilasi kode. Sebagai …

23 programming-languages  computation-models 

Saya telah membaca kata-kata itu dalam publikasi yang cukup banyak dan saya ingin memiliki beberapa definisi yang bagus untuk istilah-istilah tersebut yang memperjelas perbedaan antara deteksi objek vs segmentasi semantik vs lokalisasi. Alangkah baiknya jika Anda bisa memberikan sumber untuk definisi Anda.

23 terminology  computer-vision 

Jadi saya berpikir tentang cara kerja pengumpul sampah dan saya memikirkan masalah yang menarik. Agaknya pengumpul sampah harus melintasi semua struktur dengan cara yang sama. Mereka tidak dapat mengetahui cuaca mereka melintasi daftar tertaut atau pohon seimbang atau apa pun. Mereka juga tidak dapat menggunakan terlalu banyak memori dalam pencarian …

23 programming-languages  memory-management  garbage-collection 

Saya ingin mengajukan beberapa pertanyaan tentang bahasa Majelis. Pemahaman saya adalah bahwa itu sangat dekat dengan bahasa mesin, membuatnya lebih cepat dan lebih efisien. Karena kita memiliki arsitektur komputer berbeda yang ada, apakah itu berarti saya harus menulis kode yang berbeda di Majelis untuk arsitektur yang berbeda? Jika demikian, mengapa …

23 programming-languages  computer-architecture 

Ini sepertinya pertanyaan yang seharusnya memiliki jawaban yang mudah, tapi saya tidak punya yang pasti: Jika saya memiliki dua nnn bit angka a,pa,hala, p , apa kerumitan komputasi ?a mod pSebuahmodhala\bmod p Membagi dengan akan membutuhkan waktu mana adalah kompleksitas dari perkalian. Tetapi bisakah dilakukan sedikit lebih cepat?SebuahSebuahahalhalp O ( …

23 algorithms  number-theory 

Saya belajar C ++ dan memperhatikan bahwa waktu berjalan untuk fungsi push_back untuk vektor adalah konstan "diamortisasi." Dokumentasi lebih lanjut mencatat bahwa "Jika realokasi terjadi, realokasi itu sendiri hingga linier di seluruh ukuran." Bukankah ini berarti fungsi push_back adalah , di mana adalah panjang vektor? Bagaimanapun, kami tertarik pada analisis …

23 algorithms  time-complexity  amortized-analysis 

Ada orang di meja. Orang ke- harus membayar dolar.i p innniiipipip_i Beberapa orang tidak memiliki tagihan yang tepat untuk membayar tepat , sehingga mereka membuat algoritma berikut.pipip_i Pertama, semua orang menaruh sebagian uang mereka di atas meja. Kemudian setiap individu mengambil kembali uang yang mereka bayarkan. Tagihan memiliki denominasi tetap …

23 algorithms  optimization 

Apa perbedaan antara Neural Network, Deep Learning System, dan Deep Belief Network? Seingat saya jaringan syaraf dasar Anda adalah 3 lapisan, dan saya punya Deep Belief Systems digambarkan sebagai jaringan syaraf yang ditumpuk satu sama lain. Saya belum pernah mendengar tentang Sistem Pembelajaran Deep, tetapi saya sangat curiga ini adalah …

23 machine-learning  neural-networks  boltzmann-machine 

Saya mencari kalkulus sederhana yang mendukung pemikiran tentang refleksi , yaitu introspeksi dan manipulasi program yang sedang berjalan. Apakah ada ekstensi -calculus yang tidak diketik yang memungkinkan seseorang untuk mengkonversi -terms ke dalam bentuk yang dapat dimanipulasi secara sintaksis dan kemudian dievaluasi?λλλ\lambdaλλ\lambda Saya membayangkan bahwa kalkulus memiliki dua istilah tambahan …

23 logic  lambda-calculus  semantics  reflection 

Singkatnya: bagaimana sistem tipe dikategorikan dalam konteks akademik; khususnya, di mana saya dapat menemukan sumber yang memiliki reputasi baik yang membuat perbedaan antara berbagai jenis sistem yang jelas? Dalam arti, kesulitan dengan pertanyaan ini bukan karena saya tidak dapat menemukan jawaban, tetapi saya dapat menemukan terlalu banyak, dan tidak ada …

23 reference-request  programming-languages  type-theory 

Pertanyaan ini dimigrasikan dari Rekayasa Perangkat Lunak Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Saya mencoba menerapkan Tabel Hash Terdistribusi Kue, tetapi beberapa hal lolos dari pemahaman saya. Saya berharap seseorang dapat mengklarifikasi. Penafian : Saya bukan mahasiswa ilmu komputer. Saya …

23 algorithms  data-structures  distributed-systems  hash-tables 

Saya seorang mahasiswa Ilmu Komputer dan saat ini terdaftar dalam kursus Simulasi Sistem & Pemodelan. Ini melibatkan berurusan dengan sistem sehari-hari di sekitar kita dan mensimulasikan mereka dalam skenario yang berbeda dengan menghasilkan angka acak dalam kurva distribusi yang berbeda, seperti IID, Gaussian dll misalnya. Saya telah mengerjakan proyek boids …

23 randomness  modelling 

Seseorang yang saya kenal berencana mengimplementasikan editor teks dalam waktu dekat, yang mendorong saya untuk berpikir tentang jenis struktur data apa yang cepat untuk editor teks. Struktur yang paling sering digunakan adalah tali atau penyangga celah . Pohon Van Emde Boas hanya tentang antrian prioritas tercepat di sekitar, jika Anda …

23 data-structures 

Saya baru-baru ini membaca tentang algoritma untuk memeriksa bisimilaritas dan membaca bahwa masalahnya adalah P-complete . Selain itu, konsekuensi dari ini adalah bahwa masalah ini, atau masalah P-lengkap, tidak mungkin memiliki algoritma paralel yang efisien. Apa intuisi di balik pernyataan terakhir ini?

23 complexity-theory  parallel-computing 

Eagles adalah supergrup rock dari tahun 70-an dan 80-an, yang bertanggung jawab atas karya klasik seperti Hotel California . Mereka memiliki dua suara yang sangat khas, satu di mana gitaris Joe Walsh hadir (misalnya, di Life in the Fast Lane ) dan satu di mana ia tidak ada. Lagu-lagu terakhir …

23 machine-learning  modelling