Sebuah pertanyaan diajukan di Stack Overflow (di sini ): Dengan bilangan bulat , cetak semua kemungkinan kombinasi nilai integer A , B , C dan D yang menyelesaikan persamaan A 2 + B 2 + C 2 + D 2NNNA , B , CA,B,CA,B,CDDD .SEBUAH2+ B2+ C2+ D2= NA2+B2+C2+D2=NA^2+B^2+C^2+D^2 = N Pertanyaan ini...
Di bawah, asumsikan kita sedang bekerja dengan mesin Turing pita tak terbatas. Ketika menjelaskan gagasan kompleksitas waktu kepada seseorang, dan mengapa itu diukur relatif terhadap ukuran input sebuah instance, saya menemukan klaim berikut: [..] Misalnya, wajar bahwa Anda akan memerlukan...
Pertimbangkan grafik . Setiap tepi e memiliki dua bobot A e dan B e . Cari pohon rentang yang meminimalkan produk ( Σ e ∈ T A e ) ( Σ e ∈ T B e ) . Algoritme harus dijalankan dalam waktu polinomial berkenaan dengan | V | , | E |
Saya ingin membuktikan bahwa komplemen dari tidak biasa menggunakan properti penutupan.{ 0n1n∣ n ≥0 }{0n1n∣n≥0}\{0^n1^n \mid n \geq{} 0\} Saya mengerti memompa lemma dapat digunakan untuk membuktikan bahwa bukan bahasa biasa. Saya juga mengerti bahasa reguler ditutup di bawah operasi pelengkap....
Saya baru-baru ini mempelajari tentang perancangan Compiler. Saya jadi tahu tentang dua jenis tata bahasa satu adalah tata bahasa LL dan lainnya adalah tata bahasa LR. Kita juga tahu fakta bahwa setiap tata bahasa LL adalah LR yang tata bahasa LL adalah bagian yang tepat dari tata bahasa LR. Yang...
Saya sedang membahas definisi Wikipedia tentang bahasa yang peka konteks dan saya menemukan ini: Setiap kategori bahasa adalah bagian yang tepat dari kategori yang tepat di atasnya. Otomat apa pun dan tata bahasa apa pun di setiap kategori memiliki otomat atau tata bahasa yang setara dalam...
Diberikan dan , b , d ∉ { 0 }a,b,c,d∈Na,b,c,d∈Na,b,c,d \in \mathbb Nb,d∉{0}b,d∉{0}b,d \notin \{0\} ab<cd⟺ad<cbab<cd⟺ad<cb \begin{eqnarray*} \frac a b < \frac c d &\iff& ad < cb \end{eqnarray*} Pertanyaan saya adalah: Diberikana,b,c,da,b,c,da,b,c,d Dengan asumsi kita dapat...
Ini pertanyaan dari Buku Naga. Ini adalah tata bahasanya: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon Pertanyaannya adalah bagaimana menunjukkan bahwa itu LL (1) tetapi tidak SLR (1). Untuk membuktikan bahwa itu adalah LL (1), saya mencoba...
Saya sudah sering mendengar pertanyaan wawancara ini dan saya berharap mendapatkan pendapat tentang jawaban yang bagus: Anda memiliki file besar 10+ GB dan Anda ingin mengetahui elemen mana yang paling banyak terjadi, apa cara yang baik untuk melakukan ini? Iterasi dan melacak di peta mungkin...
Pertimbangkan urutan membalik koin yang tidak bias. Misalkan menunjukkan nilai absolut dari selisih jumlah kepala lebih ekor terlihat di pertama membalik. Tentukan . Tunjukkan bahwa dan .nnnHiHiH_iiiiH=maxiHiH=maxiHiH=\text{max}_i H_iE[Hi]=Θ(i√)E[Hi]=Θ(i)E[H_i]=\Theta ( \sqrt{i}...
Apa perbedaan utama antara ketiga istilah isomorfisma, automorfisme, dan homomorfisme dalam bahasa awam sederhana dan mengapa kita melakukan isomorfisme, automorfisme, dan
Saya mencoba memahami tata bahasa konteks-sensitif. Saya mengerti mengapa bahasa disukai { w w ∣ w ∈ A∗}{ww∣w∈A∗}\{ww \mid w \in A^*\} { anbncn∣ n ∈ N }{anbncn∣n∈N}\{a^n b^n c^n \mid n\in\mathbb{N}\} bukan konteks bebas, tetapi apa yang ingin saya ketahui jika bahasa yang mirip dengan...
Dikatakan bahwa teori komputasi juga disebut teori rekursi. Kenapa disebut seperti itu? Mengapa rekursi memiliki kepentingan sebesar
Pertama, izinkan saya menulis definisi big OOO hanya untuk membuat semuanya eksplisit. f(n)∈O(g(n))⟺∃c,n0>0f(n)∈O(g(n))⟺∃c,n0>0f(n)\in O(g(n))\iff \exists c, n_0\gt 0 sehingga0≤f(n)≤cg(n),∀n≥n00≤f(n)≤cg(n),∀n≥n00\le f(n)\le cg(n), \forall n\ge n_0 Katakanlah kita memiliki sejumlah fungsi...
Aku bertanya-tanya ini didasarkan pada beberapa tempat online yang panggilan co- masalah terbuka besar ... tapi saya tidak dapat menemukan indikasi apakah atau tidak ini adalah sama dengan Masalah ...N P P = N PNP=NP=\sf NP=NPNP\sf NPP=NPP=NP\sf
Jika A2A2A^2 teratur, apakah itu mengikuti bahwa AAA teratur? Upaya saya pada bukti: Ya, untuk kontradiksi anggaplah bahwa AAA tidak teratur. Kemudian A2=A⋅AA2=A⋅AA^2 = A \cdot A . Karena penggabungan dua bahasa non-reguler adalah tidak biasa, A2A2A^2 tidak dapat teratur. Ini bertentangan...
Jadi, saya tahu bahwa menguji apakah bahasa reguler adalah himpunan bagian dari bahasa biasa dapat ditentukan, karena kita dapat mengonversi keduanya menjadi DFA, menghitung , dan kemudian menguji apakah bahasa ini kosong.S R ∩ ˉ SRRRSSSR∩S¯R∩S¯R \cap \bar{S} Namun, karena ini memerlukan konversi...
Katakan, . Lalu bagaimana kita dapat membuktikan bahwa adalah teratur?L⊆{0}∗L⊆{0}∗L \subseteq \{0\}^*L∗L∗L^* Jika teratur, maka tentu saja juga teratur. Jika terbatas, maka ia adalah biasa dan lagi adalah teratur. Saya juga memperhatikan bahwa, untuk , tidak teratur, dan...
Saya pikir mengerti bagaimana deforestasi mengkonsumsi dan menghasilkan daftar pada saat yang sama (dari lipatan dan fungsi buka - lihat jawaban yang bagus ini di CodeReview di sini ), tetapi ketika saya membandingkannya dengan entri wikipedia pada teknik ini, ia berbicara tentang 'menghapus' pohon...
Adakah yang bisa menjelaskan kepada saya perbedaan & persamaan antara pembelajaran mesin dan identifikasi sistem? Apakah ini hanya dua nama dari hal yang sama? Di halaman ini , mereka mengatakan: Komunitas pembelajaran mesin dan identifikasi sistem dihadapkan pada masalah yang sama di mana...