Ilmu Komputer

Bilangan irasional seperti ππ\pi , eee dan 2–√2\sqrt{2} memiliki urutan unik dan tidak berulang setelah titik desimal. Jika kita mengekstrakdigit ke-nnndari angka-angka seperti itu (di manannnadalah berapa kali metode ini dipanggil) dan membuat angka dengan digit seperti itu, bukankah kita seharusnya mendapatkan generator angka acak yang sempurna? Misalnya, jika kita …

21 randomized-algorithms  randomness  random-number-generator 

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 angka hex yang dapat dipecah kembali …

21 computer-architecture  cpu 

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 log probabilitas: log(P(A,B,C)) = log(P(A)) + log(P(B)) + log(P(C)) …

21 algorithm-analysis  probability-theory 

Bagaimana saya bisa mengekspresikan gerbang AND hanya menggunakan gerbang XOR?

21 logic  boolean-algebra 

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 harus mengimplementasikan tumpukan dan antrian menggunakan …

21 algorithms  data-structures  abstract-data-types 

Saya baru-baru ini mendengar analogi yang menarik yang menyatakan bahwa bukti Turing tentang ketidakpastian masalah penghentian sangat mirip dengan paradoks tukang cukur Russell. Jadi saya bertanya-tanya: matematikawan akhirnya berhasil membuat teori himpunan konsisten dengan beralih dari formulasi naif Cantor di lapangan ke sistem aksioma yang lebih kompleks (teori himpunan ZFC), …

21 computability  turing-machines  computation-models  halting-problem 

Dalam matematika, ada banyak bukti keberadaan yang tidak konstruktif, jadi kita tahu bahwa ada objek tertentu meskipun kita tidak tahu bagaimana menemukannya. Saya mencari hasil yang serupa dalam ilmu komputer. Secara khusus: apakah ada masalah yang dapat kita buktikan dapat diputuskan tanpa menunjukkan algoritme untuknya? Yaitu kita tahu bahwa itu …

21 algorithms  proof-techniques 

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 (perhatikan ini bukan input yang valid karena tidak …

21 algorithms  time-complexity  sets  transitivity 

Saya ingin tahu algoritma mana yang tercepat untuk perkalian dua angka n-digit? Kompleksitas ruang bisa santai di sini!

21 algorithms  mathematical-programming 

Setelah mempelajari Haskell dan bahasa FP lain yang tidak murni, saya memutuskan untuk membaca tentang teori Kategori. Setelah mendapatkan pemahaman yang baik tentang teori Kategori saya mulai berpikir tentang bagaimana konsep teori kategori dapat digunakan untuk berpikir tentang merancang program tetapi tidak peduli seberapa keras saya mencoba sepertinya ini bukan …

21 functional-programming  category-theory 

Masalah subset-jumlah adalah masalah klasik NP-complete: Diberikan daftar angka dan target , adakah subset angka dari yang menjumlahkan ke ?k L kL.LLkkkL.LLkkk Seorang siswa bertanya kepada saya apakah varian masalah yang disebut masalah "subset produk" ini adalah NP-complete: Diberikan daftar angka dan target , adakah subset angka dari yang produknya …

21 complexity-theory  np-complete  reductions 

Saya baru saja menemukan hal berikut: Saya meletakkan beberapa salinan identik gambar png ke dalam folder dan kemudian mencoba untuk mengompresi folder itu dengan metode berikut: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (yang ini bekerja dengan baik untuk gambar yang identik, namun …

21 data-compression 

Misalkan Anda diberi koin yang adil dan Anda ingin mensimulasikan distribusi probabilitas berulang kali membalik mati (enam sisi) yang adil. Ide awal saya adalah bahwa kita perlu memilih bilangan bulat yang sesuai , sehingga . Jadi setelah membalik koin kali, kami memetakan angka yang dikodekan oleh bitstring k-panjang untuk output …

21 probability-theory  randomness  sampling 

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup tahun lalu . Langsung ke titik: Saya benar-benar ingin belajar AI. Tapi saya ingin beberapa saran dari orang-orang …

21 artificial-intelligence 

Di beberapa tempat di dunia, orang biasanya tidak memiliki akses ke (dan karenanya sedikit pengetahuan tentang) komputer, dan bahkan jika mereka memilikinya, perangkat keras dan lunak sudah ketinggalan zaman dan penggunaannya terganggu oleh pemadaman listrik dan semacamnya. Akses ke buku-buku (bagus) juga cenderung kurang. Bagaimana saya bisa mengajar ilmu komputer …

21 education