Matemáticas y computación: Una teoría que revoluciona la tecnología y la ciencia

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 24 votos.

Título original:

Mathematics and Computation: A Theory Revolutionizing Technology and Science

Contenido del libro:

Una introducción a la teoría de la complejidad computacional, sus conexiones e interacciones con las matemáticas y su papel central en las ciencias naturales y sociales, la tecnología y la filosofía.

Mathematics and Computation ofrece una amplia visión conceptual de la teoría de la complejidad computacional, el estudio matemático de la computación eficiente. Con importantes aplicaciones prácticas a la informática y la industria, la teoría de la complejidad computacional se ha convertido en un campo altamente interdisciplinar, con fuertes vínculos con la mayoría de las áreas matemáticas y con un número creciente de esfuerzos científicos.

Avi Wigderson hace un amplio repaso de la teoría de la complejidad, haciendo hincapié en las ideas y los retos de este campo. Explica las ideas y motivaciones que conducen a modelos, nociones y resultados clave. En particular, examina los algoritmos y la complejidad, los cálculos y las pruebas, la aleatoriedad y la interacción, la computación cuántica y aritmética, y la criptografía y el aprendizaje, todos ellos como partes de un todo cohesionado con numerosas influencias cruzadas. Wigderson ilustra la inmensa amplitud del campo, su belleza y riqueza, y sus diversas y crecientes interacciones con otras áreas de las matemáticas. Concluye con una mirada exhaustiva a la teoría de la computación, su metodología y aspiraciones, y las formas únicas y fundamentales en que ha dado y dará forma a la ciencia, la tecnología y la sociedad. Para más información, se ofrece una amplia bibliografía sobre todos los temas tratados.

Mathematics and Computation es útil tanto para estudiantes universitarios de matemáticas y ciencias de la computación como para investigadores y profesores en este campo, ya que aporta claridad conceptual a una disciplina científica central y dinámica.

- Cobertura exhaustiva de la teoría de la complejidad computacional.

- Exposición intuitiva de alto nivel.

- Relatos históricos sobre la evolución y las motivaciones de los conceptos y modelos centrales.

- Una mirada ingeniosa a la influencia de la teoría en la ciencia, la tecnología y la sociedad.

- Amplia bibliografía.