Dalam kalkulus lambda murni, kita memiliki seperangkat istilah yang didefinisikan secara induktif (tata bahasa): e::=x∣λx.e∣e1e2e::=x∣λx.e∣e1e2e::= x \mid \lambda x . e \mid e_1 e_2 Di bawah strategi evaluasi panggilan-oleh-nilai, kami memiliki aturan inferensi untuk pengurangan beta dan aturan...
Apakah masalah berikut telah dipelajari sebelumnya? Jika ya, pendekatan / algoritma apa yang dikembangkan untuk menyelesaikannya? Masalah ("Masalah Ketinggian Penumpukan Maksimum") Diberikan nnnpoligon, temukan susunannya yang stabil dan tidak tumpang tindih yang memaksimalkan ketinggian...
Ketika mempelajari tentang arsitektur komputer dan cara kerjanya, kami berpikir bahwa bahasa terendah yang dapat kami temukan yang dipahami oleh mesin adalah biner sebagai 1 & 0. Dan apa pun yang kita masukan harus diubah / dikonversi ke biner, tetapi menjadi angka binerbukankah itu berarti...
Apakah ada kelas masalah NP yang memiliki satu solusi unik? Saya bertanya itu, karena ketika saya belajar kriptografi saya membaca tentang ransel dan saya menemukan ide yang sangat
Saya sedang mengerjakan orientasi asiklik pada grafik yang tidak diarahkan dan memiliki pertanyaan-pertanyaan berikut: Diberikan terhubung grafik sederhana yang tidak terarah , bagaimana menemukan semua kemungkinan orientasi asiklik ?GGGGGG Berapa jumlah orientasi asiklik? Diketahui (dari sini )...
Saya telah mencoba mencari online, tetapi saya tidak dapat menemukan pernyataan yang pasti. Masuk akal bagi saya bahwa Persatuan dan Persimpangan dua bahasa NPC akan menghasilkan bahasa yang tidak harus dalam NPC. Apakah benar juga bahwa bahasa NPC tidak ditutup di bawah operasi pelengkap,...
Dalam CLRS (pada halaman 49-50), apa arti dari pernyataan berikut: Σni=1O(i)Σi=1nO(i)\Sigma_{i=1}^{n} O(i) hanya merupakan fungsi anonim tunggal (dari ), tetapi tidak sama dengan , yang tidak benar-benar memiliki interpretasi.
Tabel hash dikatakan diamortisasi menggunakan rantai sederhana dan dua kali lipat pada kapasitas tertentu.Θ(1)Θ(1)\Theta(1) Namun, ini mengasumsikan panjang elemen konstan. Menghitung hash suatu elemen membutuhkan melalui elemen, mengambil waktu di mana adalah
Sebagai mahasiswa Biologi A-level, saya telah banyak berpikir tentang hubungan dengan Biologi dan Ilmu Komputer, dan sesuatu yang sering muncul di pikiran adalah hubungan antara Imunologi dan Keamanan Komputer / Virus. Sebagai contoh, saya (melalui membaca tentang cara kerja program anti-virus)...
Saya seorang programmer otodidak dan telah mengkode selama 8 tahun. Karena pengalaman ini, saya sudah sangat akrab dengan prinsip-prinsip pemrograman (seperti if-pernyataan, kelas, polimorfisme, dll.). Namun, saya tidak pernah belajar "ilmu komputer," hanya pemrograman. Apa sajakah sumber daya...
Sebagai input, saya memiliki dua set poin dalam R N , biasanya untuk N besar, misalnya N = 40. Andaikan kedua set memiliki elemen m: S = s 1 ... s m T = t 1 ... t m Secara semantik kedua set sama, tetapi karena noise (dalam bentuk apa pun) pada titik R ^ N, elemen yang seharusnya secara semantik...
Membiarkan MMM menjadi NFA asiklik. Sejak MMM asiklik, L(M)L(M)L(M) terbatas. Bisakah kita menghitung |L(M)||L(M)||L(M)| dalam waktu polinomial? Jika tidak, bisakah kita memperkirakannya? Perhatikan bahwa jumlah kata tidak sama dengan jumlah jalur penerimaan di MMM, yang mudah...
Dengan metode resolusi tabrakan konvensional seperti chaining terpisah dan linear / kuadrat probing, urutan probe untuk kunci dapat panjang sewenang-wenang - hanya disimpan pendek dengan probabilitas tinggi dengan menjaga faktor beban tabel rendah. Tabrakan selama pengulangan bukan masalah karena...
Bagaimana pemutaran video dilakukan di komputer? Ini jelas tidak bergantung sepenuhnya pada CPU, karena pemutaran video berlanjut ketika pengguna melakukan aktivitas lain, seperti mengetik di kolom komentar YouTube. Tugas ini tampaknya lebih rumit dalam hal streaming video, di mana data mungkin...
Saya ingin mengompres ukuran file dengan membuat sistem penomoran saya sendiri yang merupakan nomor berbasis 80, saya benar-benar ingin tahu apakah ini mungkin? Saya belajar bahwa Heksadesimal menggunakan simbol seperti A, B, C, D, E, F untuk mewakili 10,11,12,13,14,15 - dan itulah yang ingin saya...
Nick's Class (NC) adalah kelas masalah yang dapat diputuskan dalam waktu poly-log menggunakan sejumlah prosesor polinomial. Saya ingin tahu tentang analog eksponensial, yang akan mencakup masalah yang dapat diputuskan dalam waktu polinomial menggunakan jumlah prosesor yang eksponensial. Apa yang...
Pertanyaan: Diberi alami bit , bagaimana cara menghitung hanya menggunakan penambahan dan pergeseran (bit)?nnnNNN⌈N−−√⌉⌈N⌉\lceil \sqrt{N} \rceilO(n)O(n)O(n) Kiatnya adalah menggunakan pencarian biner. Namun, saya tidak dapat mencapai kompleksitas yang diperlukan (saya mendapat...
Menurut grafik ini , DCFL ditutup di bawah pembalikan. Namun, saya tidak yakin sebagai bukti intuitif (membalikkan panah dari mesin negara hingga dan mengalihkan dorongan dan muncul) untuk ini tampaknya tergantung pada non-determinisme dalam memilih transisi nol untuk mengambil dari keadaan awal...
Saya memiliki grafik dan saya perlu menemukan pohon spanning minimum untuk grafik yang diberikan. Apa yang harus dilakukan agar output yang diperoleh adalah pohon
Kami menginginkan algoritme yang, mengingat array dengan panjang bilangan bulat, menemukan perbedaan minimum antara dua bilangan bulat dalam array.nnn Salah satu algoritma tersebut adalah untuk mengurutkan array dan memeriksa pasangan angka yang berdekatan. Ini membutuhkan waktu