Polinomsal Sürede Çalışan Deterministik Asallık Testi

0
FZ
Hintli Profesör Manindra Agarwal ve onunla çalışan iki doktora öğrencisi Nitin Saxena ve Neeraj Kayal girilen bir sayının asal sayı olup olmadığını polinomsal sürede determenistik olarak tespit edebilen bir algoritma geliştirdiler. Yüzlerce yıldır pek çok araştırmacı asallık testi için polinomsal sürede çalışabilen bir algoritma arıyorlardı ve çoğu araştırmacıya göre bu algoritma önem bakımından rahatlıkla 70'lerde geliştirilmiş P-süreli Lineer Programlama çözümü ile kıyaslanabilir.
Bu sonucun en önemli özelliklerinden biri ispatın uzun ya da karışık olmaması (sadece 9 sayfa) ve sayılar teorisindeki bazı teoremlerin sonuçlarını dahiyene olarak kullanması.

FZ'nin notu: Bu algoritmayı saymazsak şimdiye kadar geliştirilen algoritmalar olasılıksal algoritmalardı yani size kısa sürede sayının asal olup olmadığını söylüyorlardı ama bunu %99.9 gibi kesinlikle söylüyorlardı, %100 değil. %100 söyleyebilen algoritmalar ise sayı büyüdükçe bu büyümeden çok daha yüksek bir oranda yavaşlıyorlardı (yani polinomsal sürede çalışmıyorlardı, daha uzun sürede çalışıyorlardı). Peki bütün bunların manası ne, şu: Günümüzde yaygın olarak kullanılan açık anahtar şifreleme sistemleri çok büyük asal sayılar isterler girdi olarak, artık bu girdinin asal olduğundan çok kısa sürede %100 emin olabileceğiz (bu işin teknolojik boyutu, matematiksel ve ileriye yönelik yorumları da yazanlar olursa sevinirim.

FZ'nin ikinci notu: "Japonlar yapmış abi" kategorisine bir cümle daha ekliyoruz ve "Hintliler yapmış abi" diyoruz.

Görüşler

0
conan
Tek kelime! OMFG!

Supersin FZ!
0
FZ
Ben değil, Hintliler süper, aşağılık kompleksine kapılmak tasvip ettiğim bir şey değildir ama... yani... ;-)

Bu arada, OMFG ne demek? Hani Oh My ... God diyesim geliyor da F tam olarak neye karşılık geliyor, onu çözemedim ;-)
0
cartman
Oh My Fine God ;-)
0
anonim
Olasılıkla Mükemmel Fazlamesai Getirisi

yuh bana oha bana bu kadar mı zorlanır bir laf
0
cadas
Peki sifrelerin cozulmesinde de ise yarayacak mi bu algoritma, yani daha hizli cozulmesinde?

Yoksa alakasiz bir sey mi soruyorum.
Görüş belirtmek için giriş yapın...

İlgili Yazılar

Yapay zeka, Özgürlük isteği ruhtan mı gelir?

Evil_Empire

İngiltere'de yapay zeka ve robotik deneyleri yapan Magna bilim-macera merkezinde bir robotun kaçması bilim adamlarını oldukça şaşırtmış. Robotları arenada dövüştürüp onaran ve tekrar dövüştüren insanlık dışı(!) uygulamadan bunalan "Gaak" isimli robot 15 dakikalik boşluktan yararlanarak otoparka kadar kaçmayı başarmış. Robotun kaçması Prof. Noel Sharkey'i oldukça heyecanlandırmış. Korku, özgürlük gibi şeyler nerden geliyor acaba? Bu olay bana Space Odyssey 2001'in HAL'ini hatırlattı.
Haber icin tıklayın ...

Asal Sayılarla İlgili Önemli Gelişme!

FZ

İki matematikçi, asal sayılarla ilgili çok önemli bir gelişmeye yol açabilecek teoremlerini ispatladılar.

Pek çok matematikçiye göre bu gelişme onyıllardır matematik alanında karşılaşılan en önemli haber.

Boğaziçi Üniversitesi'nden Cem Yıldırım ve San Jose Devlet Üniversitesi'nden Dan Golston bu önemli haberin kahramanları olma onurunu taşıyorlar. İkili, çalışmalarını kısa bir süre önce Almanya'da düzenlenen Algoritmik Sayılar Teorisi konulu konferansta kamuya sundu.

Çek Cumhuriyeti Posta Servisi Linux'a Geçti

redline99

Çek Cumhuriyeti'nin ikinci en büyük şirketi olan Czech Post'un ülke çapında 3400 posta ofisi ve 40.000 çalışanı bulunmakta. Yılda ortalama 1 milyar posta hacmine sahip işletme, APOST isimli bir yazılım kullanyor.

2005 Yılının En İyi 100 Ürünü

Skeleton

PC World 2005 yılının en iyi ürünlerini seçmiş. Listeye buradan ulaşabilirsiniz.