P NP Problemi Çözüldü

Bir bilgisayar mühendisi, dünyanın en zor matematik problemlerinden birini çözdü.

Bir bilgisayar mühendisi, P≠NP eşitsizliğini kanıtlayarak dünyanın en karmaşık ve zor matematik problemlerinden birini çözdüğünü öne sürdü.

California Palo Alto'da Hewlett-Packard'ın araştırma biriminde çalışan Vinay Deolikar adlı mühendis, söz konusu insanoğlunun bilgisayarları kullanımını değiştirecek ve aynı zamanda kendisine 1 milyon dolar kazandıracak problemi çözmeyi başardığını söylüyor.

Söz konusu proplem, Massachusetts Clay Matematik Enstitüsü tarafından çözülmesi en zor yedi milenyum probleminden biri olarak niteleniyor.

Böylesine çok sayıda çözüm ihtimalini içeren matematik hesaplaması halihazırda bilgisayarların kapasitesinin ötesinde.

Deolalikar, çözümlerinin bulunması ve doğrulanması kolay olan sorunları ifade eden P'nin, çözümleri neredeyse imkansız olan, fakat doğrulanmaları kolay olan NP ile aynı olmadığını ispatladığını savunuyor.

Deomamikar'ın internette yayınladığı çözüm, halihazırda bilgisayar mühendisleri tarafından inceleniyor.

Çözüme şüpheyle yaklaşan uzmanlar da var. Hatta Massachusetts Teknoloji Enstitüsü'nden bilgisayar profesörü Scott Aaronson, internetteki blogunda çözümün Clay tarafından kabulü halinde Deolalikar'a kendi cebinden 200 bin dolar daha ödeyeceğini yazdı.

Kaynak: Yazete
Tarih:
Hit: 1670
Yazar: Sscheme



Yorumlar


Siftahı yapan siz olun
Yorum yapabilmek için üye girişi yapmalısınız.