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

Türkiyenin İlk 500 Bilişim Şirketi açıklandı

butch

İnterpromedya tarafından gerçekleştirilen İlk 500 Bilişim Şirketi araştırmasının sonuçları belli oldu.

Araştırmaya göre, ilk üç sırayı Türk Telekom,Turkcell ve Telsim (Vodafone) alırken, ilk 10a giren diğer şirketler sırasıyla KVK Teknoloji Ürünleri, Genpa, Avea, Netcell, İndeks Bilgisayar, A-Tel Pazarlama, Hewlett-Packard olarak ilan edildi.

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.

Prof. Dr. Erdal İnönü´ye Dev Madalya

FZ

Eski Türk Fizik Derneği Başkanı ve Onur Kurulu Üyesi Prof. Dr. Erdal İnönü'nün 'Wigner Madalyası'yla ödüllendirildiği açıklandı. 'Wigner madalyası' fizik alanında Nobel'den sonra en önemli ödül kabul ediliyor.

Grup Teorisi ve Temel Fizik Vakfı Başkanı Prof. Dr. Arno Bohm, 2004 Wigner Madalyası'nın İnönü'ye verileceğini açıkladı. İnönü madalyasını 2-6 Ağustos 2004 tarihlerinde Meksika'da yapılacak 'Fizikte Grup Kuramı Metotları 25. Ululararası Kollokyumu'nda düzenlenecek törende alacak.

Wigner Madalyası, ünlü Macar asıllı ABD'li Fizikçi Eugene Paul Wigner adına veriliyor. Madalya, 'Grup Kuramı'nı kullanarak fizik alanında en önde gelen katkıları ödüllendirmeyi amaçlıyor.

Detaylar için tıklayın.

Büyük Usta Dijkstra`yı Kaybettik (1930 - 2002)

FZ

Bilgisayar bilimlerine ve endüstriye yaptığı katkılarla tanınan Professor Edsger Wybe Dijkstra, uzun süredir sürdürdüğü kanser mücadelesine yenik düşerek 6 Ağustos 2002'de, Hollanda'daki evinde aramızdan ayrıldı.

1930 yılında Rotterdam'da doğan Dijkstra kimyager bir babanın ve matematikçi bir annenin oğlu idi. Üniversitede matematik ve teorik fizik okuyan bilimadamı daha sonra Amsterdam Üniversitesinde bilgisayar bilimleri üzerine doktora yaptı. 1952-1962 yılları arasında Mathematisch Centrum, Amsterdam'da programcı olarak çalışan Dijkstra, daha sonra Eindhoven Teknoloji Üniversitesi'nde matematik profesörü ve 1973-1984 yılları arasında da Burroughs Corporation'da araştırmacı olarak çalıştı. 1984-1999 yılları arasında Texas Üniversitesi'nde Bilgisayar Bilimleri bölümünde görev alan bilimadamı 1999 yılında Emeritus Profesör olarak emekli oldu.....

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.