Saya tidak bisa membungkus kepala saya di sekitar bagaimana SR Latch bekerja. Tampaknya, Anda menyambungkan saluran input dari R, dan lainnya dari S, dan Anda seharusnya mendapatkan hasil di dan .QQQQ′Q′Q' Namun, baik R dan S membutuhkan input dari output yang lain, dan output yang lain...
Saya mencari sumber daya untuk memulai dengan analisis program . Satu-satunya buku yang saya temukan pada topik adalah buku Nielson & Nielson . Selain itu, sepertinya hanya ada buku "kompiler" di mana "analisis program" akan menjadi bab, atau sesuatu di sepanjang baris itu. Apakah orang...
Saya merasa sulit untuk membedakan secara jelas antara Multiprogramming dan Multitasking. Sumber utama saya adalah Wikipedia , tetapi artikel WP tampaknya sedikit berselisih dengan beberapa sumber yang kurang memiliki reputasi (seperti profesor perguruan tinggi saya). Ketika saya membaca WP,...
Saya tertarik pada prosedur pembagian tanah yang adil (yaitu pembagian yang bebas iri, atau setidaknya pembagian yang proporsional). Berbeda dengan masalah pembagian kue yang dipelajari dengan baik, pembagian tanah adalah dua dimensi, yaitu, preferensi pengguna dapat bervariasi baik secara...
Grafik adalah chordal jika tidak memiliki siklus panjang atau lebih. Sebuah pohon klik dari adalah pohon di mana simpul dari pohon adalah geng maksimal . Tepi dalam sesuai dengan pemisah minimal. Jumlah pohon clique yang berbeda dapat eksponensial dalam jumlah simpul dalam grafik
Pebbling adalah permainan solitaire yang dimainkan pada grafik tidak diarahkan , di mana setiap titik memiliki nol atau lebih kerikil. Satu gerakan kerikil terdiri dari menghilangkan dua kerikil dari vertex dan menambahkan satu kerikil ke tetangga sewenang-wenang . (Jelas, titik v harus memiliki...
Saya memulai kursus ilmu komputer sarjana musim gugur mendatang, tetapi saya tidak dapat benar-benar memahami kalkulus dalam konteks pemrograman fungsional. Saya mungkin salah menafsirkan ini sepenuhnya, tetapi berdasarkan definisi ini dari Stanford Encyclopedia of Philosophy, itu hanyalah notasi...
Latar belakang saya berasal dari bahasa imperatif, terutama C, C ++, dan Python. Saya mengambil Scala, Erlang, dan sedikit Haskell beberapa tahun kemudian dan sejak itu menjadi sangat tertarik pada pemrograman fungsional dan formalisme di belakangnya. Saya juga tertarik pada pemrograman bersamaan...
Diberi angka sedemikian rupa sehingga apakah ada penetapan angka yang merupakan permutasi dari sedemikian rupaA 1 ≤ A 2 ≤ . . . ≤ A k k Σ i = 1 A i = k ( 2 k + 1 ) i 1 , i 2 , . . . , I 2 k 1 , 2 , . . . , 2 kkkkA1≤A2≤...≤AkSEBUAH1≤SEBUAH2≤...≤SEBUAHkA_1 \leq A_2 \leq ... \leq...
Atau setidaknya menghasilkan serangkaian string yang diterima oleh satu NFA, jadi saya bisa memasukkannya ke NFA lainnya. Jika saya melakukan pencarian melalui setiap jalur NFA, apakah itu akan berhasil? Meskipun itu akan memakan waktu
Sebuah urutan biner dengan panjang hanya memerintahkan urutan sehingga setiap adalah baik atau . Untuk menghasilkan semua urutan biner seperti itu, seseorang dapat menggunakan struktur pohon biner yang jelas dengan cara berikut: root adalah "kosong", tetapi setiap anak kiri terkait dengan...
Saya memiliki masalah optimisasi kendala dalam entropi (Shannon) matriks . Matriks A dapat ditulis sebagai jumlah dari matriks peringkat 1 dari formulir [ v i( S u m( e n t r ( e i g ( A ) ) ) ))(sum(entr(eig(A))))\mathtt{(sum(entr(eig(A))))}SEBUAHAA mana v[ vsayavTsaya][viviT][v_i\,v_i^T] adalah...
Masalah ini muncul dari pengujian perangkat lunak. Masalahnya agak sulit dijelaskan. Pertama saya akan memberikan contoh, kemudian mencoba untuk menggeneralisasi masalah. Ada 10 item yang akan diuji, katakan A ke J, dan alat pengujian yang dapat menguji 3 item sekaligus. Urutan item dalam alat...
Saya perlu menyimpan koleksi pada bilangan bulat dalam kisaran 0 hingga 65535 sehingga saya dapat dengan cepat melakukan hal berikut: Masukkan bilangan bulat baru Masukkan berbagai bilangan bulat yang berdekatan Hapus bilangan bulat Hapus semua bilangan bulat di bawah bilangan bulat Uji apakah...
Banyak situs memberikan operator Sobel sebagai topeng konvolusi untuk menghaluskan gambar. Namun, saya belum menemukan satu situs yang menjelaskan bagaimana Anda dapat menurunkan operator dari turunan pertama parsial. Jika ada yang bisa menjelaskan derivasi itu, saya akan sangat
Misalkan suatu algoritma memiliki hubungan pengulangan runtime: T(n)={g(n)+T(n−1)+T(⌊δn⌋)f(n):n≥n0:n<n0T(n)={g(n)+T(n−1)+T(⌊δn⌋):n≥n0f(n):n<n0 T(n) = \left\{ \begin{array}{lr} g(n)+T(n-1) + T(\lfloor\delta n\rfloor ) & : n \ge n_0\\ f(n) & : n < n_0 \end{array} \right. untuk beberapa...
Saya telah melihat situs web yang mengaku "membuktikan" bahwa HTML5 + CSS Turing Lengkap. Saya telah melihat situs web yang mengaku "membuktikan" bahwa SQL adalah Turing Lengkap. Saya telah melihat banyak situs web yang dimaksudkan untuk "menjelaskan" apa artinya menjadi Lengkap...
Notasi O-besar menyembunyikan faktor konstan, sehingga beberapa algoritma ada yang tidak layak untuk ukuran input yang masuk akal karena koefisien pada term begitu besar.O ( n )HAI(n)O(n)nnn Apakah ada algoritma yang dikenal yang runtime-nya adalah tetapi dengan beberapa istilah orde-rendah yang...
Saya sedang mengerjakan editor diagram. Diagram menampilkan bentuk 2D ( node ) yang terhubung dengan konektor ( tepi ). Saya ingin menambahkan operasi yang, diberi pilihan node, "pisahkan" mereka: itu memposisikan mereka untuk mengurangi jumlah tepi yang bersilangan, jika mungkin (dan tidak...
Saya seorang mahasiswa ilmu komputer. Saya ingin membuat bahasa pemrograman saya sendiri (Bahasa dasar dengan beberapa instruksi). Saya tahu bagaimana melakukan analisa sintaksis, saya sudah melakukannya di Perl. Dalam sebuah artikel, saya membaca sesuatu tentang kompiler, kompiler dilakukan...