Haziran 25, 2019, 09:41:44 ÍÍ
Haberler:

De ki: Sizi yery├╝z├╝nde ├žo├░alt├Żp yayan O'dur; ancak O'nun huzuruna gelip toplanacaks├Żn├Żz. (Mulk -23)

Matemati├░in En Zor Problemi 'P' ├ç├Âz├╝ld├╝!

Ba■latan liprade, A­ustos 13, 2010, 03:07:05 ÍS

« ÷nceki - sonraki »

0 ▄ye ve 1 Ziyaretši konuyu incelemekte.

liprade

Matemati├░in en zor problemi 'P' ├ž├Âz├╝ld├╝!



ABD'de bir bilgisayar m├╝hendisi ├ž├Âz├╝lmesi en zor yedi milenyum probleminden biri olarak nitelenen matematik problemini ├ž├Âzd├╝├░├╝n├╝ iddia etti, matematik d├╝nyas├Ż ikiye b├Âl├╝nd├╝...

ABD'de bir bilgisayar m├╝hendisi, P e├żitsizli├░ini kan├Żtlayarak d├╝nyan├Żn en karma├ż├Żk ve zor matematik problemlerinden birini ├ž├Âzd├╝├░├╝n├╝ ├Âne s├╝rd├╝.

Hewlett-Packard ├żirketinin ara├żt├Żrma biriminde ├žal├Ż├żan Vinay Deolalikar adl├Ż m├╝hendis, insano├░lunun bilgisayarlar├Ż kullan├Żm├Żn├Ż de├░i├żtirecek ve ayn├Ż zamanda kendisine 1 milyon dolar (yakla├ż├Żk 1.5 milyon TL) kazand├Żracak problemi ├ž├Âzmeyi ba├żard├Ż├░├Żn├Ż iddia ediyor.

39 ya├ż├Żndaki, Yeni Delhi do├░umlu Hint matematik├ži Mumbai'daki Hint Teknoloji Enstit├╝s├╝'nden mezun. Doktoras├Żn├Ż 1999'da G├╝ney California ├ťniversitesi'nde tamamlayan Deolalikar'├Żn problemi ├ž├Âzd├╝├░├╝, d├╝nyaya ilk olarak bir blog'dan duyuruldu.

Problem, Massachusetts Clay Matematik Enstit├╝s├╝ taraf├Żndan '├ç├Âz├╝lmesi en zor yedi milenyum probleminden biri' olarak niteleniyor. Deolalikar, ├ž├Âz├╝mlerinin bulunmas├Ż ve do├░rulanmas├Ż kolay olan sorunlar├Ż ifade eden P'nin, ├ž├Âz├╝mleri neredeyse imk├óns├Żz fakat do├░rulanmalar├Ż kolay olan NP ile ayn├Ż olmad├Ż├░├Żn├Ż ispatlad├Ż├░├Żn├Ż savunuyor.

Aaronson el art├Żrd├Ż

Deolalikar'├Żn ├žal├Ż├żmas├Ż ├żimdi bilgisayar m├╝hendisleri taraf├Żndan incelenecek fakat ├ž├Âz├╝me ├ż├╝pheyle yakla├żanlar da var. Massachusetts Institute Technology'den bilgisayar profes├Âr├╝ Scott Aaronson, blog'unda ironik bir yaz├Ż kaleme alarak, Massachusetts Clay Matematik Enstit├╝s├╝ bu ├ž├Âz├╝m├╝ kabul ederse Deolalikar'a 200 bin dolar da kendisinin verece├░ini s├Âyledi!

'P versus NP' problemi, 1971 y├Żl├Żnda Stephen Cook ve Leonid Levin adl├Ż matematik├žiler taraf├Żndan form├╝le edilmi├żti. Massachusetts Clay Matematik Enstit├╝s├╝, konunun matematik├ži olmayan insanlar taraf├Żndan da anla├ż├Żlabilmesi i├žin, 400 ├Â├░rencinin 100 odada nas├Żl bar├Żnd├Żr├Żlabilece├░inin hesaplanmas├Ż ├Ârne├░ini veriyor: "Durumu karma├ż├Żkla├żt├Żrmak i├žin dekan size bir de uyumsuz ├Â├░renci ├žiftleri listesi vermi├ż olsun. Ve sizden finalde ald├Ż├░├Żn├Żz kararda, bu ├žiftlerin yan yana d├╝├żmemesini istesin. Bu, bilgisayar m├╝hendislerinin bir NP problemi dedikleri ├żeye bir ├Ârnektir. 400 ba├żvuru i├žinden 100 ├Â├░renci se├žmenin yollar├Żn├Żn toplam say├Żs├Ż, evrendeki bilinen atom say├Żs├Żndan bile fazlad├Żr."


Radikal




"Cehalet h├Żyar olmu├ż gidiyor son s├╝rat/  Enkaz-├Ż be├żer ko├żuyor elde tuzluk al├Żk surat"