Saya pikir pertanyaan ini lebih baik disajikan di bagian CS Stack Exchange. Sekarang kita memiliki GPGPU dengan bahasa seperti CUDA dan OpenCL, apakah ekstensi SIMD multimedia (SSE / AVX / NEON) masih melayani tujuan? Saya membaca sebuah artikel baru-baru ini tentang bagaimana instruksi SSE dapat...
Komputer kami saat ini menggunakan bit, sehingga mereka menggunakan sistem angka biner. Tetapi saya mendengar bahwa komputer kuantum masa depan akan menggunakan qubit bukan bit sederhana. Karena dalam kata "qubit" ada kata "bi" Saya pertama kali berpikir bahwa ini berarti bahwa komputer kuantum...
Ketika sebuah interupsi terjadi, prosesor akan memproses terlebih dahulu proses saat ini dan memanggil kode kernel untuk menangani interupsi tersebut. Bagaimana cara prosesor tahu di mana harus memasukkan kernel? Saya mengerti bahwa ada penangan interupsi yang dapat diinstal untuk setiap jalur...
Beberapa hypervisor mengoptimalkan penggunaan memori menggunakan metode yang disebut ballooning (setidaknya itulah yang disebut KVM), metode ini mendupuplikasi memori antara VM dan menetapkan halaman umum menjadi hanya-baca dengan copy on write. Ini adalah kebalikan dari panggilan fork. Apakah...
Saya bermain-main beberapa hari lalu di situs web ini: http://regexcrossword.com/ dan itu membuat saya bertanya-tanya apa cara terbaik untuk menyelesaikannya. Bisakah Anda memecahkan masalah berikut dalam waktu polinomial atau NP-keras? Diberi kisi NxM dengan N ekspresi reguler untuk kolom dan...
Saya masih sedikit bingung dengan istilah "panjang input" dan "ukuran input" ketika digunakan untuk menganalisis dan menggambarkan batas atas asimptomatik untuk suatu algoritma Sepertinya panjang input untuk algoritme tergantung banyak jenis data dan algoritme yang Anda bicarakan. Beberapa...
Halaman masalah grafik isomorfisme Wikipedia tampaknya menunjukkan bahwa, tidak, itu belum diselesaikan. Namun, seorang teman saya menunjukkan Algoritma Waktu Polinomial untuk Grafik Isomorfisme . Saya tidak cukup canggih untuk mengikuti alasan di koran. Saya memang memiliki usaha saya sendiri...
Saya telah menemukan bahwa jika saya tidak memahami etimologi di balik istilah cs / pemrograman, biasanya itu berarti saya telah melewatkan atau salah paham beberapa konsep mendasar yang penting. Saya tidak mengerti mengapa bintang Kleene juga disebut penutupan Kleene. Apakah ini terkait dengan...
Saya pikir saya mengerti ketergantungan mengetik (DT) dengan benar, tetapi jawaban untuk pertanyaan ini: /cstheory/30651/why-was-there-a-need-for-martin-l%C3% Teori B6f-to-create-intuitionistic-type membuat saya berpikir sebaliknya. Setelah membaca tentang DT dan mencoba untuk memahami apa itu DT,...
Pada tahun 1962, Anda bisa memenangkan hadiah $ 10.000 (sekitar $ 80.000 dalam bentuk uang hari ini) jika Anda menemukan solusi untuk masalah salesman keliling Euclidean yang ditentukan di 33 kota. http://www.math.uwaterloo.ca/tsp/history/pictorial/car54.html Melihat gambarnya, masalahnya...
Saya membaca buku tentang topik ilmu komputer tetapi tidak memiliki beberapa latar belakang prasyarat. Biasanya ketika saya mengalami istilah yang saya tidak mengerti, saya hanya mencarinya, tetapi untuk Pencarian Universal saya belum bisa menemukan penjelasan yang cocok untuk pembaca tanpa latar...
Latar Belakang \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak
Saya bertanya-tanya apakah memutuskan masalah decidability adalah masalah decidable. Saya kira tidak, tetapi setelah pencarian awal saya tidak dapat menemukan literatur tentang masalah
Saya mencoba memahami keberadaan bahasa yang tidak dikenali. Untuk mendapatkan ini, saya perlu tahu mengapa mesin Turing hanya mengenali satu bahasa, bukan beberapa. Kenapa
Saya punya masalah dengan latihan ini: Biarkan G menjadi tata bahasa ambigu berikut untuk kalkulus λ: E → v | λv.E | EE | (E) di mana E adalah simbol non-terminal tunggal, λv.E mewakili abstraksi dari variabel v di E, dan EE mewakili aplikasi. Definisikan tata bahasa LL (1) G ′...
The Fungsi utama-menghitung , diturunkan , didefinisikan sebagai jumlah bilangan prima kurang dari atau sama dengan .π(x)π(x)\pi(x)xxx Kita dapat mendefinisikan masalah keputusan dari sebagai berikut:π(x)π(x)\pi(x) Diberi dua angka dan , ditulis dalam biner, putuskan jika
Saya melihat dari posting ini di stackoverflow bahwa ada beberapa algoritma yang relatif cepat untuk menyaring suatu interval angka untuk melihat apakah ada prima dalam interval itu. Namun, apakah ini berarti bahwa masalah keputusan keseluruhan: (Apakah ada prima dalam suatu interval?) Ada di P....
Banyak masalah "terkenal" tidak dapat diputuskan setidaknya dapat diputuskan, dengan komplemen mereka tidak dapat diputuskan. Salah satu contoh di atas semua bisa menjadi masalah penghentian dan pelengkapnya. Namun, adakah yang bisa memberi saya contoh di mana masalah dan komplemennya tidak dapat...
Apakah ada perubahan yang dapat dilakukan pada CPU untuk membuatnya berkinerja lebih baik untuk runtime bersamaan seperti Rust? Misalnya, apakah ada perubahan pada implementasi prediksi cabang atau ukuran cache yang akan membantu runtime bersamaan? Saya memiliki kesan bahwa desain CPU saat ini...
Saya baru saja menemukan kalimat ini di halaman 6 dari Garey and Johnson's "Computers and Intractability". Algoritma apa pun yang fungsi kompleksitas waktunya tidak dapat dibatasi disebut algoritma waktu eksponensial (walaupun harus dicatat bahwa definisi ini mencakup fungsi kompleksitas waktu...