Jako subset sum se označuje úloha, kdy je na jedné straně zadána množina přirozených čísel, na druhé straně (větší) přirozené číslo. Ptáme se, zda v množině existuje podmnožina, jejíž součet dává dané číslo. Úloha patří do kategorie NP úplných problémů, to znamená, že s velikostí zadání (součtu i prvků podmnožiny) …
více »Nový stav hmoty: Elektrony mezi 2D materiály vytvářejí samostatnou vrstvu
Vědci z Northeastern University v Bostonu přišli s novým stavem hmoty, který by se rovněž mohl stát základem budoucí elektroniky, přitom stále založené na náboji elektronů, nikoliv např. na spinu. Základem nové studie jsou dvojdimenzionální materiály typu grafenu. Zkoumáním interakcí mezi více vrstvami 2D materiálů se speciálně zabývá twistronika. Výzkumníci …
více »Kdy strojům přičítáme mysl?
Sklon spatřovat mysl u počítače či auta se objevuje především tehdy, když odmítají poslouchat naše přání. Osamělost nás může přimět vidět mysl i u pouhých předmětů. Když postava Toma Hankse v Trosečníkovi zjistí, že je samotný na opuštěném ostrově, ve snaze o to vyrovnat se s osaměním se spřátelí s …
více »Magnony slibují husté ukládání dat do magnetických bublin
Magnony se představě poněkud vzpírají, ale budeme si na ně muset možná zvyknout, protože se může jednat o základ budoucí elektroniky – ve fázi, která bude následovat po spintronice. Tiskové zpráva Polské akademie věd vysvětluje magnoniku nám laikům následujícím způsobem. To, co zde nese informaci, není jediná částice, ale kolektivní …
více »Skutečný a idealizovaný procesor
I elementární aritmetické operace je možné zpracovávat natolik rozdílně, že je těžké srovnávat procesory jeden s druhým. Skutečné procesory Odsud – začátek úryvku Dosud jsme mluvili o zjednodušené verzi CPU. Skutečné procesory jsou v detailech složitější, protože u nich navíc hraje roli efektivita a výkon. CPU provádí cyklus načítání, dekódování …
více »Kvazičástice SPP představují naději pro efektivní přenos signálu v miniaturizovaných elektronických obvodech
Povrchové plazmonové polaritony (SPP, surface plasmon polariton) jsou kvazičástice, o nichž nyní vědci z Pennsylvania State University začali uvažovat jako o mechanismu pro přenos signálu. SPP by mohly představovat alternativu k přenosu informace pomocí elektronů i k fotonice. Přenos elektronů generuje odpadní teplo, což limituje další miniaturizaci, u fotoniky je …
více »P-bity – pravděpodobnostní počítače mezi klasickými a kvantovými
Aneb jakési kvantové počítače pro chudé, než se podaří uvést do praxe ty skutečné. A už umí faktorizovat. Na Purdue University a japonské Tohoku University předvedli první hadrware, který umožňuje pravděpodobnostní (probabilistické) počítání. Má jít o něco mezi klasickými a kvantovými počítači. P-bity (probabilistic) mají pro úlohy řady typů fungovat …
více »Trendy: nano 3d tisk, satelity na nízké orbitě, edge AI
Senzory a mobilita, zlepšování lidských schopností, post-klasická výpočetní a telekomunikační technika, digitální ekosystémy, nebo pokročilá AI a analytika jsou klíčovými trendy na letošní hype křivce rodících se technologií. Hype křivka rodících se technologií pro rok 2019 obsahuje 29 technologií a technologických oblastí, které by podniky měly pozorně sledovat – jejich …
více »Spinové bity řízené světlem se prý obejdou bez chlazení
K uchovávání dat by se dále používala současná technologie, nicméně magnety by namísto elektrického proudu ovládalo infračervené záření. Takové uspořádání by mělo generovat jen minimum odpadního tepla. Většina záznamových zařízení dnes ukládá data v podobě spinu. Čtení i zápis informace se realizuje pomocí elektrického proudu, při tom se ale velké …
více »Návrat analogových počítačů, tentokrát optických?
Metamateriál může manipulovat světlem tak, že přitom řeší určité integrální rovnice. Prý řádově efektivněji, než počítače klasické. Je to něčím víc než kuriozitou? Analogové počítače zažily na Západě poslední období zájmu zhruba v 50. letech, když mechanické systémy byly nahrazeny elektronickými, plnými odporů, kondenzátorů, zesilovačů… Nicméně jednalo se o labutí …
více »