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

Bir Dâhinin Trajedisi - Alan Turing

FZ

Tiyatro Stüdyosu, dâhi matematikçi ve bilgisayar bilimcisi Alan Turing'in yaşamını konu alan "Sonsuz Döngü" oyununu sahneliyor. Hugh Whitemore'un kaleme aldığı oyunu çeviren ve sahneye koyan Ahmet Levendoğlu.

\r \r Oyun, II. Dünya Savaşı sırasında Alman ordularının ENIGMA haberleşme şifresini kıran İngiliz ekibin beyni olan Alan Turing'in, eşcinsel kimliği yüzünden toplumun kendisine dayattığı zorluklar nedeniyle yaşadığı trajediyi konu alıyor.

\r \r "Sonsuz Döngü" Mayıs ayının sonuna dek her Pazartesi 19:30'da İş Sanat'ta.

\r \r Tel: 0 212 316 10 83

ixir kapandı :)

anonim

ixir, bireysel internet erişimi pazarından çekildiğini ve mevcut abonelerini superonline`a devredeceğini açıkladı. Ntvmsnbc`de yer alan habere göre kararın, "internet pazarının karlı ve verimli bir sektör haline gelmesi yönünde önemli bir adım olması" bekleniyormuş :-)

haberler: ixir , ntvmsnbc

Symantec, Sygate’i Satın Aldı

anonim

Symantec büyük ölçekli kurumlara yönelik ağ erişim kontrol çözümleri pazarının lideri olan Sygate’in satınalma işlemlerinin tamamlandığını duyurdu.

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?

PostgreSQL 7.4.1 duyuruldu

madness

Dünyanın en gelişmiş açık kaynak kodlu veritabanı sunucusu olan
PostgreSQL'in, 4 hafta önce çıkan 7.4'teki hataların düzeltilmiş hali olan 7.4.1 sürümü duyuruldu.