Berikut ini konteksnya ( Struktur dan Interpretasi Program Komputer , bagian 1.1.8, di bawah judul "Nama lokal"): Parameter formal dari suatu prosedur memiliki peran yang sangat khusus dalam definisi prosedur, karena tidak peduli apa nama parameter formal tersebut. Nama seperti itu disebut...
Diberikan serangkaian nilai , Shannon Entropy di log base mencapai . Dari apa yang saya mengerti, dalam basis Shannon Entropy dibulatkan adalah jumlah minimum bit dalam biner untuk mewakili satu nilai.AAAAAAAABCAAAAAAAABCAAAAAAAABC2220.9220.9220.922222 Diambil dari pengantar di halaman wikipedia...
CPU sampai batas tertentu dirancang dengan mengingat perangkat lunak yang orang akan menulis untuk itu, secara implisit atau eksplisit. Tampak bagi saya bahwa jika Anda melihat desain arsitektur set instruksi, mereka sangat "penting", dalam arti bahwa setiap instruksi mengkodekan perintah gaya...
Diberikan labirin 2 dimensi di mana Anda dapat memberikan 4 perintah "bergerak naik / turun / kanan / kiri". Mengetahui labirin tetapi tidak di mana orang itu berada, bagaimana menemukan urutan minimum perintah yang menjamin keluar dari labirin? Saya mencari satu urutan perintah yang akan bekerja...
Saya agak bingung tentang apa sebenarnya arti 'kunci' dalam ilmu komputer. Saya memahami pasangan nilai kunci, kunci primer, dll ... Tapi saya tidak dapat menemukan definisi dari apa arti istilah 'kunci' dengan sendirinya. Sejauh yang saya tahu itu hanya sepotong data. Dalam CLRS, data yang...
Daftar nnn item dapat diverifikasi sebagai diurutkan dengan membandingkan setiap item dengan tetangganya. Dalam aplikasi saya, saya tidak akan dapat membandingkan setiap item dengan tetangganya: sebagai gantinya, perbandingan terkadang akan berada di antara elemen yang jauh. Mengingat bahwa daftar...
Saya ingin menghasilkan Sudoku yang sepenuhnya acak . Tentukan kisi Sudoku sebagai kisi bulat antara 1 dan 9 tempat beberapa elemen dapat dihilangkan. Kisi adalah teka-teki yang valid jika ada cara unik untuk menyelesaikannya agar sesuai dengan batasan Sudoku (setiap baris, kolom, dan kotak 3 × 3...
Apakah ada pendekatan algoritmik untuk mengidentifikasi bahwa tanggal yang diberikan dalam paragraf berkorelasi dengan peristiwa (frasa) tertentu dalam paragraf? Contoh, pertimbangkan paragraf berikut: Pada Juni 1970, pemimpin besar itu mengambil sumpah. Tetapi baru setelah Mei 1972, setelah...
Sebuah permainan sederhana yang biasanya dimainkan oleh anak-anak, permainan Perang dimainkan oleh dua orang menggunakan setumpuk standar 52 kartu remi. Awalnya, deck dikocok dan semua kartu dibagikan kepada dua pemain, sehingga masing-masing memiliki 26 kartu acak dalam urutan acak. Kami akan...
Ketika melaporkan kompleksitas algoritmik suatu algoritma, seseorang mengasumsikan perhitungan yang mendasarinya dilakukan pada beberapa mesin abstrak (misalnya RAM) yang mendekati CPU modern. Model semacam itu memungkinkan kami melaporkan kompleksitas algoritma waktu dan ruang. Sekarang, dengan...
Misalkan S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n} menjadi desain parsial (m,k)(m,k)(m,k) dan f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to \{0,1\} menjadi fungsi Boolean. Generator Nisan-Wigderson Gf:{0,1}l→{0,1}nGf:{0,1}l→{0,1}nG_f: \{0,1\}^l \to \{0,1\}^n didefinisikan sebagai...
Saya sedang membaca sebuah artikel yang menggambarkan perpindahan antara ruang pengguna dan ruang kernel yang terjadi saat panggilan sistem. Artikel itu mengatakan Aplikasi mengharapkan penyelesaian panggilan sistem sebelum melanjutkan eksekusi mode pengguna. Sekarang, sampai sekarang saya...
Pertimbangkan protokol berikut, yang dimaksudkan untuk mengotentikasi (Alice) ke B (Bob) dan sebaliknya.SEBUAHSEBUAHABBB A → B :B → A :A → B :"Saya Alice" , RSEBUAHE( RSEBUAH, K)E( ⟨ RSEBUAH+ 1 , PSEBUAH⟩ , K)SEBUAH→B:"Aku Alice",RSEBUAHB→SEBUAH:E(RSEBUAH,K)SEBUAH→B:E(⟨RSEBUAH+1,PSEBUAH⟩,K)...
The Pasang Correspondence Masalah (PCP) adalah diputuskan. The Versi dibatasi dari PCP adalah -Lengkap dan versi ditandai PCP (kata-kata salah satu dari dua daftar yang diperlukan untuk berbeda dalam huruf pertama) adalah di [1].N PNP\mathrm{NP}P S P A C EPSPSEBUAHCE\mathrm{PSPACE} Apakah versi...
Masalah 3-Partisi menanyakan apakah satu set bilangan bulat dapat dipartisi menjadi n set tiga bilangan bulat sehingga setiap set berjumlah hingga beberapa bilangan bulat B yang diberikan . Masalah Balanced Partition menanyakan apakah bilangan bulat 2 n dapat dipartisi menjadi dua set kardinalitas...
Saya sering bekerja dengan lexer / parser , sebagai lawan dari parser combinator dan melihat orang-orang yang tidak pernah mengambil kelas dalam parsing, bertanya tentang parsing data biner. Biasanya data tidak hanya biner tetapi juga peka konteks. Ini pada dasarnya menyebabkan hanya memiliki satu...
Saya bingung tentang bagaimana keran dipilih untuk Linear Feedback Shift Register. Saya memiliki diagram yang menunjukkan LFSR dengan koneksi polinomial . Kelima tahap diberi label: R 4 , R 3 , R 2 , R 1 dan R 0 dan ketukan keluar dari R 0 dan R 3 .C( X) = X5+ X2+ 1C(X)=X5+X2+1C(X) = X^5 + X^2 +...
adalah bahasa reguler di atas alfabet Σ = { a , b } . Hasil bagi kiri L mengenai w ∈ Σ ∗ adalah bahasa w - 1 L : = { v ∣ w v ∈ L }LLLΣ = { a , b }Σ={Sebuah,b}\Sigma = \{a,b\}LLLw ∈ Σ∗w∈Σ∗w \in \Sigma^*w- 1L : = { v ∣ w v ∈ L }w-1L: ={v∣wv∈L}w^{-1} L := \{v \mid wv \in L\} Bagaimana saya bisa...
Misalkan saya mengingat tetap lebar bilangan bulat (yaitu mereka cocok dalam register lebar w ), seorang 1 , sebuah 2 , ... sebuah n sehingga jumlah mereka yang 1 + a 2 + ⋯ + a n = S juga cocok dalam register dengan lebar w .nnnwwwa1,a2,…ana1,a2,…ana_1, a_2, \dots a_na1+a2+⋯+an=Sa1+a2+⋯+an=Sa_1 +...
Saya sangat suka bantuan Anda dengan yang berikut: Untuk setiap tetap saya perlu untuk memutuskan apakah ada penutupan di bawah operator berikut:L2L2L_2 Ar(L)={x∣∃y∈L2:xy∈L}Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : xy \in L\} Al(L)={x∣∃y∈L:xy∈L2}Al(L)={x∣∃y∈L:xy∈L2}A_l(L)=\{x \mid...