Jak Internet (jednoho dne) změní vládu
Zatímco Hewlett-Packard následkem poklesu svého generálního ředitele Mark Hurda se společnost může pyšnit slávou alespoň jednoho potenciálně pozitivního úspěchu: Výzkumný pracovník HP nabídl, co říká, řešení jednoho z nejtěžších problémů v oblasti počítačové vědy.
Vědecký pracovník společnosti HP Labs Vinay Deolalikar zveřejnil, co tvrdí, že je řešením toho, co je všeobecně známo jako problém P versus NP.
Takový problém je, že Clay Mathematics Institute slíbil udělit osobu, která jej řeší 1 milion dolarů. Jedná se o jeden z pouhých sedmi problémů, kolektivně známých jako problémy s cenou tisíciletí, kterou tento institut nabídl. Jeden ze sedmi, Poincarého dohadu, byl oficiálně vyřešen v roce 2006.
Není jasné, jestli Deolalikar dostane peníze, protože Clay neřekl, že se domnívá, že tento problém je vyřešen. nevyřešené problémy v oblasti výpočetní techniky "zahrnuje" určení, zda existují otázky, jejichž odpověď může být rychle zkontrolována, ale které vyžadují neuvěřitelně dlouhou dobu k vyřešení jakýmkoli přímým postupem ", vysvětluje stránka institutu. V problémech P znamená polynomiální čas a NP znamená nedeterministický polynomiální čas.
"S potěšením oznamuji, že P se nerovná NP," oznámil Deolalikar e-mailem skupině matematických profesorů, který poté vyšel v neděli Greg Baker, vysokoškolský lektor na univerzitě Simon Fraser v Britské Kolumbii.
Stručně řečeno, to může znamenat, že některé problémy mohou být řešeny pouze brutálním hledáním síly, pokud lze nalézt řešení "Důkaz vyžadoval zapojení principů z několika oblastí v rámci matematiky." Hlavním úsilím o vytvoření tohoto důkazu bylo odkrývání řetězce koncepčních vazeb mezi různými obory a jejich prohlížení prostřednictvím společného objektivu, "napsal Deolalikar.
Samozřejmě, ti, kdo jsou s problematikou obeznámeni, váhají, aby prohlásili, že Deolalikar tento problém vyřešil, vzhledem k množství kontrol, které je třeba udělat. A zatímco chválí Deolalikara pro jeho důkladný přístup, který se liší od náhodnějších odhadů, které jsou obvykle prezentovány, nikdo s konečnou platností netvrdila, že problém vyřešil. "Zdá se, že zavádí některé myšlenkové provokující nové myšlenky, zvláště spojení mezi statistickou fyzikou a prvotřídní logickou charakterizací NP, "napsal Scott Aaronson, odborný asistent elektrotechniky a informatiky na Massachusetts Institute of Technology, v nezávazném blogu.
" Nevím, co ale mám opravdu naději, "napsal Dick Lipton, profesor počítačové vědy na technologickém institutu v Gruzii.
Joab Jackson pokrývá podnikový software a obecnou technologii, která přináší nové zprávy
IDG News Service
. Sledujte Joab na Twitteru @ @ Joab_Jackson. Joabova e-mailová adresa je [email protected]
Bezpečnostní výzkumný pracovník odhalil chyby v návrhu iPhone
Apple iPhone má dvě konstrukční chyby, které by podle výzkumníka mohly představovat potenciální bezpečnostní problémy. který by mohl představovat potenciální bezpečnostní problémy, tvrdí výzkumník.
Výrobce mikroprocesorů si v loňském roce udržel svůj titul největšího výrobce čipů na světě, zatímco konkurenční zařízení Advanced Micro Devices (AMD) kleslo z deseti nejlepších, tvrdí výzkumný pracovník iSuppli. Pouze hrstka čipů v top 25 se podařilo v loňském roce zvýšit příjmy, protože poptávka spotřebitelů klesla uprostřed globální recese. Příběh roku pro výrobce čipů byl ten, že velké společnosti měly celkově horší výkon než jejich menší konkurenti, uvedl iSuppli.
Intel přikázal v loňském roce 13,1 procenta celosvětových příjmů v čipovém průmyslu, iSuppli, navzdory mírnému meziročnímu růstu že se společnost Samsung Electronics, nejbližší konkurence společnosti Intel, drží na druhém místě, když získala 6,5 procenta celosvětových příjmů z tržních tržeb, a to navzdory velkému poklesu cen hlavních produktů DRAM a NAND flash paměť.
Hlavní výzkumný pracovník společnosti Microsoft převezme novou roli; bude odchod do důchodu v roce 2014
Craig Mundie opustil svou roli hlavního výzkumného a strategického důstojníka Microsoftu, aby se stal poradcem generálního ředitele, protože se vrací před odchodem do důchodu.