Saya telah mengamati bahwa ada dua jenis negara dalam prediksi cabang. Dalam eksekusi superscalar, di mana prediksi cabang sangat penting, dan terutama dalam penundaan eksekusi daripada mengambil penundaan. Dalam pipa instruksi, di mana pengambilan lebih banyak masalah karena instruksi tidak...
Manakah dari pernyataan berikut ini yang benar? kondisi yang memadai dan perlu tentang keteraturan bahasa ada tetapi belum ditemukan. Tidak ada syarat yang cukup dan perlu tentang keteraturan suatu bahasa. Memompa lemma adalah kondisi yang diperlukan untuk ketidakteraturan bahasa....
Pertimbangkan sistem file yang ditargetkan pada beberapa perangkat tertanam yang tidak lebih dari menyimpan file dalam struktur direktori hierarkis. Sistem file ini tidak memiliki banyak operasi yang dapat Anda gunakan dalam sistem seperti unix dan Windows (misalnya, izin aksesnya sangat berbeda...
Bagaimana bisa diputuskan apakah memiliki beberapa urutan digit? ππ\pimengilhami saya untuk bertanya apakah variasi yang tampak tidak bersalah berikut ini dapat dihitung: f(n)={10if n¯ occurs in the decimal representation of πotherwisef(n)={1if n¯ occurs in the decimal representation...
Sistem menulis ulang adalah seperangkat aturan dalam bentuk . Jika kita menerapkan aturan itu ke string kita mengganti substring in dengan substring dan sebaliknya.w A w BA ↔ BA↔BA \leftrightarrow BwwwSEBUAHAAwwwBBB Diberikan string awal dapatkah kita menurunkan dalam sistem dengan aturan...
Dispenser minuman mengharuskan pengguna untuk memasukkan koin ( ), lalu tekan salah satu dari tiga tombol: meminta secangkir teh , selain kopi , dan meminta pengembalian uang (yaitu mesin mengembalikan koin: ). Dispenser ini dapat dimodelkan dengan proses CCS berikut :ˉ d teheteh ˉ r ˉ bc¯c¯\bar...
Algoritma mesin Turing polinomial-waktu dianggap efisien jika run-time-nya, dalam kasus terburuk, dibatasi oleh fungsi polinomial dalam ukuran input. Saya mengetahui tesis kuat Gereja-Turing: Model perhitungan yang masuk akal dapat disimulasikan secara efisien pada mesin Turing Namun, saya...
Ini mungkin berbatasan dengan ilmu kognitif komputasi, tapi saya ingin tahu bagaimana proses yang diikuti oleh algoritma pathfinding umum (seperti A * ) dibandingkan dengan proses yang digunakan manusia dalam situasi pathfinding yang berbeda (diberi informasi yang sama). Apakah proses ini...
Saya memiliki bahasa berikut { 0saya1j2k∣ 0 ≤ i ≤ j ≤ k }{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} Saya mencoba menentukan kelas bahasa Chomsky mana yang cocok untuknya. Saya bisa melihat bagaimana itu bisa dibuat menggunakan tata bahasa konteks-sensitif jadi saya tahu...
Saat ini saya sedang mempelajari kalkulus lambda dan bertanya-tanya tentang dua jenis penulisan istilah lambda berikut. λ x y. x yλxy.xy\lambda xy.xy λ x . λ y. x yλx.λy.xy\lambda x.\lambda y.xy Apakah ada perbedaan makna atau cara Anda menerapkan pengurangan beta, atau hanya dua cara untuk...
Jika saya mengerti dengan benar, NFA memiliki kekuatan ekspresif yang sama dengan ekspresi reguler. Seringkali, membacakan persamaan reguler yang setara dari NFA mudah: Anda menerjemahkan siklus ke bintang, persimpangan sebagai alternatif, dan sebagainya. Tetapi apa yang harus dilakukan dalam kasus...
Algoritma simpleks berjalan dengan rakus di sudut-sudut polytope untuk menemukan solusi optimal untuk masalah pemrograman linier. Alhasil, jawabannya selalu merupakan sudut dari polytope. Metode titik interior berjalan di bagian dalam polytope. Akibatnya, ketika seluruh bidang polytope optimal...
Ini adalah pendahulu dari pertanyaan saya yang lebih maju tentang Pemeriksaan Stack. Stack Inspection adalah mekanisme keamanan yang diperkenalkan dalam JVM untuk menangani kode yang berjalan yang berasal dari lokasi yang memiliki tingkat kepercayaan berbeda. Pertanyaan ini bertujuan untuk...
Saya memiliki tugas pekerjaan rumah yang selama ini saya anggap bertentangan, dan saya akan menghargai setiap petunjuk. Ini adalah tentang memilih masalah yang diketahui, NP-kelengkapan yang terbukti, dan membangun pengurangan dari masalah itu ke masalah berikut saya akan memanggil DGD (diagnosis...
Sebuah Fibonnaci Heap mendukung operasi berikut: insert(key, data) : menambahkan elemen baru ke struktur data find-min() : mengembalikan pointer ke elemen dengan kunci minimum delete-min() : menghapus elemen dengan kunci minimum delete(node) : menghapus elemen yang ditunjuk oleh...
Ini pertanyaan pekerjaan rumah dari buku Udi Manber. Setiap petunjuk akan menyenangkan :) Saya harus menunjukkan bahwa: n ( log3( n ) )5= O ( n1.2)n(log3(n))5=O(n1.2)n(\log_3(n))^5 = O(n^{1.2}) Saya mencoba menggunakan Teorema 3.1 buku: (untuk c > 0 , a > 1 )f( n )c= O ( af( n...
Gagasan utama k-Nearest-Neighbor memperhitungkan titik terdekat dan memutuskan klasifikasi data berdasarkan suara terbanyak. Jika demikian, maka seharusnya tidak memiliki masalah dalam data dimensi yang lebih tinggi karena metode seperti hashing sensitif lokalitas dapat secara efisien menemukan...
Saya sedang mengerjakan bahasa berbasis ekspresi dari silsilah ML, jadi tentu saja perlu inferensi jenis> :) Sekarang, saya mencoba untuk memperluas solusi berbasis kendala untuk masalah tipe menyimpulkan, berdasarkan pada implementasi sederhana dalam EOPL (Friedman dan Wand), tetapi mereka...
Misalkan saya diberi satu set terbatas poin di pesawat, dan diminta untuk menggambar kurva C ( P ) yang dapat dibedakan dua kali melalui p i , sedemikian sehingga perimeternya sekecil mungkin. Dengan asumsi p i = ( x i , y i ) dan x i < x i + 1 , saya dapat memformalkan masalah ini sebagai:hal1,...
Pertanyaan saya ditujukan kepada mereka yang peduli dengan algoritma biologi komputasi. Saya akan mengambil kursus bioinformatika musim gugur ini; Masalahnya, bagaimanapun, adalah bahwa saya memiliki terlalu sedikit latar belakang dalam biologi dan kimia untuk merasa siap untuk siklus lection (saya...