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

Concept Game

FZ

Concept Game basit ama (bugüne kadar oynayanlara göre) sürükleyici bir oyun. Tek kollu kumar makinelerine benzeyen bir alet size rastgele İngilizce önermeler gösteriyor. Çoğu zaman karşınıza anlamsız önermeler çıkacak. Kazanan durum, anlamlı bir önermenin çıktığı durumlar. Sizin yapmanız gereken anlamlı bir önerme karşınıza çıktığı zaman hak ettiğiniz puanı bir düğmeye basarak talep etmek. Eğer anlamsız bir önerme için puan talep ederseniz ceza olarak puan kaybediyorsunuz. Amacınız 40 saniye içerisinde en yüksek puanı toplamak ya da bir ay içerisinde toplamda en çok puanı toplayan olmak. Her ay sonunda en başarılı üç oyuncu amazon.com'dan ufak hediye çekleri de kazanıyor.

Porno virüs Avustralya parlamentosunu vurdu

conan

"Hi! You've got to see this page! It's really cool." şeklinde bir içeriği olan ve ekinde porno içerikli bir sayfa barındıran virüs Avustralya parlamentosunu vurdu. Virüs, eki açıldığında Melissa, Love Bug ve Kournikova virüsleri gibi kendini bütün adres defterine yolluyor.

Knoppix 3.8 & UnionFS

e2e

Knoppix 3.8 CeBIT 2005'te tanıtılmış.

Yeni sürümde default kernel versiyonu 2.6.11, KDE 3.3.2. Mozilla yerine ise Firefox ve Thunderbird var.

Fakat asıl "heyecanlandırıcı" yenilik UnionFS ile gelmiş. Artık Knoppix ile boot ettiğimiz bilgisayarımıza program yükleyebileceğiz. Bu bundan önce de mümkündü, fakat epey bir uğraşmak gerekiyordu. Bundan sonra program kurulumu için "apt-get update && apt-get install x" yetecek.

UnionFS sayesinde, RAM disk üzerinde ayrı, yazılabilir bir / dizini oluşturulabiliyor.

Avrupa'nın En Büyük Teknokenti İstanbul'a Talip

anonim

Son günlerde bilişim alanında yükselen değer olarak gündeme oturan Türkiye, şimdi de Fransa'nın Nice kenti yakınlarındaki Sophia Antipolis (Bilge Şehir) Teknokenti'den İstanbul'da bir teknokent kurma teklifi aldı.

Fikri Takip: eNTERFACE '07: Bilgisayarlarla İnsanca Etkileşim İçin

FZ

Sadece beyin dalgalarınız ile herhangi bir müzik aleti kullanmadan canlı müzik performansı icra edebilir misiniz (mesela)? Lütfen okumaya devam edin...

Hafıza-i beşer nisyan ile malül olabilir ama hafıza-i efem hatırat ve fikri takip ile meşhur olmaya özen gösteren bir site olarak vakti zamanında burada hak ettiği yeri almış "eNTERFACE '07: Bilgisayarlarla İnsanca Etkileşim İçin" haberinin ardından neler olup bittiğini haberin üstünden yaklaşık 1 sene geçtikten sonra yine bu sayfalardan duyurmaktadır. Gelişmeler az sonra!... (bang!)