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

Toshiba´dan 2cm´lik sabit sürücü

butch

En son rekorun Kasım ayında Hitachi tarafından duyurulan 1-inch(2.54 cm)'lik sabit diskte olduğu konuda, Toshiba yaptığı 0.85-inch(2.159) diskle rekoru eline geçirmiş oldu. 2-3 GB kapasiteye sahip olan diskler 2005 başında üretime geçecek.

Kaynaklar:/. ve http://neasia.nikkeibp.com

Dünya'yı Isıtmaya Devam Ediyoruz!

parsifal

24 Mart 2006 tarihinde Martha's Vineyard büyüklüğünde bir buzul parçası Fimbul buzulundan koptu.
Haberin detayı için buraya ya da buraya bakabilrisiniz.

Ressam Tanıyan Yazılım

FZ

Yazılım sayesinde bir tablonun sahte olup olmadığı da anlaşılabilecek.

Yakından bakıp, hangi ressama ait olduğunu bir türlü anlaşılamayan tabloların Picasso'nun mu, yoksa Dali'nin mi fırçasından çıktığını anlamak daha kolay.

En azından bunun için, bilgisayarda yazılım bulan İsrailli bir bilimadamı böyle diyor. Yazılımı, İsrail'deki Haifa Üniversitesi'nde çalışan Prof. Daniel Karen geliştirdi.

Peki bilgisayar yazılımı nasıl çalışıyor?

Ucuz PC Uruguay'da Hayata Geçti

FZ

Fakir ülkelerin çocuklarının bilgisayarla eğitim almasını amaçlayan proje Uruguay'da hayata geçirildi.

ABD'nin teknoloji konusunda uzmanlaşmış üniversitelerinden MIT'nin Medya Laboratuvarı'nın başındaki Nicholas Negroponte tarafından geliştirilen ve ilk çalışan örneği 2005 yılında ortaya çıkan 100 dolarlık dizüstü bilgisayar fakir ülkelerdeki çocukların bilişim destekli eğitim görmesini hedefliyor.

Devamı: Radikal Sanal Alem

IBM Türk Çalışanlarının Sendikal Örgütlenmesi

anonim

Bizler 258 kişiyle Tez-koop-iş sendikasına üye IBM Türk çalışanlarıyız.

Sendikamız, toplu sözleşme yapma hakkımızı almak için 26 Mart 2008 tarihinde Çalışma Bakanlığına yetki başvurusunda bulundu.