Matematika a výpočty: Teorie, která přináší revoluci v technologii a vědě

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 24 hlasů.

Původní název:

Mathematics and Computation: A Theory Revolutionizing Technology and Science

Obsah knihy:

Úvod do teorie výpočetní složitosti, její propojení a interakce s matematikou a její ústřední role v přírodních a společenských vědách, technologii a filozofii

Kniha Mathematics and Computation poskytuje široký koncepční přehled teorie výpočetní složitosti - matematické studie efektivních výpočtů. Teorie výpočetní složitosti, která má důležité praktické aplikace v informatice a průmyslu, se vyvinula ve vysoce interdisciplinární obor se silnými vazbami na většinu matematických oblastí a na rostoucí počet vědeckých snah.

Avi Wigderson podává rozsáhlý přehled teorie složitosti a zdůrazňuje její poznatky a výzvy. Vysvětluje myšlenky a motivace vedoucí ke klíčovým modelům, pojmům a výsledkům. Zejména se zabývá algoritmy a složitostí, výpočty a důkazy, náhodností a interakcí, kvantovými a aritmetickými výpočty a kryptografií a učením, a to vše jako části soudržného celku s četnými vzájemnými vlivy. Wigderson ukazuje nesmírnou šíři oboru, jeho krásu a bohatství a jeho rozmanité a rostoucí interakce s jinými oblastmi matematiky. V závěru se komplexně věnuje teorii výpočtů, její metodologii a aspiracím a jedinečným a zásadním způsobům, jimiž formovala a bude dále formovat vědu, techniku a společnost. Pro další čtení je ke všem probíraným tématům uvedena rozsáhlá bibliografie.

Kniha Matematika a výpočetní technika je užitečná jak pro studenty bakalářského studia matematiky a informatiky, tak pro výzkumné pracovníky a učitele v oboru a přináší koncepční objasnění ústřední a dynamické vědecké disciplíny.

- Komplexní pokrytí teorie výpočetní složitosti.

- Intuitivní výklad na vysoké úrovni.

- Historické popisy vývoje a motivace hlavních koncepcí a modelů.

- Vynalézavý pohled na vliv teorie na vědu, technologii a společnost.

- Rozsáhlá bibliografie.