V obecném případě neexistuje žádný rychlý algoritmus. A co když nám jde i o to, kolik času balení zabere? Úloha s balením v minulé kapitole byla pěkná a jednoduchá. Prostě jsme začali s největšími předměty a pokračovali k menším. Ve skutečnosti může ale řešení tohoto problému vyžadovat víc důmyslu. Kromě …
více »Algoritmy pro Průmysl 4.0 mají pocházet z tržišť
Gartner: do roku 2020 bude přinejmenším 30 % projektů Průmyslu 4.0 získávat své algoritmy z největších tržišť algoritmů. (Oproti méně než 5 % v minulém roce.) Průmysl 4.0 (Industry 4.0 / Industrie 4.0) se rozvíjí již více než pět let a přestože řada podniků již započala slibné projekty, to nejobtížnější bude v případě …
více »Algoritmy pro práci s DNA a problém P vs. NP
Genetici a bioinformatici už asi 40 let používají k porovnávání sekvencí DNA tzv. Wagner-Fischerův algoritmus. Tímto způsobem lze zjistit minimální počet elementárních operací, jimiž jednu sekvenci dokážeme přeměnit na druhou, tedy rozdílnost obou řetězců. Za elementární operace považujeme vložení nebo smazání „písmene“ nebo jeho přepis za jiné písmeno. (Poznámka: někdy …
více »Rozcestník: Kvantové počítače
Přehled článků na téma kvantových počítačů. Obsahuje aktualizovaný seznam řazený spíše dle témat než chronologicky. Kvantové počítače D-Wave D-Wave 2000Q, nová verze kvantového počítače (plus další zákazník pro tyto systémy) Kvantové počítače přitahují investory Kvantové počítače a kryptografie, kvantová kryptografie Hash vydrží i kvantové počítače? Čína vypustila satelit s kvantovou …
více »MATLAB zohráva kľúčovú úlohu pri vývoji ADAS
Asistenčné systémy (ADAS) pomáhajú šoférom minimalizovať chyby na cestách a zvyšujú tak našu bezpečnosť. Podľa údajov Európskej komisie 95 % všetkých havárií na cestách zahŕňalo ľudský faktor a v 76 % prípadoch bola chyba výhradne na strane vodiča. Vývojári a výrobcovia ADAS systémov využívajú pri ich vývoji produkty spoločnosti MathWorks. Trend vo vývoji ADAS …
více »Gartner: Algoritmy mění obchodní modely
Pojem „Algoritmický byznys“ je poměrně nový, nicméně algoritmy coby základ obchodních modelů se již etablovaly v řadě odvětví a oblastí. Podle analytiků společnosti Gartner přichází doba, kdy podnikoví architekti a vedení IT v podnicích a organizacích musí začít aktivně navrhovat algoritmické obchodní modely. Umožní jim to nejen se odlišit či získat …
více »Pronájem kvantového počítače IBM – podrobný pohled
Před třemi týdny se značné pozornosti dostalo oznámení, že IBM zpřístupňuje zájemcům svůj kvantový počítač – umožní spuštění algoritmů přes webové rozhraní. O jaké úlohy je zájem? Jedná se o obecný, nebo jednoúčelový kvantový systém? Viz také: IBM poprvé v historii zpřístupňuje kvantové výpočty Na naše otázky v této souvislosti …
více »