Michal Černý
Výpočty, svazek III
Závěrečný svazek trilogie Výpočty se zabývá některými aplikacemi teorie, vyvinuté ve svazcích I a II. Hlavním tématem je algoritmický pohled na otázku řešitelnosti různých typů rovnic. Svazek se zabývá diofantickými rovnicemi, Matijasevičovou větou a některými speciálními typy diofantických rovnic, dále pak teorií reálně uzavřených těles, Tarského větou a teorií unimodulárních a hermitovských matic. Speciální část je věnována složitostnímu pohledu na lineární a celočíselné programování. S pomocí Chačijanova algoritmu je podán důkaz polynomiální řešitelnosti lineárního programování. Kniha se rovněž zabývá celočíselným programováním v pevné dimenzi.
Závěrečný svazek trilogie Výpočty se zabývá některými aplikacemi teorie, vyvinuté ve svazcích I a II. Hlavním tématem je algoritmický pohled na otázku řešitelnosti různých typů rovnic. Svazek se zabývá diofantickými rovnicemi, Matijasevičovou větou a některými speciálními typy diofantických rovnic, dále pak teorií reálně uzavřených těles, Tarského větou a teorií unimodulárních a hermitovských matic. Speciální část je věnována složitostnímu pohledu na lineární a celočíselné programování. S pomocí Chačijanova algoritmu je podán důkaz polynomiální řešitelnosti lineárního programování. Kniha se rovněž zabývá celočíselným programováním v pevné dimenzi.
| Jazyk | slovenský |
| Vydavateľ | Profesional Publishing |
| Rok vydania | 2012 |
| Počet strán | 281 |
| Typ viazania | Paperback |
| Hmotnosť (g) | 70 g |
| Rozmery (š-v-h) | 245x170 |
| EAN | 9788074310850 |
| Dodacia doba | nedostupné |













