Array atau vektor hanyalah urutan nilai. Mereka pasti dapat diimplementasikan dengan daftar tertaut. Ini hanya sekelompok node dengan pointer ke node berikutnya. Tumpukan dan antrian adalah dua tipe data abstrak yang umum diajarkan dalam kursus Intro CS. Di suatu tempat di kelas, siswa sering...
Untuk membingkai pertanyaan, dalam ilmu komputer sering kita ingin menghitung produk dari beberapa probabilitas: P(A,B,C) = P(A) * P(B) * P(C) Pendekatan paling sederhana adalah melipatgandakan angka-angka ini, dan itulah yang akan saya lakukan. Namun, bos saya mengatakan lebih baik menambahkan...
Judul menyatakan pertanyaan. Kami memiliki sebagai input daftar elemen, yang dapat kami bandingkan (menentukan mana yang terbesar ). Tidak ada elemen yang bisa sama. Poin-poin penting: Perbandingannya bukan transitif (pikirkan gunting kertas batu): ini bisa benar: A> B, B> C, C> A...
Jadi saya mengerti ide bahwa masalah keputusan didefinisikan sebagai Apakah ada jalur P sehingga biaya lebih rendah dari C? dan Anda dapat dengan mudah memeriksa ini benar dengan memverifikasi jalur yang Anda terima. Namun, bagaimana jika tidak ada jalur yang sesuai dengan kriteria ini?...
Ketika kode mesin benar-benar dijalankan oleh perangkat keras dan CPU, seperti apa bentuknya? Apakah akan terlihat seperti biner, seperti dalam instruksi yang diwakili oleh satu dan nol, atau apakah itu sesuatu yang terdiri dari digit heksadesimal di mana opcodes adalah byte yang disajikan sebagai...
Alfabet sumber:{a,b,c,d,e,f}{a,b,c,d,e,f}\{a, b, c, d, e, f\} Alfabet kode:{0,1}{0,1}\{0, 1\} a:0101a:0101a\colon 0101 b:1001b:1001b\colon 1001 c:10c:10c\colon 10 d:000d:000d\colon 000 e:11e:11e\colon 11 f:100f:100f\colon 100 Saya pikir agar kode dapat didekodekan secara unik, harus bebas...
Menurut Immerman , kelas kompleksitas yang terkait dengan kueri SQL adalah kelas kueri aman di (kueri urutan pertama ditambah operator penghitungan): SQL menangkap kueri aman. (Dengan kata lain, semua kueri SQL memiliki kompleksitas dalam , dan semua masalah di dapat diekspresikan sebagai kueri...
Ada banyak cara untuk mendefinisikan Kolmogorov-Complexity , dan biasanya, semua definisi ini setara dengan konstanta aditif. Itu adalah jika dan adalah fungsi kompleksitas kolmogorov (didefinisikan melalui berbagai bahasa atau model), maka terdapat konstanta sedemikian rupa sehingga untuk setiap...
Pertimbangkan masalah keputusan yang dinyatakan dalam beberapa bahasa formal yang "masuk akal". Katakanlah rumus dalam aritmetika Peano tingkat tinggi dengan satu variabel bebas sebagai kerangka acuan, tapi saya sama-sama tertarik pada model perhitungan lain: persamaan Diophantine, masalah kata...
Pertimbangkan pohon biner yang tidak berlabel dan berakar. Kami dapat kompres pohon seperti: setiap kali ada pointer ke sub pohon dan dengan (menafsirkan kesetaraan struktural), kami menyimpan (wlog) dan mengganti semua pointer ke dengan pointer ke . Lihat jawaban uli sebagai contoh.TTT T = T ′ = T...
Algoritma GSAT sebagian besar lurus ke depan: Anda mendapatkan rumus dalam bentuk normal konjungtif dan membalikkan literal klausa hingga Anda menemukan solusi yang memenuhi rumus atau Anda mencapai batas max_tries / max_flips dan tidak menemukan solusi. Saya menerapkan algoritma...
Saya ingin mengurai bahasa khusus domain yang ditentukan pengguna. Bahasa-bahasa ini biasanya dekat dengan notasi matematika (saya tidak menguraikan bahasa alami). Pengguna menentukan DSL mereka dalam notasi BNF, seperti ini: expr ::= LiteralInteger | ( expr ) | expr + expr | expr *...
Saya bertanya-tanya apakah unit komputasi paralel masif yang disediakan dalam kartu grafis saat ini (yang diprogram dalam OpenCL , misalnya) cukup baik untuk mensimulasikan 1D seluler automata (atau mungkin 2D seluler automata?) Secara efisien. Jika kita memilih kisi hingga apa pun yang cocok...
Mengenai gerbang Toffoli kuantum : apakah itu klasik dan universal, dan jika demikian, mengapa? itu quantumly universal, dan
Untuk mengenkripsi pesan m1m1m_1 dengan kunci satu kali kkk Anda lakukan En c ( m1, k ) = m1⊕ kEnc(m1,k)=m1⊕kEnc(m_1,k) = m_1 \oplus k . Jika Anda menggunakan sama kkkuntuk mengenkripsi pesan yang berbeda m2m2m_2 Anda mendapatkan En c ( m2, k ) = m2⊕ kEnc(m2,k)=m2⊕kEnc(m_2,k) = m_2 \oplus k ,...
Sudah lazim untuk melihat siswa memulai PhD mereka dengan hanya latar belakang yang terbatas dalam matematika dan aspek formal ilmu komputer. Jelas akan sangat sulit bagi siswa tersebut untuk menjadi ilmuwan komputer teoretis, tetapi akan lebih baik jika mereka dapat menjadi paham dengan...
Diberi sistem transisi berlabel , di mana adalah seperangkat status, adalah seperangkat label, dan adalah hubungan terner. Seperti biasa, tulis untuk . Transisi berlabel menunjukkan bahwa sistem dalam keadaan mengubah status ke dengan label , yang berarti bahwa adalah beberapa tindakan yang dapat...
Saya memiliki tugas di mana saya perlu menggunakan pohon pencarian biner dan mengubahnya menjadi memesan sendiri sehingga item yang paling banyak diakses (memiliki prioritas lebih tinggi) berada di bagian atas pohon, root menjadi simpul yang paling banyak diakses . Profesor memberi saya BST dan...
Ini adalah teka-teki tentang mengukur latensi jaringan yang saya buat. Saya percaya solusinya adalah tidak mungkin, tetapi teman tidak setuju. Saya mencari penjelasan yang meyakinkan. (Meskipun itu dianggap sebagai teka-teki, saya pikir cocok di situs web ini karena penerapannya pada desain dan...
Biarkan menjadi beberapa set karakter terbatas hingga ukuran tetap. Biarkan menjadi string di atas . Kami mengatakan bahwa substring tak kosong dari adalah ulangi jika untuk beberapa string yang .ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ=γγβ=γγ\beta = \gamma \gammaγγ\gamma Sekarang, pertanyaan saya...