Narendra Karmarkar: Lineer Programlama Tarihini Değiştiren Hintli Matematikçi

1984: Bell Labs'tan bir matematik bombası

8 Kasım 1984. AT&T Bell Labs (Murray Hill, NJ). 27 yaşındaki Narendra Karmarkar bir basın toplantısında algoritmasını tanıttı.

Sloganı: "Simpleks algoritmasından 50 kat hızlı." Lineer programlama için polinom zaman garantili.

Sonraki gün Wall Street Journal manşeti: "Matematik dehası endüstriyi sallıyor — milyarlarca dolarlık etki." AT&T patentini açıkladı.

Sonra akademik tartışma: Karmarkar'ın algoritması patentlenebilir mi? Matematik fikirler için patent kavramı yenilikti.

Bu, 20. yüzyıl algoritma tarihinin en sansasyonel dönemlerinden biriydi.

Erken yaşam

• Doğum: 1957, Karnataka, Hindistan.
• Aile: Brahmin akademik aile.
• Eğitim: IIT Bombay (BTech 1978), Caltech (MS 1979), UC Berkeley (PhD 1983).

Karmarkar'ın doktora konusu: kombinatoryal optimizasyon. Danışmanı: Richard Karp (Turing ödüllü).

Bell Labs (1983-98)

Doktoradan sonra Bell Labs. 15 yıl orada çalıştı.

İlk büyük başarı: 1984 algoritması.

Karmarkar algoritması (1984)

Lineer programlama (LP) için: $\min c^T x$, $Ax = b$, $x \geq 0$.

Önce Dantzig'in simpleks (1947): pratikte çoğunlukla hızlı, ama en kötü durum üstel.

Khachiyan ellipsoid (1979): ilk polinom zaman LP algoritması, ama pratikte yavaş.

Karmarkar iç nokta (1984):

• Çözüm uzayının iç noktasından başla.
• Her adımda iç bölgede kalarak optimuma doğru hareket et.
• Karmaşıklık $O(n^{3.5} L)$ ($L$ = veri boyu).
• Pratikte de hızlı.

Bu, "teorik + pratik" kombinasyonu nadir bir başarıydı.

AT&T patent tartışması

1985'te AT&T algoritma için patent başvurusu yaptı. Bu eşi görülmemişti:

• Matematik formüller için patent: hukuken belirsiz.
• Akademik özgürlük tartışması: bilim araştırması "açık" olmalıydı, patent ile kapatılması "doğru" muydu?

Akademik camianın büyük bir kısmı karşı çıktı. Ama AT&T patent aldı (1988).

Bu olay, matematik patentleri konusunda hâlâ devam eden tartışmaların başlangıcıydı.

Diğer katkıları

Sayısal lineer cebir

Karmarkar'ın LP algoritması, konveks optimizasyon'a genişletildi. Nesterov-Nemirovski (1990'lar) SDP'ye taşıdı.

Sayı teorisi

Asal sayı algoritmaları üzerine çalıştı.

Optoelektronik

Optik bilgisayar fikri — fiziksel hesaplama yapan yeni yöntemler.

Sonraki yıllar (1998-)

1998'de Bell Labs'tan ayrıldı. Hindistan'a döndü:

• Tata Consultancy Services: araştırma danışmanı.
• Independent Research: kendi başına çalışmaya başladı.
• Princeton IAS: kısa süreli ziyaretler.

Karmarkar sosyal akademik dünyadan uzaklaştı, kendi araştırmasına odaklandı. Modern hesaplama paradigmaları üzerine çalıştı.

Ödüller

• Marconi International Fellowship (1985).
• National Academy of Sciences üye.
• Fulkerson Prize (1988).
• Ramanujan Prize (1989).
• Padma Bhushan (Hindistan, 2000) — devlet ödülü.

Mirası

• Karmarkar iç nokta algoritması (1984): modern LP, QP, SDP'nin pratik temeli.
• Konveks optimizasyon paradigması: Nesterov, Boyd ve modern ML eğitimi.
• AT&T patent davası: matematik patenti tartışması.
• Hint matematik geleneği: modern akademik başarının temsili.

Karmarkar bir Hindistanlı bir bilim insanının uluslararası akademisteki başarı öyküsüdür. 27 yaşında ortaya attığı algoritma, modern bilgisayar bilimi tarihinin köşe taşı.

Bugün her Linear Programming çözücü (CPLEX, Gurobi, MOSEK, scipy.linprog) Karmarkar'ın iç nokta paradigmasını kullanır. Modern endüstri optimizasyonunda standart.

Bir matematik fikrin, endüstri çağında nasıl paradigma değiştirici olabileceğinin örneği. "Bu sadece algoritma değil; endüstri devrimi." — 1984 Wall Street Journal değerlendirmesi.