Matematyka i obliczenia: Teoria rewolucjonizująca technologię i naukę

Opinie czytelników

Obecnie brak opinii czytelników. Ocena opiera się na 24 głosach.

Oryginalny tytuł:

Mathematics and Computation: A Theory Revolutionizing Technology and Science

Zawartość książki:

Wprowadzenie do teorii złożoności obliczeniowej, jej powiązań i interakcji z matematyką oraz jej kluczowej roli w naukach przyrodniczych i społecznych, technologii i filozofii.

Mathematics and Computation zapewnia szeroki, koncepcyjny przegląd teorii złożoności obliczeniowej - matematycznego badania wydajnych obliczeń. Dzięki ważnym praktycznym zastosowaniom w informatyce i przemyśle, teoria złożoności obliczeniowej ewoluowała w wysoce interdyscyplinarną dziedzinę, z silnymi powiązaniami z większością obszarów matematycznych i rosnącą liczbą przedsięwzięć naukowych.

Avi Wigderson dokonuje obszernego przeglądu teorii złożoności, podkreślając spostrzeżenia i wyzwania tej dziedziny. Wyjaśnia idee i motywacje prowadzące do kluczowych modeli, pojęć i wyników. W szczególności przygląda się algorytmom i złożoności, obliczeniom i dowodom, losowości i interakcji, obliczeniom kwantowym i arytmetycznym oraz kryptografii i uczeniu się, a wszystko to jako części spójnej całości z licznymi wzajemnymi wpływami. Wigderson ilustruje ogromną rozległość dziedziny, jej piękno i bogactwo, a także jej różnorodne i rosnące interakcje z innymi obszarami matematyki. Kończy się kompleksowym spojrzeniem na teorię obliczeń, jej metodologię i aspiracje oraz unikalne i fundamentalne sposoby, w jakie ukształtowała i będzie dalej kształtować naukę, technologię i społeczeństwo. Do dalszej lektury służy obszerna bibliografia dotycząca wszystkich poruszanych tematów.

Przydatna dla studentów matematyki i informatyki, a także badaczy i nauczycieli w tej dziedzinie, Mathematics and Computation wnosi koncepcyjną jasność do centralnej i dynamicznej dyscypliny naukowej.

- Kompleksowe omówienie teorii złożoności obliczeniowej.

- Intuicyjna ekspozycja na wysokim poziomie.

- Historyczne opisy ewolucji i motywacji głównych koncepcji i modeli.

- Przydatne spojrzenie na wpływ teorii na naukę, technologię i społeczeństwo.

- Obszerna bibliografia.