Ilmu Komputer

T&J untuk siswa, peneliti, dan praktisi ilmu komputer

2
Apa penjelasan awam untuk pencarian universal?
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 belakang statistik / ilmu komputer. Saya telah membaca artikel …

1
Apa solusi optimal dari Kontes TSP 1962 Procter and Gamble?
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 sepertinya cukup mudah. Namun saya gagal menemukan sumber daya yang lebih rinci tentang masalah ini. …


2
Algoritma yang efisien untuk menghasilkan dua permutasi multiset yang tersebar dan acak secara acak
Latar Belakang \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak S}\newcommand\mfm[1]{#1}\def\po{\color{#f63}{\mfm{1}}}\def\pc{\color{#6c0}{\mfm{c}}}\def\pt{\color{#08d}{\mfm{2}}}\def\pth{\color{#6c0}{\mfm{3}}}\def\pf{4}\def\pv{\color{#999}5}\def\gr{\color{#ccc}}\let\ss\gr Misalkan saya punya dua batch identik kelereng. Setiap marmer bisa menjadi salah satu warna c , di mana c≤n . Biarkan n_i menunjukkan jumlah kelereng warna i dalam setiap batch.nnncccc≤nc≤nc≤nninin_iiii Biarkan SS\msS menjadi multiset {1,…,1n1,2,…,2n2,…,1c,…,cnc}{1,…,1⏞n1,2,…,2⏞n2,…,1c,…,c⏞nc}\small\{\overbrace{\po,…,\po}^{n_1},\;\overbrace{\pt,…,\pt}^{n_2},\;…,\;\overbrace{\vphantom 1\pc,…,\pc}^{n_c}\} mewakili satu kumpulan. Dalam representasi frekuensi , …

4
Apakah masalah grafik isomorfisme telah terpecahkan?
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 yang sangat kasar pada algoritma waktu polinomial tanpa sesuatu seperti bukti, …

2
analisis waktu algoritma “ukuran input” vs “elemen input”
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 penulis merujuk pada panjang input dengan ukuran karakter yang diperlukan untuk mewakili …

2
Apakah teka-teki silang regex NP-keras?
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 M untuk baris, temukan solusi apa pun untuk kisi sehingga …

1
Memory ballooning di OS
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 layak untuk diterapkan pada tingkat OS untuk proses (saya terutama memikirkan untuk …

3
Bagaimana cara prosesor menemukan kode kernel setelah interupsi?
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 interupsi. Tetapi karena prosesor hanya mengeksekusi 'logika bawaan', harus …

1
Mengapa algoritma multiplikasi linear-waktu Knuth tidak menghitung?
Halaman wikipedia tentang algoritma perkalian menyebutkan yang menarik oleh Donald Knuth . Pada dasarnya, ini melibatkan penggabungan fourier-transform multiplication dengan tabel pra-komputasi dari perkalian berukuran logaritmik. Ini berjalan dalam waktu linier. Artikel tersebut bertindak seperti algoritma ini entah bagaimana tidak dihitung sebagai algoritma perkalian "benar". Lebih penting lagi, ini dianggap …



3
Mengapa masalah penghentian dapat dipertimbangkan untuk LBA?
Saya telah membaca di Wikipedia dan beberapa teks lainnya Masalah penghentian adalah [...] dapat ditentukan untuk linear bounded automata (LBA) [dan] mesin deterministik dengan memori yang terbatas. Tetapi sebelumnya ada tertulis bahwa masalah penghentian adalah masalah yang tidak dapat diputuskan dan karenanya TM tidak dapat menyelesaikannya! Karena LBA didefinisikan sebagai …

4
Apa hubungan antara korelasi dan sebab-akibat dalam pembelajaran mesin?
Ini adalah fakta yang terkenal bahwa "Korelasi tidak sama dengan sebab akibat", tetapi pembelajaran mesin tampaknya hampir seluruhnya didasarkan pada korelasi. Saya sedang mengerjakan suatu sistem untuk memperkirakan kinerja siswa pada pertanyaan berdasarkan kinerja masa lalu mereka. Tidak seperti tugas-tugas lain, seperti pencarian Google, ini sepertinya bukan jenis sistem yang …


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.