Saya berjuang dengan sedikit definisi dalam representasi pengetahuan dan mencari bantuan yang dapat dipercaya untuk membedakannya. Saya telah mencari di wikipedia dan banyak situs web untuk perbedaan antara ontologi dan jaringan semantik (jangan bingung dengan web semantik). Sementara halaman...
Dalam Bab 1 dari Yayasan Praktis untuk Bahasa Pemrograman , penulis menyebutkan bahwa pohon sintaksis abstrak terkait dengan jenis . Secara intuitif, jenis seperti tipe, tetapi saya ingin tahu apakah mereka memiliki definisi yang tepat. Saya akan senang jika beberapa referensi disediakan...
Saya telah membaca beberapa makalah teori bahasa formal, dan saya menemukan istilah yang tidak saya mengerti. Makalah ini akan sering merujuk pada satu set yang "ditutup secara efektif di bawah persimpangan" atau operasi lainnya. Apa arti "efektif" di sini? Apa bedanya dengan penutupan...
Tampaknya aneh bagi saya bahwa TSP menyangkal kemungkinan kota yang berulang. Tujuan dari penjual keliling ini adalah untuk pergi secepat mungkin dan mengunjungi semua kota, bukan? Jadi bagaimana jika lebih cepat melakukan perjalanan melalui kota yang sudah pernah Anda
Salah satu senior saya memiliki wawancara kerja dan dia ditanya mengapa itu disebut dinamis. Dia tidak bisa menjawab dan setelah dia menyerah pewawancara mengatakan bahwa tidak ada yang dinamis tentang hal itu, itu hanya disebut seperti itu. Sulit bagi saya untuk percaya. Apakah ini merujuk pada...
Tampaknya, byte telah menetapkan dirinya menjadi 8bit (apakah itu benar?). RAM dan NOR-flash biasanya dapat diakses pada tingkat yang cukup granular, tetapi terserah arsitektur sistem untuk menentukan apakah unit terkecil yang dapat dialamatkan adalah 8bit, 16bit atau kekuatan lain dari nomor dua...
StackOverflow menunjuk saya ke sini, jadi pertanyaannya mungkin sedikit dalam istilah awam. Wikipedia mendefinisikan fungsi murni sebagai Dalam pemrograman komputer, suatu fungsi dapat digambarkan sebagai fungsi murni jika kedua pernyataan ini tentang fungsi tersebut: Fungsi selalu...
Adakah yang bisa menjelaskan kepada saya apa sebenarnya yang tidak diketahui RAM itu? Saya menemukan penjelasan berikut yang membuatnya agak jelas bagi saya, tetapi saya ingin memahami aspek teknis: Enkripsi tidak selalu cukup untuk memastikan privasi. Jika musuh dapat mengamati pola akses...
Saya mendengar beberapa penjelasan yang mungkin, jadi saya ingin referensi yang dapat dipercaya. Pembaruan 05.19: Saya tertarik dengan pertanyaan itu karena salah seorang siswa saya menulis dalam tesisnya bahwa nama tersebut berasal dari penjelasan di bawah ini (1). Sampai sekarang saya berpikir /...
Sebuah graf bipartit adalah planar jika dan hanya jika ia tidak memiliki K3,3K3,3K_{3, 3} atau anak di bawah umur.K5K5K_5 Saya mencari kondisi yang diperlukan atau / dan cukup untuk memungkinkan gambar planar tanpa tepi "berkeliling" set simpul. Ini adalah gambar yang memuaskan: Semua simpul...
Mesin Turing memiliki alfabet simbol formal , status dan deskripsi transisi-aturan berdasarkan bagaimana komputasi dilakukan. Actor Model kadang-kadang disebut sebagai model komputasi yang lebih kuat daripada mesin Turing (bukan pada apa yang dapat dikomputasi, tetapi dalam aspek lain). Apakah...
Saya telah mempelajari Spiking Neural Networks online dari berbagai makalah, terutama Maass (1997) . Saya tidak sepenuhnya yakin saya mengerti apa yang membuat kode pulsa SNN berbeda dengan kode JST sebelumnya yang dianggap sebagai kode tingkat. Saya memiliki latar belakang dalam ilmu saraf...
Apa artinya ketika suatu argumen ke suatu fungsi disebut argumen dummy ? Saya belum menemukan istilah ini di luar Fortran, apakah ini istilah umum dalam ilmu komputer? Apa yang akan menjadi contoh argumen yang diteruskan sebagai dummy dan tidak dianggap sebagai dummy? Saya menemukan definisi ini ,...
Katakanlah saya memiliki grafik |G||G||G| dengan |E|=O(V2)|E|=O(V2)|E|=O(V^2)ujung-ujungnya. Saya ingin menjalankan BFSGGG yang memiliki waktu berjalan O(V+E)O(V+E)O(V+E). Rasanya wajar untuk menulis bahwa waktu berjalan pada grafik ini adalah O(O(V2)+V)O(O(V2)+V)O(O(V^2)+V) dan kemudian...
Dari, pembuktian dengan metode probabilistik sering dikatakan tidak konstruktif. Namun, bukti dengan metode probabilistik memang merancang algoritma acak dan menggunakannya untuk membuktikan keberadaan. Dikutip dari p103 Randomized Algorithms Oleh Rajeev Motwani, Prabhakar Raghavan : Kita bisa...
Saya tahu istilah perintah B-tree. Baru-baru ini saya mendengar istilah baru: B tree dengan derajat minimum 2. Kita tahu bahwa derajat berhubungan dengan simpul tetapi berapa derajat pohon? Apakah derajat memaksakan segala jenis pembatasan pada ketinggian pohon-B?
Masalah 3-Warna dapat dibuktikan NP-Complete memanfaatkan pengurangan dari 3SAT Graph Coloring (dari 3SAT) . Sebagai akibatnya, masalah 4-Warna adalah NP-Lengkap menggunakan pengurangan dari 3-Warna: Reduksi dari instance 3-Coloring: menambahkan simpul tambahan ke grafik masalah 3-Coloring, dan...
Saya mencoba (secara intuitif) memahami dua istilah "decidability" dan "verifiability". Saya telah melakukan banyak pencarian dan pencarian berbagai teks yang dapat saya lakukan. Namun, pemahaman intuitif mereka nampaknya lepas dari saya, khususnya untuk yang kedua. Dari banyak definisi yang...
Saat menghitung ketergantungan runtime pada input, perhitungan apa yang dipertimbangkan? Sebagai contoh, saya pikir saya belajar bahwa pengindeksan array serta pernyataan tugas tidak dihitung, mengapa
Misalkan saya ingin mengoptimalkan fungsi unimodal yang didefinisikan pada beberapa interval nyata. Saya dapat menggunakan algoritma terkenal seperti yang dijelaskan dalam Wikipedia dengan nama pencarian ternary . Dalam kasus algoritma yang berulang kali membagi dua interval, adalah umum untuk...