<div dir="ltr"><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">sayın can mehmet hocamız</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small"><br></div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">mesajınızda diyorsunuz ki:</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small"><i>"<span style="color:rgb(0,0,0)"></span><span style="color:rgb(0,0,0)"></span><span style="color:rgb(0,0,0)"></span><div class="gmail_default" style="color:rgb(0,0,0);display:inline">​</div><span style="color:rgb(0,0,0);font-family:sans-serif;font-size:14.6667px">Isteyenlere daha ayrıntılı yazabilirim" </span></i></div><div class="gmail_default"><font color="#000000" face="sans-serif">ama bu mesaj sadece bana gönderilmiş.</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">yani başkalarının ne istediğini ben nereden bileyim.</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">dolayısı ile bu mesajımı umuma atıyorum.</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">ah bunları bilal bir duysa.. </font></div><div class="gmail_default"><font color="#000000" face="sans-serif">yaktırır beni babasına.</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">biliyorum, kimseniz de bana sahip çıkmazsınız, </font></div><div class="gmail_default"><font color="#000000" face="sans-serif">"yedirmeyiz kimseye ylmz hocamızı" demezsiniz</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">yahu bu adam şakacıdır, ciddiye almayın demezsiniz!</font></div><div class="gmail_default"><span style="color:rgb(0,0,0);font-family:sans-serif">(belki zafer ercan ve ercüment ortaçgil hariç) </span><font color="#000000" face="sans-serif"><br></font></div><div class="gmail_default"><font color="#000000" face="sans-serif">ben sizleri de bilirim!</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">neyse devam edelim:</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">benim ise bu nazik konuda mehmet can hocamız</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">sizden bir isteğim olamaz</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">çünkü hemen hemen her konuda bir anısı olan ben</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">P != NP işinde de malesef "gönül yaralı" dırım..</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">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!</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">yapamazlardı çünklü maria gibi kimse olamazdı!</font></div><div class="gmail_default"><font color="#000000" face="sans-serif">kısacası 70 lerde başlamış olan şu </font><span style="color:rgb(0,0,0);font-family:sans-serif">P != NP</span><span style="color:rgb(0,0,0);font-family:sans-serif"> 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ı.</span></div><div class="gmail_default"><span style="color:rgb(0,0,0);font-family:sans-serif">Mehmet Can hocam, bayram bayram nedir senin bana bu yapotıkların? neyse, bu da benim bayram yazım olsun. sebebi sensin! çünkü </span><span style="color:rgb(0,0,0);font-family:sans-serif">derdimi deştin!</span></div><div class="gmail_default"><span style="color:rgb(0,0,0);font-family:sans-serif">şimdi gidin okuyun bakalım Nick Pippenger kimmiş ve neler yapmış.</span></div><div class="gmail_default"><font color="#000000" face="sans-serif">bazılarınız maria yı tabiki hemen tanıdınız, bilmeyenler de gitsinler araştırsınlar.. </font><span style="color:rgb(0,0,0);font-family:sans-serif">arkadaşımı öyle alenen ele vermem! </span></div><div class="gmail_default"><span style="color:rgb(0,0,0);font-family:sans-serif">vay kerata Nick, latince makale de yazmış... </span></div><div class="gmail_default"><br></div><div class="gmail_default"><a href="https://en.0wikipedia.org/index.php?q=aHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTmlja19QaXBwZW5nZXI" style="font-family:sans-serif">0wikipedia.org/index.php?q=aHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTmlja19QaXBwZW5nZXI</a></div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small"><br></div><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Mehmet Can</b> <span dir="ltr"><<a href="mailto:mcan@ius.edu.ba">mcan@ius.edu.ba</a>></span><br>Date: 2017-09-01 12:52 GMT+03:00<br>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<br>To: yilmaz akyildiz <<a href="mailto:yilmaz.akyildiz@listweb.bilkent.edu.tr">yilmaz.akyildiz@listweb.bilkent.edu.tr</a>><br><br><br>




<div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Sayın Akyıldız<br>
</div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Bioinformatics Algorithms derdinden biliyorum.<br>
</div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Her algoritmanin bilgisayarda gereksinim duyduğu zaman cinsinden bir kompleksligi vardır<br>
<br>
</div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Bu komklekslikler cesitli kardinalitelere sahiptir.<br>
<br>
</div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Ustalar aynı işi yapmak için daha alt kardinaliteden algoritmalar bulmaya çalışırlar.
<br>
</div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">​​</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">​​</div>Isteyenlere daha ayrıntılı yapabilirim. <br>
<br>
</div>
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
<div dir="auto" style="direction:ltr;margin:0px;padding:0px;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Get <a href="https://aka.ms/ghei36" target="_blank">Outlook for Android</a></div>
<br>
</div>
<hr style="display:inline-block;width:98%">
<div id="gmail-m_-4198990433430580609divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" color="#000000" style="font-size:11pt"><b>From:</b> Turkmath <<a href="mailto:turkmath-bounces@listweb.bilkent.edu.tr" target="_blank">turkmath-bounces@listweb.<wbr>bilkent.edu.tr</a>> on behalf of yilmaz akyildiz <<a href="mailto:yilmaz.akyildiz@listweb.bilkent.edu.tr" target="_blank">yilmaz.akyildiz@listweb.<wbr>bilkent.edu.tr</a>><br>
<b>Sent:</b> Friday, September 1, 2017 10:54:12 AM<br>
<b>To:</b> <a href="mailto:itu69insaat@googlegroups.com" target="_blank">itu69insaat@googlegroups.com</a><br>
<b>Cc:</b> turkmath<br>
<b>Subject:</b> [Turkmath:2497] Re: Mathematicians Race to Debunk German Man Who Claimed to Solve One of the Most Important Computer Science Questions of Our Time</font>
<div> </div>
</div><div><div class="gmail-h5">
<div>
<div dir="ltr">
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
LÜTFEN bu mesajı bu işlerle uğraşan matematikçi arkadaşlar okumasınlar!</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
Nedeni: montanalı fizikçimiz Recep Avcı nın sorusunu bilal e anlatır gibi açıklayacağım...</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
recep in sorusu şu</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
her bilgisyar programının yani algoritmaların çözüm süreci (zaman) acaba data nın boyu cinsinden bir polinom ifadeden hesaplanabilirmi?</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
örnek:</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
diyelim ki n tane insan var ve biz bu insanların yaşlarının ortalamasını bulmak istiyoruz.</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
bir program yazdık (gayet basit, yaşları topla ve n ye böl) </div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
bu program makinada bu işlemi ne kadar zamanda yapar.</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
bunun hesabı kolaydır.</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
biz örnek olarak diyelim ki,  (kafadan atıyorum):  </div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
bu zaman şu ifade ile verilir: n^2 - n +1</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
örneğin, bu formül diyor ki 10 tane insanın yaş ortalamasını bu program  100-10+1 = 91 mili saniyede hesaplayabiliyor.</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
n^2 - n +1 bir polinomdur. Lise polinomu. hani çarpanlara çurpanlara ayırır, kök mök bulurduk.</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
bir milyon dolarlık soru şu:</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
acaba bütün bilgisayar problemleri için harcanan zamanı datanın boyutu cinsinden bir polinomdan hesaplayabilirmiyiz?</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
öyle ya başka fonksiyonlar da var, örneğin üstel fonksiyonlar var, trigonommetrik fonksiyonlar var.. </div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
şimdi recepğ in gönderdiği şu haber diyor ki</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
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! </div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
teorik bilgisayar biliminin de kendisine göre bir unification (denklik) teoremi vardır ve bence o bilimin en enteresan konusu budur:</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
polinom zamanda çözümlenemeyen problemler birbirlerine şu anlamda denktirler:</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
birisini polinam zamanda çözebilirseniz diğerlerini de polinom zamanda çözebilirsiniz.</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
<br>
</div>
<div style="font-family:"comic sans ms",sans-serif;font-size:small">
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...)</div>
<div class="gmail_extra"><br>
<div class="gmail_quote">2017-08-31 16:22 GMT+03:00 Avci, Recep <span dir="ltr"><<a href="mailto:avci@montana.edu" target="_blank">avci@montana.edu</a>></span>:</div>
<div class="gmail_quote"><br>
<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div><a href="https://motherboard.vice.com/en_us/article/evvp34/p-vs-np-alleged-solution-nortbert-blum" target="_blank">https://motherboard.vice.com/e<wbr>n_us/article/evvp34/p-vs-np-al<wbr>leged-solution-nortbert-blum</a><br>
<br>
---<br>
Yilmaaaz 
<div><br>
</div>
<div>Bu haberi duydun mu?</div>
<div><br>
</div>
<div>Recep<br dir="auto">
</div>
</div>
</blockquote>
</div>
</div>
</div>
</div>
</div></div></div>

</div><br></div>