Ilmu Komputer

T&J untuk siswa, peneliti, dan praktisi ilmu komputer

3
Ray Tracing versus rendering berbasis objek?
Kursus grafis intro biasanya memiliki proyek yang meminta Anda membuat pelacak sinar untuk membuat adegan. Banyak siswa grafis yang memasuki sekolah pascasarjana mengatakan bahwa mereka ingin mengerjakan ray tracing. Namun sepertinya ray tracing adalah bidang mati di tempat-tempat seperti SIGGRAPH dll. Apakah ray tracing benar-benar cara terbaik untuk membuat adegan …
19 graphics 
3
Apakah bahasa ini didefinisikan menggunakan prima kembar biasa?
Membiarkan L={an∣∃p≥n p, p+2 are prime}.L.={Sebuahn∣∃hal≥n hal, hal+2 adalah prima}.\qquad L = \{a^n \mid \exists_{p \geq n}\ p\,,\ p+2 \text{ are prime}\}. Apakah teratur?LL.L Pertanyaan ini tampak mencurigakan pada pandangan pertama dan saya menyadari bahwa itu terkait dengan dugaan kembar utama . Masalah saya adalah dugaan itu belum terselesaikan, jadi …
2
Berapa banyak tepi yang bisa dimiliki grafik unipathic?
Grafik unipathic adalah grafik terarah sedemikian sehingga ada paling banyak satu jalur sederhana dari satu titik ke titik lainnya. Grafik unipathic dapat memiliki siklus. Misalnya, daftar yang ditautkan dua kali lipat (bukan yang melingkar!) Adalah grafik unipathic; jika daftar memiliki elemen, grafik memiliki n - 1 siklus dengan panjang 2, …
1
Masalah keputusan sehingga algoritma apa pun mengakui algoritma yang lebih cepat secara eksponensial
Dalam Algoritma Hromkovič untuk Masalah Sulit (edisi ke-2) ada teorema ini (2.3.3.3, halaman 117): Ada masalah keputusan (decidable) sehingga untuk setiap algoritma A yang memecahkan P ada algoritma lain A ′ yang juga memecahkandan juga memenuhiPPPAAAPPPA′A′A'PPP ∀∞n∈N.TimeA′(n)=log2TimeA(n)∀∞n∈N.TimeA′(n)=log2⁡TimeA(n)\qquad \forall^\infty n \in \mathbb{N}. \mathrm{Time}_{A'}(n) = \log_2 \mathrm{Time}_A(n) TimeA(n)TimeA(n)\mathrm{Time}_A(n) adalah runtime terburuk dari …
3
Untuk setiap fungsi yang dapat dihitung,
Untuk setiap fungsi yang dapat dihitung apakah ada masalah yang dapat diselesaikan paling baik dalam waktu atau adakah fungsi yang dapat dihitung sehingga setiap masalah yang dapat diselesaikan dalam dapat juga dipecahkan dalam waktu ?fffΘ ( f( n ) )Θ(f(n))\Theta(f(n))fffO ( f( n ) )HAI(f(n))O(f(n))o ( f( n ) )Hai(f(n))o(f(n)) …
1
Pengurangan mudah dari 3SAT ke masalah jalur Hamiltonian
Ada pengurangan dalam buku Sipser "Pengantar teori komputasi" di halaman 286 dari 3SAT ke masalah jalur Hamilton. Apakah ada pengurangan yang lebih sederhana? Secara sederhana yang saya maksud adalah pengurangan yang akan lebih mudah dipahami (untuk siswa). Apakah ada pengurangan yang menggunakan jumlah variabel linear? Pengurangan dalam Sipser menggunakan variabel …
4
Strategi untuk menjadi macet dalam memahami TCS
Saya seorang mahasiswa pascasarjana yang mengambil kursus teori komputasi dan saya memiliki masalah serius dalam memproduksi konten begitu saya diminta. Saya dapat mengikuti buku teks (Pengantar Teori Komputasi oleh Michael Sipser) dan kuliah; namun ketika diminta untuk membuktikan sesuatu atau memberikan deskripsi formal tentang TM tertentu, saya hanya tersedak. Apa …
2
Algoritma pengecekan tipe
Saya memulai penelitian bibliografi pribadi tentang algoritme pemeriksaan-jenis dan ingin beberapa kiat. Apa saja algoritma pengecekan tipe, strategi dan teknik umum yang paling umum digunakan? Saya khususnya tertarik pada algoritma pemeriksaan tipe kompleks yang diimplementasikan dalam bahasa yang diketik sangat dikenal statis seperti, misalnya, C ++, Java 5+, Scala atau …
3
Fungsi ML dari tipe 'a ->' b
Profesor kami meminta kami untuk memikirkan fungsi dalam OCaml yang memiliki tipe 'a -> 'b yaitu fungsi dari satu argumen yang bisa berupa apa saja, dan yang dapat mengembalikan apa pun yang berbeda. Saya berpikir untuk menggunakan raisefungsi yang mengabaikan argumennya: let f x = raise Exit Tetapi profesor mengatakan …
4
Apakah penjadwalan koperasi menunda proses ketika mereka melakukan operasi I / O?
Banyak referensi sistem operasi mengatakan bahwa dengan multitasking kooperatif (berlawanan dengan preemptive), sebuah proses menjaga CPU sampai secara eksplisit secara sukarela menangguhkan dirinya. Jika proses yang berjalan melakukan permintaan I / O yang tidak dapat segera dipenuhi (mis., Permintaan stroke kunci yang belum tersedia), apakah penjadwal menunda itu, atau apakah …
2
Apakah operasi 'perbedaan' menambah ekspresif ke bahasa permintaan yang sudah termasuk 'bergabung'?
Operator perbedaan set (misalnya, EXCEPTdalam beberapa varian SQL) adalah salah satu dari banyak operator dasar aljabar relasional. Namun, ada beberapa database yang tidak mendukung operator perbedaan set secara langsung, tetapi yang mendukung LEFT JOIN(semacam gabungan luar), dan dalam praktiknya ini dapat digunakan sebagai pengganti operasi perbedaan set untuk mencapai efek …
5
Perbedaan Kasus pada Pemrograman Dinamis: Dibutuhkan Contoh!
Saya telah mengerjakan pemrograman dinamis selama beberapa waktu. Cara kanonik untuk mengevaluasi rekursi pemrograman dinamis adalah dengan membuat tabel dari semua nilai yang diperlukan dan mengisinya baris demi baris. Lihat misalnya Cormen, Leiserson et al: "Pengantar Algoritma" untuk pengantar. Saya fokus pada skema perhitungan berbasis tabel dalam dua dimensi (pengisian …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.