Pertanyaan ini dimigrasikan dari Stack Overflow karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Definisi masalah Logical Min Cut (LMC) Misalkan G=(V,E)G=(V,E)G = (V, E) adalah digraf tanpa bobot, sss dan ttt adalah dua simpul dari...
Di kelas minggu lalu, profesor saya berkomentar dan mengatakan bahwa mesin Turing digunakan sebagai ukuran / model standar dari apa yang dapat dihitung dan merupakan dasar diskusi yang bermanfaat untuk subjek itu. Dia juga mengatakan bahwa semua varian mesin Turing terbukti setara secara komputasi...
Jika saya memiliki beberapa fungsi yang kompleksitas waktunya adalah O ( mn ), di mana m dan n adalah ukuran dari dua inputnya, apakah kita akan menyebut kompleksitas waktunya "linear" (karena linear pada m dan n ) atau "kuadratik" ( karena ini adalah produk dari dua ukuran)? Atau sesuatu yang...
Saya memiliki dua cara untuk menghasilkan daftar item dalam urutan acak dan ingin menentukan apakah mereka sama adil (tidak bias). Metode pertama yang saya gunakan adalah untuk membangun seluruh daftar elemen dan kemudian melakukan pengocokan (katakanlah Fisher-Yates shuffle). Metode kedua lebih...
Adakah algoritma yang sangat sulit untuk diparalelkan atau penelitiannya masih aktif? Saya ingin tahu tentang algoritma atau bidang penelitian apa pun dalam komputasi paralel. Apa pun, saya mencari, telah dilakukan implementasi 'paralel'. Hanya ingin melakukan studi pada bidang komputasi paralel...
Saya sedang mempelajari jalur terpendek dalam grafik terarah saat ini. Ada banyak algoritma yang efisien untuk menemukan jalur terpendek dalam jaringan, seperti dijkstra atau bellman-ford. Tetapi bagaimana jika grafiknya dinamis? Dengan mengatakan dinamis, saya maksudkan bahwa kita dapat...
Terminologi itu membingungkan saya. Seperti yang saya mengerti Pemecah SAT: memutuskan kepuasan logika proposisional (menggunakan DPLL atau Pencarian Lokal). Prosedur pengambilan keputusan adalah prosedur untuk memutuskan kepuasan suatu teori tingkat pertama tertentu yang dapat ditentukan. SMT...
Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . "Alan Turing membuktikan pada tahun 1936 bahwa algoritma umum untuk memecahkan masalah penghentian untuk...
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...
Dalam radix sort, pertama-tama kita urutkan berdasarkan digit paling tidak signifikan, lalu kita urutkan berdasarkan digit paling sedikit kedua dan seterusnya dan berakhir dengan daftar yang diurutkan. Sekarang jika kita memiliki daftar nomor kita perlu bit untuk membedakan antara angka-angka...
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
Saat membaca buku, saya menemukan paragraf yang diberikan di bawah ini: Untuk menyinkronkan semua operasi komputer, jam sistem — kristal kuarsa kecil yang terletak di motherboard — digunakan. Jam sistem mengirimkan sinyal secara teratur ke semua komponen komputer lainnya. Dan satu paragraf...
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...
Dalam teori komputabilitas, fungsi yang dapat dihitung juga disebut fungsi rekursif. Setidaknya pada pandangan pertama, mereka tidak memiliki kesamaan apa pun dengan apa yang Anda sebut "rekursif" dalam pemrograman sehari-hari (yaitu, fungsi yang menyebut dirinya sendiri). Apa arti sebenarnya dari...
Saya berada di wikipedia pada daftar masalah ilmu komputer yang belum terpecahkan dan menemukan ini: Apakah kriptografi kunci publik mungkin? Saya pikir enkripsi RSA adalah bentuk kriptografi kunci publik? Mengapa ini menjadi
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...
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...
Pertanyaan ini dimigrasikan dari Theoretical Computer Science Stack Exchange karena dapat dijawab di Computer Science Stack Exchange. Bermigrasi 7 tahun yang lalu . Masalah ini diambil dari interviewstreet.com Kita diberi sebuah array bilangan bulat
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...
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,...