Pertanyaan yang diberi tag theory

Saya lebih suka definisi formal sesedikit mungkin dan matematika

Apa perbedaan antara NP , NP-Complete dan NP-Hard ? Saya mengetahui banyak sumber daya di seluruh web. Saya ingin membaca penjelasan Anda, dan alasannya mungkin berbeda dari apa yang ada di luar sana, atau ada sesuatu yang tidak saya

Pertanyaan Bagaimana menemukan kompleksitas waktu suatu algoritma? Apa yang telah saya lakukan sebelum memposting pertanyaan di SO? Saya telah melalui ini , ini dan banyak tautan lainnya Tetapi tidak ada tempat saya dapat menemukan penjelasan yang jelas dan langsung ke depan untuk bagaimana...

Kebanyakan orang dengan gelar di CS pasti akan tahu apa yang Big O adalah singkatan . Ini membantu kita untuk mengukur seberapa baik suatu skala algoritma. Tapi saya ingin tahu, bagaimana Anda menghitung atau memperkirakan kompleksitas algoritma

Untuk seseorang tanpa latar belakang komputer, apa itu lambda di dunia Ilmu

Siapa yang pertama kali mengatakan yang berikut? Monad hanya monoid dalam kategori endofunctor, apa masalahnya? Dan pada catatan yang kurang penting, apakah ini benar dan jika demikian dapatkah Anda memberikan penjelasan (mudah-mudahan yang dapat dipahami oleh seseorang yang tidak memiliki...

Dapatkah seseorang membantu menjelaskan bagaimana membangun tumpukan menjadi O (n) kompleksitas? Memasukkan item ke tumpukan adalah O(log n), dan memasukkan diulang n / 2 kali (sisanya adalah daun, dan tidak dapat melanggar properti tumpukan). Jadi, ini berarti kerumitannya O(n log n), saya...

Apa arti ungkapan "Turing Lengkap"? Bisakah Anda memberikan penjelasan sederhana, tanpa terlalu banyak detail

Apa perbedaan antara kohesi dan kopling? Bagaimana kopling dan kohesi dapat menyebabkan desain perangkat lunak baik atau buruk? Apa saja contoh yang menguraikan perbedaan antara keduanya, dan dampaknya terhadap kualitas kode secara

Apa masalah NP-complete? Mengapa topik ini begitu penting dalam ilmu

Apa yang dimaksud dengan "Constant Amortized Time" ketika berbicara tentang kompleksitas waktu suatu

Terkunci . Pertanyaan ini dan jawabannya dikunci karena pertanyaannya di luar topik tetapi memiliki signifikansi historis. Saat ini tidak menerima jawaban atau interaksi baru. Jadi saya menggunakan aplikasi yang menyimpan banyak gambar dalam DB. Apa pandangan Anda

Apa algoritma yang paling efisien untuk mendeteksi semua siklus dalam grafik yang diarahkan? Saya memiliki grafik diarahkan yang mewakili jadwal pekerjaan yang perlu dieksekusi, pekerjaan menjadi simpul dan ketergantungan menjadi keunggulan. Saya perlu mendeteksi kasus kesalahan dari siklus dalam...

Ditutup . Pertanyaan ini perlu lebih fokus . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga berfokus pada satu masalah hanya dengan mengedit posting ini . Ditutup 2 tahun yang lalu . Y-combinator...

Saya telah menggunakan rekursi cukup banyak pada pemrograman saya selama bertahun-tahun untuk menyelesaikan masalah sederhana, tetapi saya sepenuhnya sadar bahwa kadang-kadang Anda membutuhkan iterasi karena masalah memori / kecepatan. Jadi, suatu saat di masa lalu saya pergi untuk mencoba dan...

Ditutup . Pertanyaan ini didasarkan pada pendapat . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga dapat dijawab dengan fakta dan kutipan dengan mengedit posting ini . Ditutup 11 hari yang lalu .

Saya telah mendengar istilah "coalgebras" beberapa kali dalam pemrograman fungsional dan lingkaran PLT, terutama ketika diskusi tentang objek, comonad, lensa, dan semacamnya. Googling istilah ini memberikan halaman-halaman yang memberikan deskripsi matematis dari struktur-struktur ini yang sangat...

Apakah ada algoritma O (1 / n)? Atau apa pun yang kurang dari O (1)?

Saya mengerti notasi Big-O, tapi saya tidak tahu bagaimana cara menghitungnya untuk banyak fungsi. Secara khusus, saya telah mencoba untuk mencari kompleksitas komputasi dari versi naif dari deret Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) +...

Berapa biaya len()fungsi untuk built-in Python? (daftar / tuple / string /