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

Gönüllü Çevirmenler Topluluğu İşbaşında

FZ

Gönüllü Çevirmenler Topluluğu genel ağ (internet) ortamındaki yabancı kaynakların özellikle bilişim ile ilgili olanlarının Türkçe'ye çevrilmesi ve Türk ulusunun hizmetine sunulmasını amaçlayan tamamen gönüllülük esasına dayanan bir topluluktur.

Topluluğun forumunda kişiler çevrilmesini istediği siteyi bildirirler. Sitenin topluluğun amaçlarına uygunluğu denetlendikten sonra uygun görülürse çeviri için çalışmalara başlanır. Sonra sitenin çevirisinin bitirilmesi için hedef süre belirlenir. Bu hedef süre doğrultusunda her gönüllü çeviri çalışmalarına başlar. Site çevirisi tamamlandıktan sonra oluşturulan küçük bir denetleme topluluğu tarafından yazılar Türkçe kurallarına uygunluk ve yabancı kelime kullanımı açısından denetlenir. Hatalar düzeltildikten sonra kullanıma sunulur.

Micheal Moore: Filmlerimi Bedavaya Çekip İzleyin Sorun Değil

FZ

Meşhur yönetmen Micheal Moore son filmi 9/11 ile ilgili olarak konuştu ve filminin Internet´ten bedavaya çekilip izlenmesini doğal karşıladğını belirtti.

Moore´a göre insanların filmini Internet´ten indirip izlemelerinde ve arkadaşları ile paylaşmalarında herhangi bir sorun yok, filmini ne kadar çok insan izlerse o kadar iyi ve telif hakları yasasının büyük bir kısmı da saçma sapan. Moore, tek bir yerde itirazı olacağını söylüyor: Benim filmim üzerinden bu yöntemle kâr edemezsiniz, eğer edecekseniz bunu ayrıca konuşmamız gerekir, bunun dışında sorun yok.

Yönetmenle birlikte çalışmış olan Lions Gate şirketi de buna karşı itiraz etmiyor durumda. Moore´a göre bilgi, sanat ve fikir paylaşımı serbest olmalı ve özgürce gerçekleştirilmeli. Bir başka sıradışı ve önemli yönetmen olan Tarantino´nun da Moore´un bu tavrını bazı bakımlardan desteklediği biliniyor.

Editörün Notu: Söz sinemadan açılmışken üstad Marlon Brando´yu yani sinemanın "Baba"sını da kısa süre önce kaybettik. Anısı sinemaseverlerin kalbinde daima yaşayacaktır.

Adobe SWF ve FLV nin kodlarını açtı.

anonim

Adobe sitesinde yaptığı açıklama ile SWF ve FLV dosya biçiminin kodlarını açtığını açıkladı.

Her çocuğa (veya büyüğe?) bir dizüstü!

roktas

MIT Medya Laboratuvarları tarafından yürütülen heyecan verici bir proje: "100$'lık dizüstü". Bu ucuzlukta bir dizüstü bilgisayarla asgarî bilgiişlem gereksinimlerinin karşılanması amaçlanıyor. Projenin temel hedef kitlesi dünya çocukları (bk. haber başlığı). Proje ön sayfasında girişime öncülük eden Nicholas Negroponte ile yapılmış bir mülakat mevcut.

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.