[MD-sorular] P=NP problemi

[dede]

DeÄŸerli Üyeler;
 
1-Aşağıdaki linkte P versus NP probleminin, Palo Alto (California) da bulunan 
Hawlett-Packard firmasının araÅŸtırma bölümünde Bilgisayar Bilimcisi
(computer scientist) olarak çalışan Vinay Deolalikar tarafından olumsuz 
olarak kanıtlandığını yazıyor.(yani P eÅŸit deÄŸil NP) Ama, bu probleme para ödülü
koyan  Clay Matematik Enstitüsü, çözümü henüz kabul edip onaylamamış!
(Haber 2010 yılına ait; bugüne kadar baÅŸka haber çıkmadığına göre sanırım 
kanıtlama yanlıştır. Yoksa ortalık yıkılırdı haberin gürültüsünden!)
 
2-Yine bu linkte 3x3x3 Rubik küpünün, uluslararası bir bilim ekibiyle Google’nin 
mühendisleri, 25 saniyede 20  den az  hareketle/çevirmeyle çözülebileceÄŸini göstermiÅŸler.
(Matematik olarak bu küpün azami 29, daha sonrada 26 hareketten az bir hareketle
çözülebileceÄŸi  kanıtlanmış. 25 harekette çözüm olmasına raÄŸmen, bu henüz 
matematik olarak kanıtlanmamış. Süre olarak dünya skoru 5.66 saniye imiÅŸ.)
Saygılarımla…
A.Kadir DeÄŸirmencioÄŸlu
 
 http://www.telegraph.co.uk/science/science-news/7938238/Computer-scientist-Vinay-Deolalikar-claims-to-have-solved-maths-riddle-of-P-vs-NP.html

-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20121002/a8074185/attachment.htm>