Computación y Teoría de la Complejidad
Si bien Bitcoin está en el negocio de la verificación y no del cómputo, conocer los límites de lo que los ordenadores pueden hacer y lo que los futuros ordenadores podrían ser capaces de hacer puede ser beneficioso para entender mejor algunas partes de Bitcoin. Recomiendo encarecidamente Gödel, Escher, Bach porque es un libro profundamente fascinante y hermoso.
Quantum Computing Since Democritus es bastante denso, pero también resulta bastante entretenido por momentos. Las notas de la conferencia en las que se basa este libro están disponibles gratuitamente en línea. Ten en cuenta que los primeros capítulos se mantienen en el mundo de la computación no cuántica y podrían ayudar a comprender por qué romper la seguridad de Bitcoin es tan difícil. A New Kind of Science ciertamente no es para todos, pero muestra hermosamente cómo reglas simples pueden conducir a sistemas complejos.
