<div dir="ltr"><div class="gmail_default" style="font-family:comic sans ms,sans-serif;font-size:small">onu da siz ekleyin can mmt hocamız</div><div class="gmail_default" style="font-family:comic sans ms,sans-serif;font-size:small">"bu konuda ekper deÄŸilim" diyerek ben kendimi sigortalamıştım</div></div><div class="gmail_extra"><br><div class="gmail_quote">2017-09-02 19:54 GMT+03:00 Mehmet Can <span dir="ltr"><<a href="mailto:mcan@ius.edu.ba" target="_blank">mcan@ius.edu.ba</a>></span>:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">




<div>
<div dir="auto" style="direction:ltr;margin:0;padding:0;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Sayin Yılmaz<br>
<br>
</div>
<div dir="auto" style="direction:ltr;margin:0;padding:0;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Besim Beyin sorusunu cevaplamis olmadiniz sanırım. <br>
</div>
<div dir="auto" style="direction:ltr;margin:0;padding:0;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Iki problemin Ã§Ã¶züm zamanları nasıl aynı olur?<br>
<br>
</div>
<div dir="auto" style="direction:ltr;margin:0;padding:0;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Diye sordu.<br>
</div>
<div dir="auto" style="direction:ltr;margin:0;padding:0;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
Bence cevap: Ã§Ã¶züm zamanları deÄŸil,  o zamanların meryebeleri aynı demeliydiniz sanırım.
<br>
<br>
</div><span class="">
<div dir="auto" style="direction:ltr;margin:0;padding:0;font-family:sans-serif;font-size:11pt;color:black;background-color:white">
<div dir="auto" style="direction:ltr;margin:0;padding:0;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%">
</span><div id="m_3299787796801870908divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" color="#000000" style="font-size:11pt"><span class=""><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>
</span><b>Sent:</b> Saturday, September 2, 2017 9:57:13 AM<br>
<b>To:</b> ersanbesim<br>
<b>Cc:</b> turkmath<br>
<b>Subject:</b> [Turkmath:2504] Re: Fwd: 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="h5">
<div>
<div dir="ltr">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
sayın besim,</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
ilk Ã¶nce ÅŸunu belirteyim:</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
"bilal" in b sini büyük harf yazarsan başımıza dert açarsın! Â seni beni kimse kurtaramaz!</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
ancak ÅŸu ÅŸekilde yırtabiliriz mahkemede:</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
o kelime artık bir isim deÄŸil, lisanımıza girmiÅŸ bir bir ifade... </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">
"anlayamadım" diyorsunuz..</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
öyle kolayca anlaşılacak bir ÅŸey olsaydı ona teorem denmezdi...</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
bakın ben ne demiÅŸimben ilk mesajımda :</div>
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">
"
<div class="gmail_default" style="display:inline">​</div>
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">polinom zamanda Ã§Ã¶zümlenemeyen problemler birbirlerine ÅŸu anlamda denktirler:</div>
<div style="font-family:"comic sans ms",sans-serif">birisini polinam zamanda Ã§Ã¶zebilirseniz diÄŸerlerini de polinom zamanda Ã§Ã¶zebilirsiniz.
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
​"​</div>
</div>
<div style="font-family:"comic sans ms",sans-serif">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
bu teoremi anlayabilmek için Cook un ispatını Ã§alışmanız lazım. NP - Completeness konusunu araÅŸtırın. Göreceksiniz ki iÅŸler Ã¶yle pek kolay deÄŸil. HerÅŸeyden Ã¶nce Mantık ve Computability (hesaplanabilme) konularını iyi bilmeniz gerekecek. Tabi ki herÅŸey Turing
 le baÅŸlar! Mantık konusunun bu hususlardaki rolünü hatmetmek gerekecektir. </div>
</div>
<div style="font-family:"comic sans ms",sans-serif">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
Ayrıca ÅŸunu da belirteyim: bu teoremin constructive bir ispatı yok!: yani bir NP problemin Ã§Ã¶zümünü polinomial zamanda Ã§Ã¶zebiliyorsan, yani bunu yapan bir algoritman varsa, bir baÅŸkası için de vardır diyor (ama onu bulmak sana kalmış!). yani senin de bahsettiÄŸin
 gibi bu bir "if .... then...." teoremi. birisi için polinom koÅŸan bir algoritma yazdın diyelim, bu algoritmayı diÄŸerleri için de kullanabilirsin veya onu kullanarak diÄŸerleri için de polinom zamanda koÅŸan algortima hemen yazabilirsin demiyor teorem. Â algoritmaları
 bulabilme iÅŸi sana kalmış. teorem ÅŸunu diyor: birisi için polinom zamanda koÅŸan algoritma vasa diÄŸerleri için de vardır. o algoritmaların bulunması sana kalmış. teorem diÄŸerleri de ÅŸÃ¶yle ÅŸÃ¶yle bulunur demiyor! </div>
(tekrar tekrar yazıyorum Ã§Ã¼nkü konumuz bilal...) kısacası hayat o kadar kolay deÄŸil. bu teoremi ispat eden Cook a nobel ve fie
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
​l​</div>
ds hariç diÄŸer bütün
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
​ödüller </div>
verilmiÅŸtir. Ã¶nceden dediÄŸim gibi bu konular beni aÅŸar. konu "teorik bilgisayar bilimi" ismi altındadır ve eminim memleketimizde bu konuda Ã§alışan akademisyenlerimiz vardır. keÅŸke burada bir ÅŸeyler yazsalar da benim pabucumu dama atsalar!..</div>
<div style="font-family:"comic sans ms",sans-serif">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
benden zaten bu kadar.</div>
</div>
<div style="font-family:"comic sans ms",sans-serif">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
dün "dünya barış günü"y dü.</div>
</div>
<div style="font-family:"comic sans ms",sans-serif">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
"yurtta sulh cihanda sulh" la yazımı bitiriyor her günün kurban deÄŸil barış günü olmasını cenab-ı yaradan dan diliyorum!</div>
</div>
<div style="font-family:"comic sans ms",sans-serif">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
y.a.</div>
</div>
<div class="gmail_extra"><br>
<div class="gmail_quote">2017-09-02 10:15 GMT+03:00 ersanbesim <span dir="ltr"><<a href="mailto:ersanbesim@gmail.com" target="_blank">ersanbesim@gmail.com</a>></span>:<br>
<blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div>
<div>Günaydın deÄŸerli hocalarım.. Bendeniz bir Bilal'im :)</div>
<div><br>
</div>
<div>Deneme-yanılma metodu günümüz bilgisayar programcılığında hala kullanılıyor mu, bilmem.. Ama 30 küsur sene Ã¶ncesinden Basic dilinin "if ... then ..." li komutları hâlen hatırımda.. Bu komutlarla, bilgisayarın ilk denemede amaca ulaÅŸamaması durumunda alternatif
 baÅŸka yolları sırayla denemesi mümkün oluyordu.. Taa ki amaca ulaÅŸana (ki bu amaç bilgisayarı sonu gelmeyen bir döngüye sokmakta olabilir) kadar..</div>
<div><br>
</div>
<div>Bir labirent bulmacasını Ã§Ã¶zmeye Ã§alışan bir yazılım düşünüyorum.. Karşısına Ã§Ä±kan her kavÅŸakta, daha ilk denemesinde de baÅŸarılı olması mümkün, son denemesinde de.. Ä°ÅŸte bulmacanın Ã§Ã¶zülme süresinin farklı Ã§Ä±kmasına sebep olacak iki ihtimal!..</div>
<div><br>
</div>
<div>Bu ÅŸekilde düşününce, mükemmel mario oyunun hamlelerini hesaplama iÅŸinin süresiyle, kansere kür bulma iÅŸinin tamamlanma süresi, ancak tesadüfen birbiriyle orantılı olabilir gibi geliyor bana..</div>
<div><br>
</div>
<div>Bir yazılımının Ã¶ngörülemeyen iÅŸi tamamlama süresiyle, bir baÅŸka yazılımın kendi iÅŸini tamamlama süresi nasıl orantılı olabilir gerçekten anlayamadım..</div>
<div><br>
</div>
<div>Saygılar, </div>
<div><br>
</div>
<div>Besim</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div><br>
</div>
<div id="m_3299787796801870908gmail-m_7775158915061597569composer_signature">
<div dir="auto" style="font-size:85%;color:rgb(87,87,87)">Samsung Galaxy akıllı telefonumdan gönderildi.</div>
</div>
<div><br>
</div>
<div style="font-size:100%;color:rgb(0,0,0)">
<div>-------- Orijinal mesaj --------</div>
<div>BaÅŸlangıç tarihi: yilmaz akyildiz <<a href="mailto:yilmaz.akyildiz@gmail.com" target="_blank">yilmaz.akyildiz@gmail.com</a>>
</div>
<div>Tarih: 01.09.2017 13:38 (GMT+03:00) </div>
<div>Alıcı: turkmath <<a href="mailto:turkmath@listweb.bilkent.edu.tr" target="_blank">turkmath@listweb.bilkent.edu.<wbr>tr</a>>
</div>
<div>Konu: Fwd: [Turkmath:2497] Re: Mathematicians Race to Debunk German Man Who Claimed to Solve One of the Most Important Computer Science Questions of Our Time
</div>
<div><br>
</div>
</div>
<div dir="ltr">
<div style="font-family:"comic sans ms",sans-serif;font-size:small">sayın can mehmet hocamız</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">mesajınızda diyorsunuz ki:</div>
<div 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 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><font color="#000000" face="sans-serif">ama bu mesaj sadece bana gönderilmiÅŸ.</font></div>
<div><font color="#000000" face="sans-serif">yani baÅŸkalarının ne istediÄŸini ben nereden bileyim.</font></div>
<div><font color="#000000" face="sans-serif">dolayısı ile bu mesajımı umuma atıyorum.</font></div>
<div><font color="#000000" face="sans-serif">ah bunları bilal bir duysa.. </font></div>
<div><font color="#000000" face="sans-serif">yaktırır beni babasına.</font></div>
<div><font color="#000000" face="sans-serif">biliyorum, kimseniz de bana sahip Ã§Ä±kmazsınız, </font></div>
<div><font color="#000000" face="sans-serif">"yedirmeyiz kimseye ylmz hocamızı" demezsiniz</font></div>
<div><font color="#000000" face="sans-serif">yahu bu adam ÅŸakacıdır, ciddiye almayın demezsiniz!</font></div>
<div><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><font color="#000000" face="sans-serif">ben sizleri de bilirim!</font></div>
<div><font color="#000000" face="sans-serif">neyse devam edelim:</font></div>
<div><font color="#000000" face="sans-serif">benim ise bu nazik konuda mehmet can hocamız</font></div>
<div><font color="#000000" face="sans-serif">sizden bir isteÄŸim olamaz</font></div>
<div><font color="#000000" face="sans-serif">çünkü hemen hemen her konuda bir anısı olan ben</font></div>
<div><font color="#000000" face="sans-serif">P != NP iÅŸinde de malesef "gönül yaralı" dırım..</font></div>
<div><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><font color="#000000" face="sans-serif">yapamazlardı Ã§Ã¼nklü maria gibi kimse olamazdı!</font></div>
<div><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><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><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><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><span style="color:rgb(0,0,0);font-family:sans-serif">vay kerata Nick, latince makale de yazmış... </span></div>
<div><br>
</div>
<div><a href="https://en.0wikipedia.org/index.php?q=aHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTmlja19QaXBwZW5nZXI" style="font-family:sans-serif" target="_blank">0wikipedia.org/index.php?q=aHR<wbr>0cHM6Ly9lbi53aWtpcGVkaWEub3JnL<wbr>3dpa2kvTmlja19QaXBwZW5nZXI</a></div>
<div 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" target="_blank">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" target="_blank">yilmaz.akyildiz@listweb.bilke<wbr>nt.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 style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
​​</div>
<div 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="m_3299787796801870908gmail-m_7775158915061597569gmail-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.bilk<wbr>ent.edu.tr</a>> on behalf of yilmaz akyildiz <<a href="mailto:yilmaz.akyildiz@listweb.bilkent.edu.tr" target="_blank">yilmaz.akyildiz@listweb.bilke<wbr>nt.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="m_3299787796801870908gmail-m_7775158915061597569gmail-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">
<div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small;display:inline">
​​</div>
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>
</div>
</blockquote>
</div>
<br>
</div>
</div>
</div>
</div></div></div>

</blockquote></div><br></div>