Kelas P: Masalah yang dapat diselesaikan dalam waktu polinomial.
Kelas NP: Masalah yang solusinya mudah diverifikasi, tetapi belum tentu mudah dihitung.
Pertanyaan besar "Apakah P = NP?" adalah teka-teki terbuka terbesar dalam computer science. Jika benar, semua enkripsi dan keamanan digital dunia bisa runtuh hanya dengan satu algoritma.
3. Komputasi Paralel dan Terdistribusi: Berpikir dalam Skala Besar
Dengan kebutuhan data raksasa, komputasi kini tidak bisa lagi dilakukan secara linear. Muncullah:
Komputasi Paralel: Prosesor ganda bekerja bersamaan untuk menyelesaikan tugas lebih cepat.
Komputasi Terdistribusi: Sistem tersebar secara geografis, seperti dalam cloud computing dan peer-to-peer network.
Infrastruktur seperti Hadoop, Kubernetes, dan serverless architecture kini menjadi tulang punggung platform global seperti Google, Amazon, dan TikTok.
4. Komputasi Kognitif dan Evolusi AI
Kita memasuki era di mana mesin tak hanya menghitung, tapi juga mengenal pola, belajar, bahkan membuat keputusan. Ini adalah ranah komputasi kognitif, di mana sistem meniru cara otak manusia berpikir.
Dengan dukungan deep learning, neural network, dan pemrosesan grafis tinggi, komputasi kini mendorong:
