<div dir="ltr"><div class="gmail_default" 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 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">Nedeni: montanalı fizikçimiz Recep Avcı nın sorusunu bilal e anlatır gibi açıklayacağım...</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">recep in sorusu şu</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">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 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">örnek:</div><div class="gmail_default" 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 class="gmail_default" 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 class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">bu program makinada bu işlemi ne kadar zamanda yapar.</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">bunun hesabı kolaydır.</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">biz örnek olarak diyelim ki,  (kafadan atıyorum):  </div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">bu zaman şu ifade ile verilir: n^2 - n +1</div><div class="gmail_default" 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 class="gmail_default" 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 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">bir milyon dolarlık soru şu:</div><div class="gmail_default" 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 class="gmail_default" 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 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">şimdi recepğ in gönderdiği şu haber diyor ki</div><div class="gmail_default" 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 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">teorik bilgisayar biliminin de kendisine göre bir unification (denklik) teoremi vardır ve bence o bilimin en enteresan konusu budur:</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">polinom zamanda çözümlenemeyen problemler birbirlerine şu anlamda denktirler:</div><div class="gmail_default" style="font-family:"comic sans ms",sans-serif;font-size:small">birisini polinam zamanda çözebilirseniz diğerlerini de polinom zamanda çözebilirsiniz.</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">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/<wbr>en_us/article/evvp34/p-vs-np-<wbr>alleged-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>