Joseph F. Traub - Joseph F. Traub

Joseph F. Traub
Doğmak
Joseph Frederick Traub

( 1932-06-24 )24 Haziran 1932
Karlsruhe , Weimar Almanya
Öldü 24 Ağustos 2015 (2015-08-24)(83 yaşında)
Santa Fe, New Mexico , ABD
Milliyet Amerika Birleşik Devletleri
gidilen okul City College of New York (Lisans, 1954)
Columbia Üniversitesi (Ph.D., Applied Mathematics, 1959)
eş(ler) Pamela McCorduck
Bilimsel kariyer
Alanlar Bilgisayar Bilimi
kurumlar Kolombiya Üniversitesi
Tez Helyumun Triplet-2S ve Triplet-2P Durumlarında Varyasyon Hesaplamaları  (1959)
Doktora danışmanı Henry M. Foley

Joseph Frederick Traub (24 Haziran 1932 - 24 Ağustos 2015) Amerikalı bir bilgisayar bilimcisiydi . Öyleydi Edwin Howard Armstrong Bilgisayar Bilimi Profesörü Columbia Üniversitesi de ve Dış Profesör Santa Fe Enstitüsü . O hiç pozisyonlarında Bell Laboratories , Washington Üniversitesi , Carnegie Mellon de ve Columbia, hem de sabatik pozisyonları Stanford , Berkeley , Princeton , California Teknoloji Enstitüsü ve Teknik Üniversitesi, Münih .

Traub, bilgisayar bilimi, matematik, fizik, finans ve ekonomi alanlarında on monografın ve yaklaşık 120 makalenin yazarı veya editörüydü. 1959'da optimal yineleme teorisi üzerine çalışmaya başladı ve halen basılmakta olan 1964 monografisinde doruğa ulaştı. Daha sonra, sürekli bilimsel problemlere uygulanan hesaplama karmaşıklığı ( bilgiye dayalı karmaşıklık ) üzerine Henryk Woźniakowski ile çalışmalara öncülük etti . Polinom Sıfırları için Jenkins-Traub Algoritması ile Kung-Traub , Shaw-Traub ve Brent-Traub algoritmaları dahil olmak üzere önemli yeni algoritmalar oluşturmak için işbirliği yaptı . Araştırma alanlarından biri sürekli kuantum hesaplamaydı. 10 Kasım 2015 tarihi itibariyle eserleri 8500 kez atıf almıştır ve h-indeksi 35'tir.

1971'den 1979'a kadar Carnegie Mellon'daki Bilgisayar Bilimleri Bölümü'ne başkanlık etti ve onu kritik bir dönemden saygınlığa taşıdı (bkz . Carnegie Mellon'daki Joseph Traub dijital arşivi ). 1979'dan 1989'a kadar Columbia'daki Bilgisayar Bilimleri Bölümü'nün kurucu başkanıydı . 1986'dan 1992'ye kadar Ulusal Akademiler Bilgisayar Bilimi ve Telekomünikasyon Kurulu'nun kurucu başkanlığını yaptı ve 2005-2009 yılları arasında bu görevi sürdürdü. Traub, Annual Review of Computer Science'ın (1986-1990) kurucu editörü ve Journal of Complexity'nin (1985-2015) Genel Yayın Yönetmeniydi . Hem araştırma hem de kurum oluşturma çalışmalarının bilgisayar bilimi alanında büyük etkisi oldu .

Erken kariyer

O katıldı Bronx Fen Lisesi'ni o kaptan ve satranç takımı ilk tahta oldu. City College of New York'tan mezun olduktan sonra 1954'te fizik alanında doktora yapmak üzere Columbia'ya girdi . 1955'te, bir öğrenci arkadaşının tavsiyesi üzerine Traub , Columbia'daki IBM Watson Araştırma Laboratuvarı'nı ziyaret etti . O zamanlar burası, bir öğrencinin bilgisayarlara erişebildiği ülkedeki birkaç yerden biriydi. Traub, algoritmik düşünme konusundaki uzmanlığının bilgisayarlarla mükemmel bir şekilde uyuştuğunu buldu. 1957'de Columbia aracılığıyla Watson Üyesi oldu. Tezi hesaplamalı kuantum mekaniği üzerineydi . Onun 1959 Doktora olduğunu uygulamalı matematik beri bilgisayar bilimleri derece henüz mevcut değildi. (Gerçekten de, Traub 1979'da Bölümü başlatmak için davet edilene kadar Columbia'da Bilgisayar Bilimleri Bölümü yoktu.)

Kariyer

1959'da Traub , Murray Hill, NJ'deki Bell Laboratuvarlarının Araştırma Bölümüne katıldı . Bir gün bir meslektaşı ona belirli bir problemin çözümünün nasıl hesaplanacağını sordu. Traub, sorunu çözmenin birkaç yolunu düşünebilirdi. En uygun algoritma, yani gerekli hesaplama kaynaklarını en aza indirecek bir yöntem neydi? Şaşırtıcı bir şekilde, optimal algoritmalar teorisi yoktu. ( Hesaplama problemlerini çözmek için gereken minimum kaynakların incelenmesi olan hesaplama karmaşıklığı ifadesi 1965 yılına kadar tanıtılmamıştı.) Traub, sürekli bir problemi çözmek için en uygun algoritmanın mevcut bilgilere bağlı olduğu konusunda temel bir kavrayışa sahipti. Bu, sonunda bilgi tabanlı karmaşıklık alanına yol açacaktı . Traub'un içgörülerini uyguladığı ilk alan, doğrusal olmayan denklemlerin çözümüydü. Bu araştırma , hala basılmakta olan Denklemlerin Çözümü için 1964 Yinelemeli Yöntemler monografisine yol açtı .

1966'da Stanford'da Michael Jenkins adında bir öğrenciyle tanıştığı bir tatil geçirdi . Birlikte Polinom Sıfırları için Jenkins-Traub Algoritmasını oluşturdular . Bu algoritma hala bu problem için en yaygın kullanılan yöntemlerden biridir ve birçok ders kitabında yer almaktadır.

1970'de Washington Üniversitesi'nde profesör oldu ve 1971'de Carnegie Mellon Bilgisayar Bilimleri Bölüm Başkanı oldu . Bölüm, Gordon Bell , Nico Haberman, Allen Newell , Raj Reddy , Herbert A. Simon ve William Wulf dahil oldukça küçüktü . 1971'den hemen önce birçok fakülte başka yerlerde görev almak için Bölümden ayrılmıştı. Kalan profesörler, disiplinin liderleri olarak tanınan birinci sınıf bilim adamlarının bir çekirdeğini oluşturdular. 1978'de Departman 50 öğretim ve araştırma fakültesine ulaştı. ( Carnegie Mellon'daki Joseph Traub dijital arşivine bakın .)

Traub'un doktora öğrencilerinden biri , şu anda Harvard'da profesör olan HT Kung'du . Cebirsel bir fonksiyonun genişlemesini hesaplamak için Kung-Traub algoritmasını yarattılar . İlk terimleri hesaplamanın, iki dereceli polinomları çarpmaktan daha zor olmadığını gösterdiler . Bu problem, kilit bir noktayı kaçıran Isaac Newton tarafından üzerinde çalışılmıştı.

1973 yılında davet Henryk Woźniakowski ziyarete CMU . Üç monograf ve çok sayıda makaleyi birlikte yazarak bilgi tabanlı karmaşıklık alanına öncülük ettiler . Woźniakowski artık hem bir emekli profesör olan Columbia ve Varşova Üniversitesi , Polonya.

1978'de Berkeley'de izinliyken , Peter Likins tarafından Columbia Bilgisayar Bilimleri Bölümü'nün kurucu başkanı ve Edwin Howard Armstrong Bilgisayar Bilimi Profesörü olmak üzere işe alındı . 1979-1989 yılları arasında başkanlık yaptı.

1980'de Woźniakowski ile birlikte A General Theory of Optimal Algorithms'in yazarlarından biridir. Bu, bilgiye dayalı karmaşıklık üzerine ilk araştırma monografisiydi. Greg Wasilkowski , Traub ve Woźniakowski'ye Information, Uncertainty, Complexity, Addison-Wesley, 1983 ve Information-Based Complexity, Academic Press, 1988 adlı iki monografide daha katıldı.

1985 yılında Traub, Journal of Complexity'nin kurucu Genel Yayın Yönetmeni oldu . Bu muhtemelen başlığında hesaplama karmaşıklığı anlamında karmaşıklığa sahip ilk dergiydi . 1985 yılında iki sayı ve 285 sayfa ile başlayan Dergi, bugün altı sayı ve 1000 sayfaya yakın yayın yapmaktadır. Traub, Genel Yayın Yönetmeni olarak devam ediyor.

1986'da Ulusal Akademiler tarafından bir Bilgisayar Bilimleri Kurulu oluşturması istendi . Kurulun asıl adı Bilgisayar Bilimi ve Teknolojisi Kurulu (CSTB) idi. Birkaç yıl sonra CSTB'den telekomünikasyondan da sorumlu olması istendi, bu nedenle CSTB kısaltması korunarak Bilgisayar Bilimi ve Telekomünikasyon Kurulu olarak yeniden adlandırıldı . Kurul, bilgisayar bilimi ve telekomünikasyon alanındaki kritik ulusal sorunlarla ilgilenir . Traub 1986-1992 kurucu başkanı olarak görev yaptı ve tekrar 2005-2009 görevde kaldı.

1990'da Traub, Santa Fe Enstitüsü'nün (SFI) yaz okulunda ders verdi . O zamandan beri SFI'de çeşitli roller oynadı. Doksanlarda Alfred P. Sloan Vakfı tarafından finanse edilen Bilimsel Bilginin Sınırları üzerine bir dizi Çalıştay düzenledi . Amaç, Gödel ve Turing'in matematiğin sınırları üzerindeki çalışmalarının o alanı zenginleştirdiği şekilde bilimi zenginleştirmekti. Fizik, ekonomi ve jeofizik gibi çeşitli disiplinlerde limitler üzerine bir dizi Çalıştay düzenlendi.

1991'den itibaren Traub, Schloss Dagstuhl , Almanya'da "Sürekli Algoritmalar ve Karmaşıklık" konulu uluslararası bir Seminerin ortak düzenleyicisi olmuştur . Dokuzuncu Seminer Eylül 2006'da düzenlendi. Seminer konuşmalarının çoğu bilgi tabanlı karmaşıklık ve daha yakın zamanda sürekli kuantum hesaplama hakkındadır.

Traub, 1993 Lezione Lincee'yi sunmak üzere Roma, İtalya'daki Accademia Nazionale dei Lincee tarafından davet edildi. Pisa'daki Scuola Normale'de altı derslik bir döngü vermeyi seçti . Arthur Werschulz'u derslerin yayınlanmasında kendisine katılmaya davet etti . Dersler genişletilmiş biçimde Karmaşıklık ve Bilgi , Cambridge University Press , 1998'de yayınlandı.

1994 yılında bir doktora öğrencisi olan Spassimir Paskov'dan, Traub'un Goldman Sachs'tan aldığı teminatlandırılmış ipotek yükümlülüğünü (CMO) hesaplarken Monte Carlo yöntemini (MC) Quasi-Monte Carlo yöntemi (QMC) ile karşılaştırmasını istedi . Bu, 360 boyutta bir dizi integralin sayısal yaklaşımını içeriyordu. Paskov araştırma grubunu şaşırtacak şekilde, QMC'nin bu sorun için MC'yi her zaman yendiğini bildirdi. Finans alanındaki insanlar bu tür problemler için her zaman MC kullanmışlardı ve sayı teorisi uzmanları, QMC'nin 12'den büyük boyutlu integraller için kullanılmaması gerektiğine inanıyorlardı. Paskov ve Traub, sonuçlarını bir dizi Wall Street firmasına önemli bir şüphecilikle bildirdiler . Sonuçları ilk olarak Paskov ve Traub Faster Assessment of Financial Derivatives , Journal of Portfolio Management 22, 1995, 113-120'de yayınladılar. Teori ve yazılım, Anargyros Papageorgiou tarafından büyük ölçüde geliştirildi . Günümüzde QMC, finansal türevleri değerlemek için finans sektöründe yaygın olarak kullanılmaktadır . QMC, tüm yüksek boyutlu integraller için her derde deva değildir. QMC'nin MC'den üstün olduğu problemlerin karakterizasyonu üzerine araştırmalar devam etmektedir.

1999'da Traub, Belediye Başkanı'nın Bilim ve Teknoloji madalyasını aldı. Bu ödülle ilgili kararlar New York Bilimler Akademisi tarafından verilmektedir . Madalya, New York belediye başkanının evi olan Gracie Mansion'da düzenlenen törenle Belediye Başkanı Rudy Giuliani tarafından verildi .

Moore yasası , bir çipteki özelliklerin sayısının her 18 ayda bir kabaca ikiye katlandığına dair ampirik bir gözlemdir. Bu, 60'ların başından beri devam ediyor ve bilgisayar ve telekomünikasyon devriminden sorumlu. Moore yasasının silikon teknolojisini kullanarak 10-15 yıl içinde geçerliliğini yitireceğine yaygın olarak inanılıyor. Bu nedenle yeni teknolojiler yaratmaya ilgi vardır. Bir aday kuantum hesaplamadır . Bu, kuantum mekaniğinin ilkelerini kullanarak bir bilgisayar inşa etmektir . Traub ve meslektaşları, sürekli kuantum hesaplama üzerinde çalışmaya karar verdiler. Motivasyon, fizik bilimi, mühendislik ve matematiksel finanstaki çoğu problemin sürekli matematiksel modellere sahip olmasıdır.

2005 yılında Traub, Carnegie Mellon Üniversitesi Kütüphanesine 100 kutu kadar arşiv malzemesi bağışladı . Bu koleksiyon dijital hale getiriliyor.

Algoritma ve yazılım patentleri

ABD patentleri US5940810 ve US0605837, Traub ve ark. FinDer Yazılım Sistemi için Columbia Üniversitesi'ne atanmıştır. Bu patentler, iyi bilinen bir tekniğin (düşük tutarsızlık dizileri) iyi bilinen bir soruna (menkul kıymetlerin değerlemesi) uygulanmasını kapsar.

Kişiye özel

Claudia Traub-Cooper ve Hillary Spector adında iki kızı vardı. Düşünen Makineler, Beşinci Nesil, Evrensel Makine, Aaron's Code ve The Futures of Women kitaplarını içeren yazar Pamela McCorduck , eşiyle birlikte Manhattan ve Santa Fe'de yaşadı . Son olarak, sık sık yorumlarını yayınlayan New York Times'a yazarak güncel olaylar hakkında görüş bildirdi.

Seçilmiş onur ve ayrımlar

Seçilmiş Yayınlar

Seçilmiş monograflar

  • Denklemlerin Çözümü için İteratif Yöntemler , Prentice Hall, 1964. Reissued Chelsea Publishing Company, 1982; Rusça çeviri MIR, 1985; Yeniden yayınlanan Amerikan Matematik Derneği, 1998.
  • Algoritmalar ve Karmaşıklık: Yeni Yönler ve Son Sonuçlar , (editör) Academic Press, 1976.
  • Bilgiye Dayalı Karmaşıklık , Academic Press, 1988 (G. Wasilkowski ve H. Woźniakowski ile birlikte).
  • Karmaşıklık ve Bilgi , Cambridge University Press, 1998 (AG Werschulz ile birlikte); Japonca çeviri, 2000.

Seçilmiş makaleler

  • Helyum Durumunun Varyasyon Hesapları , Phys. Rev. 116, 1959, 914-919.
  • The Future of Scientific Journals , Science 158, 1966, 1153–1159 (WS Brown ve JR Pierce ile birlikte).
  • Polinom Sıfırları için Üç Aşamalı Değişken Kaydırmalı Yineleme ve Genelleştirilmiş Rayleigh Yinelemeyle İlişkisi , Numerische matematik 14, 1970, 252–263 (MA Jenkins ile).
  • Yinelemeli Süreçlerin Hesaplamalı Karmaşıklığı , SIAM Journal on Computing 1, 1972, 167–179.
  • Paralel Algoritmalar ve Paralel Hesaplamalı Karmaşıklık , Bildiriler IFIP Kongresi, 1974, 685-687.
  • Operatör Denklemleri için Newton Yinelemesinin Yakınsaklığı ve Karmaşıklığı , Journal of the ACM 26, 1979, 250–258 (H. Woźniakowski ile birlikte).
  • Tüm Cebirsel Fonksiyonlar Hızlı Hesaplanabilir , Journal of the ACM 25, 1978, 245–260 (HT Kung ile).
  • On the Complexity of Composition and Generalized Composition of Power Series, SIAM Journal on Computing 9, 1980, 54–66 (R. Brent ile).
  • Doğrusal Programlamanın Karmaşıklığı , Yöneylem Araştırması Mektupları 1, 1982, 59-62 (H. Woźniakowski ile birlikte).
  • Bilgiye Dayalı Karmaşıklık , Nature 327, Temmuz, 1987, 29-33 (E. Packel ile).
  • Sözde Rastgele Sayı Üreticisi ile Monte Carlo Algoritması , Hesaplamanın Matematiği 58, 199, 303–339 (H. Woźniakowski ile birlikte).
  • İnatçılığı Kırmak , Scientific American, Ocak, 1994, 102–107 (H. Woźniakowski ile birlikte). Almanca, İtalyanca, Japonca ve Lehçe'ye çevrildi.
  • Doğrusal Kötü Pozlanmış Problemler Tüm Gauss Ölçüleri için Ortalamada Çözülebilir , Math Intelligencer 16, 1994, 42–48 (AG Werschulz ile).
  • Finansal Türevlerin Daha Hızlı Değerlendirilmesi , Journal of Portfolio Management 22, 1995, 113–120 (S. Paskov ile birlikte).
  • Sürekli Bir Hesaplama Modeli , Bugün Fizik, Mayıs, 1999, 39-43.
  • Büzülme için Boyutluluğun Laneti Yok En Kötü Durumda Sabit Noktalar , Econometrics, Cilt. 70, No. 1, Ocak, 2002, 285–329 (J. Rust ve H. Woźniakowski ile birlikte).
  • Kuantum Bilgisayarında Yol Entegrasyonu , Kuantum Bilgi İşleme, 2003, 365–388 (H. Woźniakowski ile birlikte).

Referanslar

Dış bağlantılar