Saat ini saya sedang menulis beberapa kode untuk menghasilkan data biner. Saya secara khusus perlu menghasilkan angka 64-bit dengan jumlah bit yang ditentukan; lebih tepatnya, prosedur harus mengambil beberapa 0<n<640<n<640 < n < 64 dan mengembalikan nomor pseudo-acak 64-bit dengan...
Itu datang dari perspektif big data. Pada dasarnya, banyak kerangka kerja (seperti Apache Spark) "mengimbangi" kurangnya operasi relasional dengan menyediakan antarmuka seperti Functor / Monad dan ada gerakan serupa menuju konversi kucing ke SQL (Slick in Scala). Misalnya, kita perlu penggabungan...
Apa artinya ketika kita mengatakan bahwa suatu algoritma secara asimptot lebih efisien daripada ?XXXYYY XXX akan menjadi pilihan yang lebih baik untuk semua input. XXX akan menjadi pilihan yang lebih baik untuk semua input kecuali input kecil. XXX akan menjadi pilihan yang lebih baik untuk semua...
Dikatakan bahwa pada komplemen 2's 0 hanya memiliki satu nilai, sedangkan pada komplemen 1's baik +0 dan -0 memiliki nilai yang terpisah. Apakah
Saya telah diberi masalah berikut dalam sebuah wawancara (yang telah saya gagal pecahkan, tidak mencoba menipu jalan saya sebelumnya): Permainan dimulai dengan bilangan bulat positif . (Mis. A 0 = 1234. ) Angka ini dikonversi ke representasi biner, dan N adalah jumlah bit yang ditetapkan ke 1 ....
Saya baru belajar mesin. Saya telah membaca beberapa makalah di mana mereka telah menggunakan pembelajaran yang mendalam untuk berbagai aplikasi dan telah menggunakan istilah "prior" di sebagian besar kasus desain model, katakan sebelumnya dalam estimasi pose tubuh manusia. Dapatkah seseorang...
Apa perbedaan antara mesin Turing deterministic dan nondeterministic? Model NDTM yang berbeda namun setara. Secara khusus, apa frasa yang sering digunakan ini "menebak nondeterministis"? Cara menggunakannya dengan benar, dan contoh penggunaan yang salah. Tujuan saya adalah membuat pertanyaan...
Saya mempelajari teorema smn dan konsepnya mengingatkan saya pada kari. Dari artikel wikipedia tentang teorema smn : teorema mengatakan bahwa untuk bahasa pemrograman yang diberikan dan bilangan bulat positif m dan n, ada algoritma tertentu yang menerima sebagai input kode sumber program dengan...
Saya sedang membaca pertanyaan Konsistensi dan kelengkapan menyiratkan kesehatan? dan pernyataan pertama di dalamnya mengatakan: Saya mengerti bahwa kesehatan menyiratkan konsistensi. Yang saya cukup bingung karena saya pikir kesehatan adalah pernyataan yang lebih lemah daripada konsistensi...
Saya mencoba membuat daftar algoritma / masalah yang "sangat berguna", seperti dalam, memecahkan masalah yang 'tampak' sangat eksponensial di alam, tetapi memiliki beberapa algoritma yang sangat pintar yang akhirnya menyelesaikannya. Contoh yang saya maksud: Linear Programming (Algoritma simpleks...
Saya tahu bahwa penulis yang berbeda menggunakan notasi yang berbeda untuk mewakili semantik bahasa pemrograman. Sebenarnya Guy Steele mengatasi masalah ini dalam video yang menarik . Saya ingin tahu apakah ada yang tahu apakah operator pintu putar terkemuka memiliki makna yang dikenal baik....
Dengan asumsi bahwa kita memiliki masalah dan kami menunjukkan bahwa batas bawah untuk menyelesaikan adalah .ppppppΩ(2n)Ω(2n)\mathcal{\Omega}(2^n) dapat batas bawah menyiratkan masalah dalam
Diberikan dua string S1,S2S1,S2S_1, S_2 , kami menulis S1S2S1S2S_1S_2 untuk penggabungan mereka. Mengingat string SSS dan integer k≥1k≥1k\geq 1 , kita menulis (S)k=SS⋯S(S)k=SS⋯S(S)^k = SS\cdots S untuk gabungan dari kkk salinan SSS . Sekarang diberi string, kita dapat menggunakan notasi ini untuk...
Brainfuck adalah bahasa pemrograman lengkap Turing yang hanya menggunakan 8 simbol (6 jika Anda mengabaikan I / O). Dua yang paling terkenal yang mendorongnya ke kelengkapan Turing adalah [dan ], pada dasarnya, label dan goto Brainfuck. Biasanya, program di Brainfuck menggunakan beberapa set [],...
Definisi mesin Turing selalu eksplisit tentang simbol kosong yang tidak menjadi bagian dari alfabet input. Aku bertanya-tanya apa yang salah ketika Anda akan menjadikannya bagian dari alfabet input, karena secara efektif simbol kosong sudah tampaknya menjadi bagian dari input. Untuk menjelaskan...
Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Computer Science Stack Exchange. Ditutup 10 bulan lalu . Python cukup terkenal menggunakan lekukan...
Di wiki haskell ada contoh berikut penggunaan bersyarat dari IO monad (lihat di sini) . when :: Bool -> IO () -> IO () when condition action world = if condition then action world else ((), world) Perhatikan bahwa dalam contoh ini, definisi IO adiambil RealWorld -> (a,...
Jika suatu fungsi memiliki tipe pengembalian ⊥ ( tipe bawah ), itu artinya ia tidak pernah kembali. Misalnya dapat keluar atau melempar, keduanya situasi yang cukup biasa. Agaknya jika suatu fungsi memiliki parameter tipe ⊥ itu tidak akan pernah bisa (dengan aman) dipanggil. Apakah ada alasan...
Saya membaca tentang NPC dan hubungannya dengan PSPACE dan saya ingin tahu apakah masalah NPC dapat dipecahkan dengan menggunakan algoritma dengan persyaratan ruang polinomial kasus terburuk, tetapi berpotensi mengambil waktu eksponensial (2 ^ P (n) di mana P adalah polinomial). Selain itu,...
Mempertimbangkan pseudo-code dari bubblesort ini: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT Apa ide...