Yenilikçi Bilgisayar Bilimcisi: Vinay Deolalikar
Vinay Deolalikar, Hindistanlı bir bilgisayar bilimcisi ve araştırmacıdır. Şu anda HP Labs’de çalışmaktadır. Yeni Delhi, Hindistan’da doğan Vinay, Elektrik Mühendisliği alanında yüksek lisans derecesini Bombay’daki Indian Institute of Technology’den aldı. Daha sonra, Felsefe alanında doktora derecesini Southern California Üniversitesi’nden elde etti.
Manüskriyata Giriş
6 Ağustos 2010‘da, Vinay, P versus NP problemine kendi çözümünü içeren bir manüskripti önde gelen araştırmacılara yolladı. “Millennium Prize Problemleri”nden biri olan P versus NP problemine çözüm getirmiştir. Clay Matematik Enstitüsü, bu problemlerin her birini çözenlere 1 milyon dolarlık ödül vaat etmektedir. Şimdiye kadar yedi problemin sadece biri, Rus matematikçi Grigori Perelman tarafından çözülmüştür.
P versus NP Problem
P ve NP sınıflarının eşitliği, bilgisayar biliminde ve algoritma teorisindeki en eski sorunlardan biridir. NP sınıfı, giriş boyutuyla üssel olarak büyüyen çözümlerle kolayca çözülebilen bir problem kümesini içerir. Bu tür problemleri “polinom sürede” çözebilecek bir algoritmanın olabileceği düşünülmektedir. Pratik araştırmalar, P ve NP sınıflarının muhtemelen eşit olmadığını göstermektedir. Birisi aksi kanıtlayabilirse, bu bilgisayar biliminde devrim niteliğinde bir bulgu olacaktır.
Manüskripte Tepkiler
Vinay’ın manüskriptine dair haberler ilk olarak Greg Baker’ın blogunda yayınlanmış ve hızla internete yayılmıştır. Şu anda, Vinay’ın kanıtına hem destek verenler hem de karşı çıkanlar bulunmaktadır. Örneğin, Scott Aaronson, çözümün doğru çıkması durumunda Clay Enstitüsü’nün 1 milyon dolarlık ödülüne ek olarak kişisel olarak ekstra 200.000 dolar bağışlamıştır. Küresel analistler, Deolalikar’ın 116 sayfadan oluşan çalışmasını ayrıntılı bir şekilde incelemekte ve kanıtın doğruluğu hakkında sonuçlar çıkarmaktadır.
