Blum Blum Shub algoritması, sözde rastgele sayılar üretmek için temel bir kriptografik araç olarak hizmet eder ve teorik matematik ile hesaplamalı uygulama arasında önemli bir kesişimi işaret eder. 1943'te Brooklyn'de doğan Michael Ira Shub, kariyerini reel sayı algoritmalarının ve dinamik sistemlerin karmaşıklıklarını incelemeye adamış, katı matematiksel çerçeveler içinde hesaplanabilirlik ve kararlılık konusundaki çağdaş anlayışı şekillendirmiştir.
Erken Akademik Gelişim
Shub, 1967'de doktora derecesini aldığı California Üniversitesi, Berkeley'e devam etti. Doktora tezi olan 'Endomorphisms of Compact Differentiable Manifolds', Stephen Smale'in danışmanlığında tamamlandı. Bu araştırma sırasında, genişleyen haritalar kavramını tanımladı ve yapısal olarak kararlı garip çekicilerin ilk örneklerini sağladı. Bu dönemden sonra Brandeis Üniversitesi, California Üniversitesi, Santa Cruz ve New York Şehir Üniversitesi Queens College'da görevlerde bulundu.
Dinamik Sistemlere Katkılar
1974'te Shub, dinamik sistemler çalışması içinde açık bir problem olan Entropi Sanısı'nı önerdi. 1987 tarihli 'Global Stability of Dynamical Systems' adlı cildi, hem giriş hem de ileri düzey müfredatlarda birincil referans olarak hizmet eder. Bu çalışma, alandaki çeşitli teorik boşlukları doldurdu ve 1993'te Stephen Smale ile birlikte doğrusal olmayan cebirsel denklem sistemleri için homotopi tabanlı algoritmalar üzerine yapılan sonraki analitik araştırmalarla daha da geliştirildi.
Hesaplamalı Teori ve IBM Dönemi
1985'ten 2004'e kadar IBM'in Thomas J. Watson Araştırma Merkezi'ndeki görev süresi boyunca Shub, çalışmalarını hesaplamalı teoriye genişletti. 1986'da Lenore ve Manuel Blum ile birlikte Blum Blum Shub rastgele sayı üretecini ortaklaşa yazdı. 1989'da, fonksiyonların hesaplanabilirliğini analiz etmek için tasarlanmış klasik Turing modeline bir alternatif olan Blum-Shub-Smale makinesini tanıtmak için Lenore Blum ve Stephen Smale'e katıldı. Ayrıca Hesaplamalı Matematik Temelleri Derneği'nin (Society for the Foundations of Computational Mathematics) kurucu başkanı olarak görev yaptı ve bağlı dergisinin kurulmasına yardımcı oldu.
Son Atamalar ve Mesleki Tanınma
2004'te IBM'den ayrıldıktan sonra Shub, altı yıllık bir süre için Toronto Üniversitesi'ne katıldı. 2010'dan beri Buenos Aires Üniversitesi ve New York Şehir Üniversitesi Graduate Center'da araştırma görevlerinde bulundu. 2016'da, New York City College'da Martin and Michele Cohen Profesörü ve Matematik Bölümü Başkanı oldu. Mesleki üyelikleri arasında, 2015 yılında kendisini Fellow olarak adlandıran Amerikan Matematik Derneği bulunmaktadır.
Hızlı gerçekler
- Doğum: 1943, Brooklyn, Amerika Birleşik Devletleri - Doktora: California Üniversitesi, Berkeley (1967) - Önemli yayın: 'Global Stability of Dynamical Systems' (1987) - Kurucu başkan: Hesaplamalı Matematik Temelleri Derneği (1995) - Akademik roller: Toronto Üniversitesi, Brandeis Üniversitesi, New York Şehir Üniversitesi - Önemli tanınma: Amerikan Matematik Derneği Fellow'u (2016)
Okuyucu soruları
### Blum Blum Shub algoritması nedir?
1986'da Michael Shub tarafından Lenore ve Manuel Blum ile birlikte geliştirilen, hem tahmin edilemez hem de güvenli olmasıyla tanınan bir sözde rastgele sayı üretecidir.
### Blum-Shub-Smale makinesi nedir?
1989'da önerilen, klasik Turing makinesi modeline bir alternatif olarak geliştirilmiş, reel sayıları kullanan teorik bir hesaplama modelidir.
.jpg)
