Bir algoritmanın çalışma süresi bazen yalnızca teknik bir ayrıntı değildir; insanın kozmik ölçekteki küçüklüğünü yüzümüze vuran soğuk bir aynadır. Bilgisayar bilimi bize şunu öğretir: Her problem, sabırla çözülecek bir bilmece değildir. Bazıları, yeterince kahve, yeterince işlemci ve yeterince inatla değil; ancak evrenin kendisinden daha uzun bir takvimle çözülebilir. İşte burada zaman kompleksitesi, kuru bir ders notu olmaktan çıkar ve varoluşsal bir tokada dönüşür.
Örneğin bir algoritmanın O(n) zamanda çalışması genellikle iyi haberdir. Girdi büyür, süre de onunla birlikte makul biçimde büyür. O(n log n) hâlâ dost canlısıdır; sıralama algoritmalarının terbiyeli aristokratı gibidir. Fakat O(2^n), O(n!) ya da daha kötüsü sahneye çıktığında tablo değişir. Artık bilgisayarınızın fanı değil, kaderin kendisi dönmeye başlar. 100 şehirlik gezgin satıcı problemi gibi kombinatoryal canavarlar, kaba kuvvetle çözülmeye kalkıldığında seçenek sayısını akıl almaz biçimde şişirir. Bir anda problem çözmüyor, sonsuzluğa dilekçe yazıyor gibi olursunuz.
Hız Her Şeyi Kurtarmaz
İlk refleksimiz şudur: Daha hızlı bilgisayar yaparız. Daha çok çekirdek, daha iyi GPU, kuantum bilgisayar, veri merkezi, süperiletken mucize… Ne de olsa insanlık taş baltadan mikroçipe geldi; birkaç kötü algoritmayı mı yenemeyecek? Fakat zaman kompleksitesi tam da bu iyimserliğe karşı matematiğin soğukkanlı itirazıdır. Eğer bir problem üstel biçimde büyüyorsa, işlem gücünüzü bin kat artırmak bazen yalnızca birkaç ek girdiyi çözebilmenizi sağlar. Sanki dev bir duvara tırmanırken merdiveninize bir basamak daha eklemek gibidir; duvar ise atmosferin dışına kadar uzanır.
Burada önemli olan, bilgisayarın yavaşlığı değil problemin yapısıdır. Kötü algoritma, hızlı donanımı yutar. Hatta bazen iyi algoritma ile kötü algoritma arasındaki fark, bir insan ömrü ile evrenin ısı ölümü arasındaki fark kadar büyüktür. Aynı problemi çözmek için biri saniyeler isterken diğeri trilyonlarca yıl talep edebilir. Bu nedenle bilgisayar biliminde asıl kahraman çoğu zaman işlemci değil, fikirdir. Bir problemi farklı temsil etmek, gereksiz dalları budamak, yaklaşık çözüme razı olmak veya rastgelelikten yararlanmak; bunlar modern çağın kılıç hamleleridir.
İnsanın Sınırlı Vakti
Trajedi burada başlar: İnsan, çözebileceği problemlerden çok daha fazlasını hayal edebilir. Zihnimiz olasılıkları açar, matematik onları çoğaltır, algoritmalar ise bazen bizi kapıda bırakır. Bir araştırmacı, ömrünü tek bir problemin daha iyi çözümüne adayabilir. Bir satır daha kısa, bir derece daha verimli, bir karmaşıklık sınıfı daha aşağı… Dışarıdan bakınca bu teknik bir uğraş gibi görünür. İçeriden bakınca, fanilikle pazarlıktır. Çünkü her optimizasyon, zamana karşı kazanılmış küçük bir toprak parçasıdır.
Bu yüzden zaman kompleksitesi yalnızca bilgisayarlara değil, hayata da benzer. İnsan da sınırlı kaynaklarla karar verir: dikkat, enerji, ömür. Her yolu denemeye kalkarsak hiçbir yere varamayız. Hayatta da kaba kuvvet stratejisi çoğu zaman iflastır. Her kitabı okuyamaz, her şehri göremez, her olasılığı yaşayamaz, her hatayı bizzat yaparak öğrenemeyiz. Bilgelik, bir tür sezgisel algoritmadır: arama uzayını daraltır, anlamlı dalları seçer, çıkmazları erken terk eder. Yaşamın dinamik programlaması, geçmiş deneyimleri tekrar tekrar hesaplamamaktır.
Yine de bu sınırlılık karamsarlık olmak zorunda değildir. Tam tersine, algoritmaların bize verdiği büyük ders şudur: Her şeyi çözemeyeceğini bilmek, neyi çözmeye değeceğini seçme sanatıdır. Bazı problemler kesin çözüm bekler; bazıları yaklaşık çözüme razıdır; bazıları ise yalnızca daha iyi sorular sormamız için vardır. Evrenin yaşından uzun sürecek hesaplar karşısında insanın ömrü kısa kalır, evet. Ama insanın tuhaf gücü de buradadır: Sonsuzluğu bitiremez, fakat ona karşı zarif yöntemler icat eder. Bir algoritmayı iyileştirmek, karanlıkta küçük bir mum yakmak değildir yalnızca; bazen karanlığın haritasını yeniden çizmektir.