Saya telah mempelajari koefisien korelasi peringkat Spearman ρ=∑i(xi−x¯)(yi−y¯)∑i(xi−x¯)2∑i(yi−y¯)2−−−−−−−−−−−−−−−−−−−√ρ=∑i(xi−x¯)(yi−y¯)∑i(xi−x¯)2∑i(yi−y¯)2\qquad \displaystyle \rho = \frac{\sum_i(x_i-\bar{x})(y_i-\bar{y})}{\sqrt{\sum_i (x_i-\bar{x})^2 \sum_i(y_i-\bar{y})^2}} . untuk dua daftar...
Pertanyaannya adalah latihan 1.9 dari buku Arora-Barak's Computational Complexity - A Modern Approach : Tentukan mesin RAM Turing menjadi mesin Turing yang memiliki memori akses acak. Kami meresmikan ini sebagai berikut: Mesin memiliki array A tak terbatas yang diinisialisasi ke semua kosong....
Apakah dengan akses oracle ke lebih besar dari sekedar ? Seperti yang saya pahami NP ^ {NP} hanyalah mesin turing yang dapat membuat permintaan ke mesin NP lain jika demikian daripada NP dapat mensimulasikan NP ^ {NP} ? Apakah ada yang salah dengan argumen ini?NPNPNPN P N P N P N P N...
Alamat IPv6 dalam bentuk 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0jauh lebih sulit untuk dihafal atau bahkan menyalin daripada 4 oktet IPv4. Ada telah menjadi upaya untuk mengurangi ini, membuat alamat IPv6 entah bagaimana lebih berkesan. Apakah ada fungsi hashing yang sengaja lemah yang dapat...
Apakah ada definisi formal tentang tinggi rata-rata pohon biner? Saya punya pertanyaan tutorial tentang menemukan ketinggian rata-rata pohon biner menggunakan dua metode berikut: Solusi alami mungkin mengambil panjang rata-rata dari semua jalur yang mungkin dari akar ke daun, yaitu avh1(T)=1#...
Saya tidak yakin apakah pertanyaan ini ada di sini dan saya minta maaf jika tidak. Apa yang ingin saya lakukan adalah mengembangkan cara terprogram di mana saya bisa menentukan apakah string yang diberikan "milik" dalam sekumpulan string. Sebagai contoh, jika saya memiliki sekantong 10.000 nama...
Saya mengajukan pertanyaan (seed) tentang jumlah istilah Landau sebelumnya , mencoba untuk mengukur bahaya penyalahgunaan notasi asimtotik di aritmatika, dengan kesuksesan beragam. Sekarang, di sini guru pengulangan kami, JeffE , pada dasarnya melakukan ini: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad...
Asumsikan L.L.L adalah bahasa reguler di atas alfabet yang diurutkan. Apakah bahasa dibangun dengan mengambil setiap kata dalam L.L.L dan mengurutkannya selalu bahasa
\newcommand\ldotd{\mathinner{..}} Karena A [ 1 . . n ]SEBUAH[1..n]A[1\ldotd n] adalah bilangan bulat sehingga 0 ≤ A [ k ] ≤ m0≤A[k]≤m0\le A[k]\le m untuk semua 1 ≤ k ≤ n1≤k≤n1\le k\le n , dan kemunculan masing-masing nomor kecuali nomor tertentu dalam A [ 1 . . n ]A[1..n]A[1\ldotd n] adalah angka...
Apa kompleksitas komputasi ?nn2,n∈Nnn2,n∈Nn^{n^2},\;n \in
Di Wikipedia , implementasi untuk skema pemrograman dinamis bottom-up untuk jarak edit diberikan. Itu tidak mengikuti definisi sepenuhnya; sel-sel dalam dihitung sebagai berikut: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // no operation required else d[i, j] := minimum ( d[i-1, j] + 1, // a...
Untuk bersenang-senang saya mencoba membuat penampil bingkai kawat untuk DCPU-16 . Saya mengerti bagaimana melakukan semuanya kecuali bagaimana menyembunyikan garis-garis yang disembunyikan dalam bingkai kawat. Semua pertanyaan di sini pada SO semuanya menganggap Anda memiliki akses ke OpenGL,...
Bagaimana saya bisa membangun contoh DFA yang memiliki menyatakan di mana NFA setara memiliki menyatakan. Jelas negara-set DFA harus berisi semua himpunan bagian dari negara-set NFA, tapi saya tidak tahu bagaimana memulainya. Ada saran untuk menempatkan saya di jalur yang
Dalam pembuktian teorema resolusi, biasanya diasumsikan variabel dalam klausa yang berbeda berbeda. Ini bukan sesuatu yang terjadi secara otomatis; itu membutuhkan kode dan perhitungan tambahan yang signifikan untuk diterapkan. Mengingat itu, saya mencari test case untuk itu. Masalahnya adalah,...
Saya mencari jurusan Ilmu Komputer Teoritis; khususnya, saya tertarik pada teori kompleksitas dan teori automata probabilistik. Ketika saya lulus dalam satu tahun, mata pelajaran matematika apa yang maju (seperti teori Galois atau analisis Harmonic) menurut Anda akan berguna untuk mengambil alih...
Apakah menerima berarti bahwa TM akan membaca dan mengenali arang dari sel yang sedang dibacanya? Dan apakah TM berhenti jika inputnya dapat
Saya membaca di Wikipedia bahwa penyatuan adalah proses penyelesaian masalah kepuasan. Pada saat yang sama, saya tahu bahwa pemecah seperti itu disebut "pemecah SAT" atau "pemecah SMT". Jadi, apakah mereka berbeda nama untuk hal yang sama? Jika Anda mengatakan bahwa mereka berbeda, harap...
Saya mencari algoritma pencocokan string k-mismatch yang cepat. Diberikan string pola P dengan panjang m, dan string teks T dengan panjang n, saya memerlukan algoritma cepat (waktu linear) untuk menemukan semua posisi di mana P cocok dengan substring T dengan paling banyak k ketidakcocokan. Ini...
Saya bingung saat memecahkan masalah berikut (pertanyaan 1-3). Pertanyaan Sebuah d tumpukan -ary seperti tumpukan biner, tetapi (dengan satu pengecualian mungkin) node non-daun memiliki d anak bukannya 2 anak-anak. Bagaimana Anda mewakili tumpukan d -ary dalam array? Berapa tinggi dari d...
Saya memiliki masalah yang dapat direduksi menjadi masalah penugasan. (Dalam pertanyaan sebelumnya saya menemukan cara melakukannya.) Yang berarti kita memiliki seperangkat agen dan serangkaian tugas T serta fungsi biaya c ( i , j ) . Kita perlu menemukan tugas sehingga total biaya minimal.AAATTTc...