3 ms·
I'd like to learn from some good, concrete, and practical cheatsheets; this one mostly enumerates what you'd already remember with no trouble. For example, a co
by abecedarius 18y ago
I'd like to learn from some good, concrete, and practical cheatsheets; this one mostly enumerates what you'd already remember with no trouble. For example, a computing one for people who don't know computers might go: It's possible and valuable to build a computing machine that can simulate any other computing machine, given a coded description of it plus enough time and working memory. Here's a simple one: <very basic one-accumulator binary stored-program computer, logical design> Build it out of logic gates and flipflops, satisfying the digital abstraction (that errors in each device's input get reduced enough in the output to allow very long chains of operations with negligible error). <sketch of slow but workable bit-serial implementation of the above, using a few dozen gates, not counting main memory (Babbage's strategic mistake was to design big fancy hardware; point this out)> <hints for devices: rod logic, electric relays? I don't know this part> Point out selling points for historical customers: cryptology and numerical tables come to mind for a start. I'd love to squeeze in some theory too (cool algorithms, uncomputability, NP-completeness, Shannon coding theorem, core Scheme self-interpreter, algorithm design principles (invariants etc.), Hindley-Milner and Curry-Howard?), but we've already used up one sheet.