EN ZOR PROBLEM ÇÖZÜLDÜ!

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.

ARONSON EL ARTIRDI
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.”