Pemikiran Otomatis: Menyelesaikan Masalah dengan SAT dan SMT

Banyak tantangan rekayasa dan komputasi yang rumit – seperti penjadwalan, alokasi sumber daya, dan verifikasi perangkat lunak – terlalu rumit untuk diselesaikan dengan cara manual. penalaran otomatis memungkinkan Anda untuk menerjemahkan batasan-batasan yang sulit ini menjadi rumus-rumus logis yang dapat diselesaian secara instan oleh program komputer. Kursus ini memandu Anda melalui konsep dasar logika proposional dan kepuasan, menunjukkan kepada Anda bagaimana memanfaatkan teknologi pemecahan modern yang kuat untuk mengotomatisasi pengambilan keputusan. Dengan membangun dasar teoretis dan praktis yang kuat, Anda akan berpindah dari memahami operator logika dasar ke merumuskan dan menyelesaikan masalah keterbatasan tingkat tinggi. Anda akan belajar bagaimana mesin penalaran otomatis berpikir di bawah kap mesin dan bagaimana menulis spesifikasi yang bersih dan efisien untuk mereka. Apa yang akan kau pelajari: - Mengerti prinsip-prinsip dasar logika proposisional, resolusi, dan kepuasan. - Mengeksplorasi bagaimana modern Konflik-Driven Klausa Belajar (CDCL) solvers skala untuk menangani formula besar. - Model keterbatasan dunia nyata seperti penjadwalan, memecahkan teka-teki, dan masalah tata letak geometris. - Terapkan SMT (Satisfiability Modulo Theories) penyelesaian untuk menangani aritmetika dan ketidaksetaraan linear. - Tulis skrip Python menggunakan pustaka solver batasan modern untuk mengotomatisasi penalaran logis. - Menganalisis kebenaran program dasar dan properti verifikasi menggunakan logika formal. Kursus ini dimulai dengan definisi dasar dan dasar-dasar teoritis sebelum beralih ke teknik modeling praktis. Anda akan membaca penjelasan konseptual yang jelas, mempelajari potongan kode yang terstruktur, dan melakukan latihan tertulis yang dirancang untuk membangun keterampilan pemecahan masalah Anda langkah demi langkah. Kursus ini dirancang untuk programmer pemula, mahasiswa ilmu komputer, dan pemikir analitis yang ingin menjelajahi pemrograman constraint. Tidak diperlukan pengalaman sebelumnya dengan logika formal atau matematika tingkat lanjut. Mulai perjalanan Anda ke pemecahan masalah otomatis hari ini.