Hacker News new | past | comments | ask | show | jobs | submit login
An Artificially Created Universe: The Electronic Computer Project at IAS (2012) (ias.edu)
56 points by benbreen on April 21, 2019 | hide | past | favorite | 8 comments



I am Von Nuemann's shadow, I will not let him down!

These projects are dedicated to his memory: https://github.com/churchofthought/ScatterLife

Currently working on Life V2, a cellular automata based reproduction of General Relativity. Life V2 is being done in WebGL using a single Fragment Shader with ARB_shader_image_load_store in the most performant way possible.


Are there any good books, historical or technical, that go into detail about the foundational relationships between higher order, theoretical mathematics and real world applications in things like computers? Like as was covered in this article.


This article is an excerpt from the book Turing's Cathedral, which, coincidentally, I'm currently reading. Sometimes I wish it went into a little more technical detail (and I think it's a little too charitable toward von Nuemann and the IAS) but it's still a worthwhile read and I think covers that era much more completely and with more depth than other works. Anyway if you like that article, the book is equally fascinating throughout.


I read it and agree that sometimes it goes too fast and other times too slow (do I need to know the geographical history of New Jersey?), but so many good nuggets in this book.

I’ve been trying to read the great books on computing history, if you know of others let me know. I’ve been retelling bits of the story and linking to great books at https://buriedreads.com/engineering-newsletter-issues/


I'm reading "Memories That Shaped an Industry" at the moment.

It's less charitable towards Von Neumann.


For searchability later: Emerson W. Pugh, MIT Press


There are many such books! It's hard to suggest something in particular because almost everything about computers comes from some area of theory. I'll try giving you a few specific suggestions while also touring some broad areas.

One really active area of research is type theory. Another easy one is differential geometry and linear algebra, which are fundamental to machine learning. Try searching for resources about manifolds and dimensionality reduction. While we're at it, any kind of vectorized computation can also be modeled through linear algebra. There's probably material somewhere that formalizes a lot of Intel CPU architecture algebraically.

Actually, we can basically just take linear algebra and talk about its applications to nearly any area of computing, since it's one of the most ubiquitous areas of mathematical theory. What are you interested in? Graphics? Algorithm design? Data analysis? Parallelism? Statistics?

Combinatorics is also a big one. Knuth's The Art of Computer Programming has a wealth of material on combinatorics and its applications to computing (and in particular, algorithms thereof). You also might like learning about the way complex numbers and quaternions are used to computing spatial rotations.

I'm not personally a fan of category theory, but if abstractions are your thing you might enjoy Bartosz Milewski's Category Theory for Programmers. Along similar lines (and circling back to type theory), there's CMU's Software Foundations series of books[1].

If you are interested in cryptography, you might really enjoy reading Chris Peikert's A Decade of Lattice Cryptography[2]. The author is a prominent researcher in post-quantum cryptography, and walks through the last decade or so of research in cryptography based on a type of structure in abstract algebra called a lattice. This is very technical material, since it's more like a survey than a book.

_________________

1. https://softwarefoundations.cis.upenn.edu/

2. https://web.eecs.umich.edu/~cpeikert/pubs/lattice-survey.pdf


Thanks for the recommendations! All those areas you mentioned in relation to mathematics do deeply interest me - and while I have rudimentary background in linear algebra, stats, and calculus (college 101 stuff) - tackling some of those higher order math concepts will probably be an uphill battle. I think I'm interested enough to at least find some material and try it out! :)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: