Matematika és számítás: A technológia és a tudomány forradalmasító elmélete

Olvasói vélemények

Jelenleg nincsenek olvasói vélemények. Az értékelés 24 olvasói szavazat alapján történt.

Eredeti címe:

Mathematics and Computation: A Theory Revolutionizing Technology and Science

Könyv tartalma:

Bevezetés a számítási komplexitáselméletbe, annak kapcsolatai és kölcsönhatásai a matematikával, valamint központi szerepe a természet- és társadalomtudományokban, a technológiában és a filozófiában

A Matematika és számítás széleskörű, koncepcionális áttekintést nyújt a számítási komplexitáselméletről - a hatékony számítás matematikai tanulmányozásáról. A számítástechnika és az ipar fontos gyakorlati alkalmazásaival a számítási komplexitáselmélet rendkívül interdiszciplináris területté fejlődött, amely szoros kapcsolatban áll a legtöbb matematikai területtel és egyre több tudományos törekvéssel.

Avi Wigderson átfogó áttekintést nyújt a komplexitáselméletről, kiemelve a terület meglátásait és kihívásait. Ismerteti a legfontosabb modellekhez, fogalmakhoz és eredményekhez vezető ötleteket és motivációkat. Különösen az algoritmusokat és a komplexitást, a számításokat és a bizonyításokat, a véletlenszerűséget és a kölcsönhatást, a kvantum- és aritmetikai számítást, valamint a kriptográfiát és a tanulást vizsgálja, mindezt egy összefüggő egész részeként, számos keresztbefolyással. Wigderson bemutatja a terület hatalmas szélességét, szépségét és gazdagságát, valamint a matematika más területeivel való sokrétű és egyre növekvő kölcsönhatásait. A könyv végén a számítás elméletének, módszertanának és törekvéseinek, valamint annak az egyedülálló és alapvető módszereinek átfogó áttekintésével zárul, ahogyan a tudományt, a technológiát és a társadalmat alakította és fogja tovább alakítani. A további olvasáshoz minden tárgyalt témakörhöz kiterjedt bibliográfiát mellékelünk.

A matematika és számítástudomány alapszakos hallgatók, valamint a terület kutatói és oktatói számára egyaránt hasznos Matematika és számítás fogalmi tisztaságot teremt egy központi és dinamikus tudományágban.

- A számítási komplexitáselmélet átfogó lefedettsége.

- Magas szintű, intuitív kifejtés.

- A központi fogalmak és modellek fejlődésének és motivációinak történeti bemutatása.

- Az elmélet tudományra, technológiára és társadalomra gyakorolt hatásának leleményes áttekintése.

- Kiterjedt bibliográfia.