[Turkmath:2498] Fwd: Re: Mathematicians Race to Debunk German Man Who Claimed to Solve One of the Most Important Computer Science Questions of Our Time

[yilmaz akyildiz]

sayın can mehmet hocamız

mesajınızda diyorsunuz ki:
*"​Isteyenlere daha ayrıntılı yazabilirim" *
ama bu mesaj sadece bana gönderilmiş.
yani başkalarının ne istediğini ben nereden bileyim.
dolayısı ile bu mesajımı umuma atıyorum.
ah bunları bilal bir duysa..
yaktırır beni babasına.
biliyorum, kimseniz de bana sahip çıkmazsınız,
"yedirmeyiz kimseye ylmz hocamızı" demezsiniz
yahu bu adam şakacıdır, ciddiye almayın demezsiniz!
(belki zafer ercan ve ercüment ortaçgil hariç)
ben sizleri de bilirim!
neyse devam edelim:
benim ise bu nazik konuda mehmet can hocamız
sizden bir isteğim olamaz
çünkü hemen hemen her konuda bir anısı olan ben
P != NP işinde de malesef "gönül yaralı" dırım..
bilenler bilir (ersan akyıldız, osman oğuz, mustafa akgül) maria nın bana
yaptrıklarını bir başka kadın hala yapmamıştır!
yapamazlardı çünklü maria gibi kimse olamazdı!
kısacası 70 lerde başlamış olan şu P != NP probleminin 70 lerin ikinci
yarısındaki cin çocuğu MIT li Nick Pippenger meşhur olunca maria beni (ve
ersan ı) Vancouver de terketti ve Toronto ya Nick e kaçtı.
Mehmet Can hocam, bayram bayram nedir senin bana bu yapotıkların? neyse, bu
da benim bayram yazım olsun. sebebi sensin! çünkü derdimi deştin!
şimdi gidin okuyun bakalım Nick Pippenger kimmiş ve neler yapmış.
bazılarınız maria yı tabiki hemen tanıdınız, bilmeyenler de gitsinler
araştırsınlar.. arkadaşımı öyle alenen ele vermem!
vay kerata Nick, latince makale de yazmış...

0wikipedia.org/index.php?q=aHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTmlja19QaXBwZW5nZXI
<https://en.0wikipedia.org/index.php?q=aHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTmlja19QaXBwZW5nZXI>

---------- Forwarded message ----------
From: Mehmet Can <mcan at ius.edu.ba>
Date: 2017-09-01 12:52 GMT+03:00
Subject: Re: [Turkmath:2497] Re: Mathematicians Race to Debunk German Man
Who Claimed to Solve One of the Most Important Computer Science Questions
of Our Time
To: yilmaz akyildiz <yilmaz.akyildiz at listweb.bilkent.edu.tr>


Sayın Akyıldız
Bioinformatics Algorithms derdinden biliyorum.
Her algoritmanin bilgisayarda gereksinim duyduğu zaman cinsinden bir
kompleksligi vardır

Bu komklekslikler cesitli kardinalitelere sahiptir.

Ustalar aynı işi yapmak için daha alt kardinaliteden algoritmalar bulmaya
çalışırlar.
​​
​​
Isteyenlere daha ayrıntılı yapabilirim.

Get Outlook for Android <https://aka.ms/ghei36>

------------------------------
*From:* Turkmath <turkmath-bounces at listweb.bilkent.edu.tr> on behalf of
yilmaz akyildiz <yilmaz.akyildiz at listweb.bilkent.edu.tr>
*Sent:* Friday, September 1, 2017 10:54:12 AM
*To:* itu69insaat at googlegroups.com
*Cc:* turkmath
*Subject:* [Turkmath:2497] Re: Mathematicians Race to Debunk German Man Who
Claimed to Solve One of the Most Important Computer Science Questions of
Our Time

LÜTFEN bu mesajı bu işlerle uğraşan matematikçi arkadaşlar okumasınlar!

Nedeni: montanalı fizikçimiz Recep Avcı nın sorusunu bilal e anlatır gibi
açıklayacağım...

recep in sorusu şu

her bilgisyar programının yani algoritmaların çözüm süreci (zaman) acaba
data nın boyu cinsinden bir polinom ifadeden hesaplanabilirmi?

örnek:
diyelim ki n tane insan var ve biz bu insanların yaşlarının ortalamasını
bulmak istiyoruz.
bir program yazdık (gayet basit, yaşları topla ve n ye böl)
bu program makinada bu işlemi ne kadar zamanda yapar.
bunun hesabı kolaydır.
biz örnek olarak diyelim ki,  (kafadan atıyorum):
bu zaman şu ifade ile verilir: n^2 - n +1
örneğin, bu formül diyor ki 10 tane insanın yaş ortalamasını bu program
 100-10+1 = 91 mili saniyede hesaplayabiliyor.
n^2 - n +1 bir polinomdur. Lise polinomu. hani çarpanlara çurpanlara
ayırır, kök mök bulurduk.

bir milyon dolarlık soru şu:
acaba bütün bilgisayar problemleri için harcanan zamanı datanın boyutu
cinsinden bir polinomdan hesaplayabilirmiyiz?
öyle ya başka fonksiyonlar da var, örneğin üstel fonksiyonlar var,
trigonommetrik fonksiyonlar var..

şimdi recepğ in gönderdiği şu haber diyor ki
Bonn dan bir alman matematikçi bunun böyle olmadığını, yani öyle problemler
var ki onların bilgisayarda harcayacakları zaman için asla bir polinom
ifade bulamazsınız! bu bir yokluk problemidir. yani adam ispatlamış (?!) ki
elimizde şu an öyle problemler var ki (en bilineni ve standardı
 TSP:Travelling Salesman Proplem) şu ana kadar bunun için polinomla çalışan
algoritma bulunamadığı gibi yarın da bulunamayacaktır!

teorik bilgisayar biliminin de kendisine göre bir unification (denklik)
teoremi vardır ve bence o bilimin en enteresan konusu budur:
polinom zamanda çözümlenemeyen problemler birbirlerine şu anlamda
denktirler:
birisini polinam zamanda çözebilirseniz diğerlerini de polinom zamanda
çözebilirsiniz.

arkadaşlar: ben bu konunun eksperi değilim. dolayısı ile yukarda
yanlış-eksik bir şeyler dedimse kabahat benim değil bilal in dir! eminim
memleketimizde de bu konuyo çok iyi takip eden arkadaşlarımız var (örneğin
Bilkent de Osman Oğuz, ve hatta internet dedemiz Mustafa Akgül de bu
konulardan gelmedir, ama biz 68 lerden geçti artık bu işler, gençlere
sesleniyorum...)

2017-08-31 16:22 GMT+03:00 Avci, Recep <avci at montana.edu>:

https://motherboard.vice.com/en_us/article/evvp34/p-vs-np-al
> leged-solution-nortbert-blum
>
> ---
> Yilmaaaz
>
> Bu haberi duydun mu?
>
> Recep
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20170901/20cb9374/attachment-0001.html>