Ilmu Komputer

T&J untuk siswa, peneliti, dan praktisi ilmu komputer

1
Bangun PDA untuk komplemen dari
Saya bertanya-tanya apakah ini bahkan mungkin, karena {anbncn∣n≥0}∉CFL{anbncn∣n≥0}∉CFL\{a^n b^n c^n \mid n \geq 0\} \not\in \mathrm{CFL} . Oleh karena itu PDA yang dapat membedakan kata w∈{anbncn∣n≥0}w∈{anbncn∣n≥0}w\in\{a^n b^n c^n \mid n \geq 0\} dari sisa {a∗b∗c∗}{a∗b∗c∗}\{a^*b^*c^*\} mungkin juga menerimanya, yang kedengarannya bertentangan dengan saya. Saya kira saya perlu mengambil keuntungan dari …
1
Ruang metrik yang menarik terkait dengan mesin Turing
Dalam pertanyaan ini kami hanya mempertimbangkan mesin Turing yang berhenti pada semua input. Jika k∈Nk∈Nk \in \mathbb{N} maka oleh kita menunjukkan mesin Turing yang kodenya adalah . kTkTkT_kkkk Pertimbangkan fungsi berikut s(x,y)=min{k∣|L(Tk)∩{x,y}|=1}s(x,y)=min{k∣|L(Tk)∩{x,y}|=1}s(x,y) = \min\{k \mid |L(T_k) \cap \{x,y\}| = 1\} Dengan kata lain, adalah kode dari mesin Turing terkecil yang …
2
Haruskah Neural Networks selalu bertemu?
pengantar Langkah pertama Saya menulis jaringan saraf backpropegating standar, dan untuk mengujinya, saya memutuskan untuk memetakannya XOR. Ini adalah jaringan 2-2-1 (dengan fungsi aktivasi tanh) X1 M1 O1 X2 M2 B1 B2 Untuk tujuan pengujian, saya secara manual mengatur neuron tengah atas (M1) menjadi gerbang AND dan neuron bawah (M2) …
1
Kompleksitas algoritma triangulasi Delaunay brute force
Dalam buku "Komputasi Geometri: Algoritma dan Aplikasi" oleh Mark de Berg et al., Ada algoritma brute force yang sangat sederhana untuk menghitung triangulasi Delaunay. Algoritme menggunakan gagasan tepi ilegal - tepi yang mungkin tidak muncul dalam triangulasi Delaunay yang valid dan harus diganti oleh beberapa tepi lainnya. Pada setiap langkah, …
2
Fungsi Scott-continuous: definisi alternatif
Saya benar-benar bergumul dengan properti ini: Biarkan X,YX,YX,Y menjadi ruang koherensi dan f:Cl(X)→Cl(Y)f:Cl(X)→Cl(Y)f: Cl(X) \rightarrow Cl(Y) menjadi fungsi monoton. fff adalah kontinu jika dan hanya jika f(⋃x∈Dx)=⋃x∈Df(x)f(⋃x∈Dx)=⋃x∈Df(x)f(\bigcup_{x\in D} x)=\bigcup_{x \in D}f(x) , untuk semua D⊆Cl(X)D⊆Cl(X)D \subseteq Cl(X) sedemikian rupa sehingga DDD adalah himpunan terarah. Set yang diarahkan didefinisikan sebagai berikut: …
1
Apakah batas bawah asimptotik relevan dengan kriptografi?
Batas bawah asimptotik seperti kekerasan eksponensial umumnya dianggap menyiratkan bahwa suatu masalah "secara inheren sulit". Enkripsi yang "secara inheren sulit" untuk dipecah dianggap aman. Namun, batas bawah asimptotik tidak mengesampingkan kemungkinan bahwa kelas instance masalah yang besar namun terbatas itu mudah (mis. Semua instance dengan ukuran kurang dari ).10100010100010^{1000} Apakah …
2
Bagaimana perbedaan waktu penyelesaian tugas memengaruhi makepan?
Mari kita mengatakan bahwa kita memiliki koleksi besar tugas τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n dan koleksi identik (dalam hal kinerja) prosesor ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m yang beroperasi sepenuhnya secara paralel. Untuk skenario yang menarik, kita dapat mengasumsikan m≤nm≤nm \leq n . Setiap τiτi\tau_i membutuhkan sejumlah waktu / siklus untuk menyelesaikannya setelah …
2
Bagaimana cara menerapkan algoritma AO *?
Saya telah memperhatikan bahwa struktur data yang berbeda digunakan ketika kita menerapkan algoritma pencarian. Sebagai contoh, kami menggunakan antrian untuk melaksanakan luasnya pertama pencarian, tumpukan untuk melaksanakan pencarian mendalam-pertama dan min-tumpukan untuk menerapkan A * algoritma . Dalam kasus ini, kita tidak perlu membangun pohon pencarian secara eksplisit. Tapi saya …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.