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

[Mehmet Can]

Teşekkürler Yilmaz

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 12:38:48 PM
To: turkmath
Subject: [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

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<mailto: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<mailto: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<mailto:turkmath-bounces at listweb.bilkent.edu.tr>> on behalf of yilmaz akyildiz <yilmaz.akyildiz at listweb.bilkent.edu.tr<mailto:yilmaz.akyildiz at listweb.bilkent.edu.tr>>
Sent: Friday, September 1, 2017 10:54:12 AM
To: itu69insaat at googlegroups.com<mailto: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<mailto:avci at montana.edu>>:

https://motherboard.vice.com/en_us/article/evvp34/p-vs-np-alleged-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/25f063f2/attachment-0001.html>