GATE Computer Science 2021 | How to get a rank under 100
Hewlett-Packard CEO'su Mark Hurd'ın görevden alınması, şirketin en az bir potansiyel pozitif başarının şerefine katılabiliyor: Bir HP araştırmacısı, bilgisayar bilimlerindeki en zor problemlerden birisinin çözüm önerisini sunmuştur.
HP Labs temel araştırma bilimcisi Vinay Deolalikar, P'ye karşı NP sorunu olarak bilinen şeyin bir çözümü olduğunu iddia ettiği şeyi yayınladı.
Bu yüzden, bu problem, Clay Mathematics Institute'un ABD'yi çözen kişiye vereceği sözü verdi. 1 milyon dolar. Milenyum Ödül Problemleri olarak bilinen sadece yedi problemden biri, enstitü bu ödülü teklif etti. Yedi kişiden biri olan Poincaré varsayımı, 2006 yılında resmen çözüldü.
Eğer Deolalikar parayı alacak ise, Clay'in problemi çözdüğünü söylemediğinden henüz belli değil.
Bu problem Bir Enstitü sayfası, bilgisayar bilimi alanındaki olağanüstü problemlerin, sorunun cevabı hızlı bir şekilde kontrol edilip edilmeyeceğini belirleyen, ancak herhangi bir doğrudan prosedürle çözülmesi mümkün olmayan uzun bir süreyi gerektiren “içerir”. Problemde P, polinom zaman anlamına gelir ve NP, belirsiz olmayan polinom zaman için duruyor.
"P'nin NP'ye eşit olmadığını gösteren bir kanıtı duyurmaktan memnuniyet duyuyorum," diyen Deolalikar bir grup matematik profesörüne e-postayla bildirildi Daha sonra British Columbia Simon Fraser Üniversitesi'nde kıdemli bir öğretim görevlisi olan Greg Baker tarafından Pazar günü yayınlandı.
Kısaca, bu, bazı problemlerin sadece kaba kuvvet arama ile çözülebileceği anlamına gelebilir. all.
"Kanıt, matematiğin içinde çok sayıda alandan prensiplerin bir araya getirilmesini gerektirdi. Bu kanıtı oluşturmanın en büyük çabası, çeşitli alanlar arasındaki kavramsal bağlar zincirini ortaya çıkarmak ve bunları ortak bir mercekle izlemek oldu" diye yazdı Deolalikar.
Doğal olarak, problemi bilenler, Deolalikar'ın sorunu çözmesi gerektiğini belirterek, yapılması gereken kontrol miktarı göz önüne alındığında tereddüt ediyorlardı. Ve Deolalikar'ı, genel olarak sunulan daha fazla gelişigüzel tahminlerden farklı olan kapsamlı yaklaşımından ötürü övgüde bulunurken, hiç kimse kesin olarak problemi çözdüğünü iddia etmedi.
"Düşünceleri teşvik eden bazı yeni fikirler, özellikle de İstatistiksel fizik ile NP'nin birinci dereceden mantık karakterizasyonu arasındaki bağlantıyı, "Massachusetts Institute of Technology'de elektrik mühendisliği ve bilgisayar bilimi yardımcı doçenti Scott Aaronson'u bir noncommittal blog girişinde yazdı.
" Ne olduğunu bilmiyorum. Şu anda düşünmek, ama kesinlikle umutluyum, "Georgia Institute of Technology'de bilgisayar bilimleri profesörü Dick Lipton'u yazdı.
Joab Jackson, kurumsal yazılımları ve için en son teknoloji haberlerini kapsar. IDG News Service. @Joab_Jackson'da Twitter'dan Joab'ı takip edin. Joab'ın e-posta adresi [email protected]
RAM Kullanımı, Karmaşıklık, Mutfak Arızası
Daha az kullanarak daha fazla keyif almanıza yardımcı olacak üç uygulama.
Yahoo Mail'in HTML5 sürümü, HTML5 yerel önbellekleme özelliklerinden yararlanıyor, böylece İnternet'e bağlı olmadığınızda mesajlara erişebilirsiniz.
Yahoo, Google'ın adımlarına adım attı ve iPad kullanıcıları için Mail hizmetinin bir HTML5 sürümünü yayınladı. IPad için yeni Yahoo Mail, yerleşik Safari tarayıcısı aracılığıyla hizmetin tüm kullanıcıları tarafından kullanılabilir. Bir iPad'den kendiniz için deneyebilirsiniz.
Sosyal Enerjinizi Kurtarın: Daha Az Karmaşıklık ve Daha Çok Söyleyiş
Kaç anlamlı ilişkiyi sürdürürsünüz? Bir günde gerçekten kaç e-posta okuyabilirsiniz? Kaç tane sosyal ağ var? Gerçekten kaç tane olmalısınız?