2010 Turing Ödülü, teorik bilgisayar bilimine dönüştürücü etkide bulunan ve öğrenme ile paralel işleme için temel modeller geliştirerek bu alanı şekillendiren Leslie Valiant'ı onurlandırmıştır. 1949 yılında Budapeşte'de doğan Valiant, kariyerini soyut mantık ile karmaşık gerçek dünya hesaplaması arasındaki boşluğu kapatarak bilgisayarların neleri başarabileceğinin matematiksel sınırlarını belirlemeye adamıştır.
Akademik Temeller ve Erken Kariyer
Valiant yüksek öğrenimini Cambridge King's College, Imperial College London ve 1974 yılında doktora derecesini tamamladığı Warwick Üniversitesi'nde almıştır. Erken dönem akademik kariyerinde 1973-1974 yılları arasında Carnegie Mellon Üniversitesi'nde ve 1974-1976 yılları arasında Leeds Üniversitesi'nde görev yapmıştır. Ardından 1976'dan 1982'ye kadar Edinburgh Üniversitesi'nde görev yapmış, daha sonra Harvard Üniversitesi kadrosuna katılmış olup hâlen burada Bilgisayar Bilimi ve Uygulamalı Matematik alanında T. Jefferson Coolidge Profesörü olarak görev yapmaktadır.
Karmaşıklık Teorisine Katkılar
Hesaplamalı karmaşıklık alanındaki araştırmaları, belirli sayım ve güvenilirlik problemlerinin neden doğası gereği çözülmesinin zor olduğunu açıklamak için tasarlanmış bir çerçeve olan #P-tamlığı kavramının ortaya çıkmasına yol açmıştır. Bu çalışma, araştırmacıların sayım problemlerini hesaplama yapılabilirliklerine göre sınıflandırmalarını sağlamıştır. Ek olarak, asimptotik terimlerle bilinen en hızlı yaklaşım olmaya devam eden bağlamdan bağımsız ayrıştırma için bir algoritma geliştirmiştir.
Öğrenme Modelleri ve Paralel Sistemler
Valiant, tümevarımsal öğrenmenin fizibilitesini tanımlayarak makine öğrenimi için teorik bir temel sağlayan Muhtemelen Yaklaşık Doğru (PAC) modelini yaratmıştır. Sistem mimarisi alanında Toplu Eşzamanlı Paralel (BSP) modelini tanıtmıştır. Bu çerçeve, von Neumann modeline benzer şekilde paralel ve dağıtık hesaplama için bir yapı sunmakta olup MapReduce, Pregel ve Hadoop ile Spark gibi çeşitli açık kaynaklı projeler dahil olmak üzere sistemler tarafından benimsenmiştir.
Onurlar ve Profesyonel Atamalar
Hem Birleşik Krallık hem de Amerika Birleşik Devletleri vatandaşı olan Valiant, Ulusal Bilimler Akademisi, Kraliyet Cemiyeti ve Amerikan Sanat ve Bilim Akademisi'nin seçilmiş bir üyesidir. Turing Ödülü'nün yanı sıra kariyeri 1986'da Nevanlinna Ödülü, 1997'de Knuth Ödülü ve 2008'de EATCS Ödülü ile taçlandırılmıştır. Kendisi aynı zamanda Yapay Zekayı Geliştirme Derneği'nin (AAAI) üyesidir (fellow).
Kısa Bilgiler
- Doğum: 1949, Budapeşte - Mevcut Konum: Harvard Üniversitesi'nde Profesör - Başlıca Alanlar: Bilgisayar Bilimi, Matematik - Eğitim: Warwick Üniversitesi, Imperial College London, King's College - Önemli Tanınırlık: Turing Ödülü (2010) - Vatandaşlık: Birleşik Krallık, Amerika Birleşik Devletleri
Okurların Sorduğu Sorular
### PAC modelinin temel katkısı nedir?
Hesaplama fizibilitesini öğrenilecek mantıksal kurallarla uzlaştırarak makine öğrenimi için teorik bir temel sunmuştur.
### BSP modeli neden önemlidir?
Paralel ve dağıtık bilgi işlem mimarileri için etkili bir model görevi görerek büyük ölçekli veri işlemeyi mümkün kılmaktadır.
