Mark tinggal di negara kecil yang dihuni oleh orang-orang yang cenderung terlalu memikirkan banyak hal. Suatu hari, raja negara memutuskan untuk mendesain ulang mata uang negara untuk membuat perubahan memberikan lebih efisien. Raja ingin meminimalkan jumlah koin yang diperlukan untuk membayar...
Saya tidak yakin melihatnya. Dari apa yang saya mengerti, tepi dan simpul saling melengkapi satu sama lain dan cukup mengejutkan bahwa perbedaan ini ada. Adakah cara yang baik / cepat / mudah untuk melihat bahwa sebenarnya menemukan jalur Hamilton harus jauh lebih sulit daripada menemukan jalur...
Saya mencari teks referensi tentang teori grafik terapan dan algoritma grafik. Apakah ada teks standar yang digunakan di sebagian besar program ilmu komputer? Jika tidak, teks apa yang paling dihormati di bidang ini? Saya memiliki Cormen et
Menunjukkan bahwa L={an2|n≥0}L={an2|n≥0}L=\{a^{n^2} | n \geq 0\} tidak teratur Hai teman-teman. Saya mengambil kelas CS dan hal ini benar-benar baru bagi saya jadi bersabarlah. Saya mencoba melihat apakah saya mendapatkan beberapa kontradiksi dengan menggunakan lemma pemompaan untuk bahasa...
Saya ingin bantuan Anda membuktikan bahasa itu L={⟨M⟩|L(M) ∈ N P ∖P}L={⟨M⟩|L(M.)∈NP∖P}L=\{\langle M \rangle \mathrel| L(M) \in \mathrm{NP}\smallsetminus \mathrm{P} \} adalah iff decidable P = N PP=NP\mathrm{P}=\mathrm{NP}. Jika P = N PP=NP\mathrm{P}=\mathrm{NP}, Saya mengerti bahwa itu adalah...
Saya sedang belajar untuk ujian AI dan saya sedang mencari cara yang lebih baik untuk menyelesaikan masalah berikut: Grafik menunjukkan masalah klasifikasi dalam satuan kuadrat , di mana Kelas A dilambangkan dengan area abu-abu pada gambar (tidak termasuk titik pada garis putus-putus), dan Kelas...
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...
Jika kita mengira bahwa kita mulai dengan turunan dari -SAT, dan mencoba mengonversi masalah menjadi turunan dari -SAT, di mana terdapat literal per klausa, dapatkah kami menjamin pengurangan dalam jumlah klausa total?kkk(k+m)(k+m)(k+m)(k+m)(k+m)(k+m) Saya menyadari setelah memposting bahwa kami...
Apakah ada buku atau tutorial yang mengajarkan kita cara efisien menerapkan algoritma umum (pengurutan, pencarian, dll.) Pada data besar (yaitu data yang tidak dapat sepenuhnya dimuat ke dalam memori utama) dan bagaimana cara efisien menerapkan algoritma tersebut dengan mempertimbangkan biaya...
Katakanlah Anda memiliki input boolean, dan Anda diberi ambang batas . Anda perlu membangun sirkuit boolean yang mengevaluasi true jika setidaknya dari input benar. Anda dapat menggunakan gerbang AND, ATAU, TIDAK, atau XOR (terbatas pada dua kipas, dengan kipas keluar secara acak). Seberapa...
Saya akan mengimplementasikan bahasa khusus domain untuk representasi konvensi pembelajaran sosial. Bagian dari implementasi adalah deskripsi formal bahasa - 'kalkulus', simbol dan ekspresi logisnya. Pendekatan saya adalah mendeskripsikan bahasa dengan menjelaskan tata bahasanya tetapi ada juga...
Untuk metode branch-and-cut, penting untuk mengetahui banyak sisi dari poltop yang dihasilkan oleh masalah. Namun, saat ini merupakan salah satu masalah yang paling sulit untuk benar-benar menghitung semua segi polytopes karena mereka dengan cepat tumbuh dalam ukuran. Untuk masalah optimasi...
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 ,...
Kepuasan umum (dengan beberapa pengecualian seperti Klausa Tanduk) tidak diyakini memiliki solusi algoritmik. Namun, algoritma berikut tampaknya menjadi solusi untuk kepuasan umum. Apa sebenarnya cacat dengan algoritma berikut? Membiarkan WWW menjadi set kosong yang akan berisi semua variabel...
Sumber pertanyaan ini berasal dari program sarjana yang saya ikuti, yang mencakup pengantar analisis algoritma. Ini bukan untuk pekerjaan rumah, melainkan pertanyaan yang diajukan di CLRS. Anda memiliki mesin yang berjalan lambat xxx MIPS, dan mesin cepat berjalan di yyyMIPS. Anda juga memiliki...
Katakanlah adalah oracle untuk masalah di , tapi saya tidak bisa menyebut oracle ini dengan instance input apa pun. Sebagai gantinya, setiap kali saya menelepon saya akan mendapatkan contoh dan solusi acak. Jadi, saya tahu ituFFFNPNP\mathbb{NP}FFFFFF sebenarnya mampu memecahkan sewenang-wenang...
Diberikan grafik terarah dan dua simpul S dan T yang berbeda, adakah algoritma waktu polinomial yang menemukan setiap simpul yang berada pada setidaknya satu jalur sederhana dari S ke T? Tidak sulit untuk menemukan semua simpul yang merupakan penerus S dan pendahulu T tetapi ini hanya superset...
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...
Saya memiliki hutan, yaitu node dengan tepi terarah dan tanpa siklus (terarah atau tidak terarah). Saya mendefinisikan ketinggian suatu simpulvvv sebagai 0 jika tidak memiliki tepi masuk, atau jumlah tepi maksimum untuk dilalui secara terbalik untuk mencapai puncak ketinggian 0. Saya juga tahu...
Saya sudah mencoba menerapkan algoritma Brzozowski tetapi saya baru saja menemukan bahwa itu menciptakan automata suboptimal untuk kelas input tertentu, memiliki satu keadaan lebih dari apa yang benar-benar diperlukan dalam hasilnya. Saya bisa menunjukkannya pada robot yang sepele: a b a b a b a...