Matematika a výpočty: Teória, ktorá prináša revolúciu v technológii a vede

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 24 hlasoch.

Pôvodný názov:

Mathematics and Computation: A Theory Revolutionizing Technology and Science

Obsah knihy:

Úvod do teórie počítačovej zložitosti, jej prepojenia a interakcie s matematikou a jej ústredná úloha v prírodných a spoločenských vedách, technológii a filozofii

Mathematics and Computation poskytuje široký, koncepčný prehľad teórie výpočtovej zložitosti - matematického štúdia efektívneho výpočtu. Teória výpočtovej zložitosti, ktorá má dôležité praktické aplikácie v informatike a priemysle, sa vyvinula do vysoko interdisciplinárnej oblasti so silnými väzbami na väčšinu matematických oblastí a na rastúci počet vedeckých činností.

Avi Wigderson podáva rozsiahly prehľad teórie zložitosti s dôrazom na jej poznatky a výzvy. Vysvetľuje myšlienky a motivácie vedúce ku kľúčovým modelom, pojmom a výsledkom. Konkrétne sa zaoberá algoritmami a zložitosťou, výpočtami a dôkazmi, náhodnosťou a interakciou, kvantovými a aritmetickými výpočtami, kryptografiou a učením, a to všetko ako časti súdržného celku s mnohými vzájomnými vplyvmi. Wigderson ilustruje obrovskú šírku tejto oblasti, jej krásu a bohatstvo a jej rozmanité a rastúce interakcie s inými oblasťami matematiky. V závere sa komplexne venuje teórii výpočtovej techniky, jej metodológii a ašpiráciám a jedinečným a zásadným spôsobom, ktorými formovala a bude ďalej formovať vedu, techniku a spoločnosť. Na ďalšie čítanie je k dispozícii rozsiahla bibliografia ku všetkým preberaným témam.

Kniha Mathematics and Computation je užitočná pre študentov bakalárskeho štúdia matematiky a informatiky, ako aj pre výskumných pracovníkov a učiteľov v tejto oblasti a prináša koncepčnú zrozumiteľnosť ústrednej a dynamickej vednej disciplíny.

- Komplexné pokrytie teórie výpočtovej zložitosti.

- Intuitívny výklad na vysokej úrovni.

- Historické opisy vývoja a motivácie hlavných koncepcií a modelov.

- Vydarený pohľad na vplyv teórie na vedu, technológiu a spoločnosť.

- Rozsiahla bibliografia.