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 Zekânın Kurucusu Modern Araştırmaları Suçladı

FZ

Yapay Zekâ üstadı Marvin Minsky geçenlerde Boston Üniversitesi´ndeki bir konuşmasında "YZ 1970'lerden sonra bir beyin ölümü yaşadı," dedi. Minsky, 1959 yılında LISP dilini geliştiren John McCarthy ile birlikte MIT'deki Yapay Zeka Laboratuvarını kurmuştu.

Minsky, yapay zeka araştırmacılarını tam otonom ve düşünebilen makinaları geliştirme çabasından uzaklaşmakla suçladı.

University of California at Berkeley Zeki Sistemler Merkezi yöneticisi Stuart Russell ise "Son 15 yıl YZ çalışmaları bakımından çok heyecan verici geçti," dedi. Minsky'nin yorumlarını şaşırtıcı ve hayal kırıklığına uğratıcı bulan Russell, öğrenme, görme, robotik ve akıl yürütme üzerine çalışan araştırmacıların önemli gelişmeler kaydettiğini vurguladı.

1. Linux - AMD Bilgi Yarışması Başladı

anonim

1. Linux - AMD Bilgi Yarışması 24Aralık Cuma akşamına kadar sürecek. Linux ağırlıklı yarışmada 1. olan Yarışmacıya CoolerMaster Jet 7+(50$) hediye verilecektir.

http://www.linux34.com/yarisma.php

Saygılarımla.
Erdogan Bilgici.

Eski´ye rağbet olsa bit pazarına nur yağardı :)

conan

Hürriyet'de çıkan bir habere göre 20 yıl önce üretilen bir bilgisayarı, bir Pentium III ile bazı konularda yarıştırmışlar. Pentium III bilgisayar, "mektup yazma ve basma" konusunda "antika" bilgisayara yenik düşmüş.

Sonuç da şöyle: Antika bilgisayarda mektup 2 dakika 51 saniyede yazılıp basılırken yeni bilgisayarda aynı işlem 4 dakika 30 saniyede yapılabiliyormuş! Peh peh peh...

Tabii ki bu testin nerde yapıldığı, ne zaman yapıldığı, kimin yaptığı, hangi işletim sistemleri kullanıldığı gibi şeylere değinilmemiş. Ha, bir de konuya hakim bir arkadaşımız da kısa bir tarihçe yazmış. Onu da mutlaka okuyun! :P

Ideefixe.com`dan örnek kampanya

sundance

Artvin'de bir ortaokulda öğrencilerine Halide Edip, Reşat Nuri, Tarık Buğra, Yaşar Kemal ve John Steinbeck'in eserlerini tavsiye eden öğretmenlerin tayini çıkıyor ve maaşlarına el konuluyor.

Söz konusu yazarlar hakkındaki iddialar vesaire için www.ideefixe.com Fikri sabit köşesi söylenebilecek herşeyi en güzel haliyle söylemiş. Dahası sakıncalı bulunan kitaplar arasındaki Çalıkuşu`nu söz konusu salaklıktan mağdur olan öğrencilere bedava olarak gönderiyorlar.

Bizse burada Internet kültüründen, zihniyetlerin değişmesinden sözediyoruz...

NetBeans 6.0 Çıktı!

auselen

Netbeans'in uzun zamandır beklenen yeni sürümü sessiz sedasız sunuculardaki yerini aldı.

Desteklediği teknolojilere (Ajax, C/C++, Databases, Debugger, Desktop, Editor, GUI Builder, Java EE, Java ME, Java SE, Javascript, Mobile, Profiler, Refactor, REST, Rich Client Platform, Ruby, SOA, SOAP, UML, Web, WSDL , XML) bakılırsa Netbeans her tür geliştiricinin işini kolaylaştıracak nitelikte araçlarla komple bir geliştirme ortamı.