The Map16 lessons · about 4 hoursVery High complexity

Digital Systems: the Map

The whole field in sixteen lessons, from a single bit to the frontier, in the order of the seven areas. Each page is one drawing built for one idea, with the real numbers drawn to scale, and a voice that walks you through it. Press the down arrow on any page marked Go deeper for the professional detail, and open the full written chapter beside it.

After this course you can

  • Explain how each layer of modern computing rests on the one below it.
  • State the one idea behind each part of the field, and why it outlasts any tool.
  • Know which area, course or path to open next for the work you do.

Lessons

16 lessons

Sources and credit

75 sources

The chapters and drawings are written by NeuroqAI from these sources. Each lesson lists its own at the end of its chapter, and figures on the pages are taken from them or computed from them.

IETF (RFC Editor)14 sourcesRFC 3629: UTF-8, a transformation format of ISO 10646How Unicode becomes bytesLesson 1RFC 1951: DEFLATE Compressed Data Format SpecificationThe LZ77 and Huffman coding inside gzip, ZIP and PNGLesson 1RFC 791: Internet ProtocolIPv4 and its 20-byte headerLesson 4RFC 9293: Transmission Control Protocol (TCP)The current TCP standard: handshake, sequence numbers, statesLesson 4RFC 4632: Classless Inter-domain Routing (CIDR)Prefixes, masks and longest-prefix matchLesson 4RFC 4271: A Border Gateway Protocol 4 (BGP-4)How networks on the internet exchange routesLesson 4RFC 3022: Traditional IP Network Address TranslatorNAT and port translationLesson 4RFC 1918: Address Allocation for Private InternetsThe private ranges 10/8, 172.16/12 and 192.168/16Lesson 4RFC 9110: HTTP SemanticsMethods, status codes and which methods are safe to repeatLesson 7RFC 7636: Proof Key for Code Exchange (PKCE)Protecting the OAuth code from interceptionLesson 7RFC 5280: Internet X.509 Public Key Infrastructure Certificate and CRL ProfileWhat a certificate containsLesson 12RFC 8446: The Transport Layer Security (TLS) Protocol Version 1.3The handshake behind every https pageLesson 12RFC 2026: The Internet Standards ProcessHow an RFC becomes a standardLesson 13RFC 7282: On Consensus and Humming in the IETFWhat rough consensus meansLesson 13
Linux man-pages (man7.org)3 sourcessyscalls(2)Every door a Linux program can knock onLesson 3fork(2)How every new process begins as a copyLesson 3proc(5)The /proc files that ps, top and free readLesson 3
PostgreSQL documentation3 sourcesUsing EXPLAINReading the plan a query will followLesson 8Write-ahead loggingHow a database survives a crash mid-writeLesson 8Transaction isolationThe levels and the anomalies each one allowsLesson 8
NIST3 sourcesFIPS 197: Advanced Encryption Standard (AES)The symmetric cipher nearly everything usesLesson 12SP 800-57 Part 1 Rev. 5: Recommendation for Key ManagementWhich key sizes give the same strengthLesson 12Post-quantum cryptographyML-KEM, ML-DSA, SLH-DSA and the move away from RSALesson 16
Standards, research and other publishers52 sourcesIEEE 754-2019: Standard for Floating-Point Arithmetic · IEEEThe standard behind every float and doubleLesson 1What Every Computer Scientist Should Know About Floating-Point Arithmetic (1991) · David Goldberg, via OracleThe classic on why fractions are stored approximatelyLesson 1The Unicode Standard · Unicode ConsortiumOne number for every character in every scriptLesson 1From Nand to Tetris · Nisan and SchockenBuild a computer from one gate upwards, for freeLesson 2RISC-V ratified specifications · RISC-V InternationalAn open instruction set: the contract between hardware and softwareLesson 2Intel 64 and IA-32 Architectures Software Developer Manuals · IntelThe full contract of an x86 processorLesson 2Latency numbers every programmer should know · Jonas Bonér, after Jeff Dean and Peter NorvigCache, memory, disk and network times side by sideLesson 2Operating Systems: Three Easy Pieces · Remzi and Andrea Arpaci-DusseauThe free book on processes, scheduling, memory and filesLesson 3Scheduler documentation · The Linux Kernel documentationHow Linux shares the cores between threadsLesson 3Crafting Interpreters · Robert NystromBuild a scanner, parser and virtual machine, free onlineLesson 5LLVM documentation · LLVM ProjectThe compiler back end behind Clang, Rust and SwiftLesson 5V8 blog · V8 (Google)How a JavaScript engine tiers up and de-optimisesLesson 5Time, Clocks, and the Ordering of Events in a Distributed System (1978) · Leslie LamportOrdering events without a shared clockLesson 6Spanner: Google's Globally-Distributed Database (2012) · Corbett et al., GoogleBuying better clocks to get consistencyLesson 6Consistency models · JepsenThe ladder of models, each with what it allowsLesson 6CAP twelve years later: how the "rules" have changed (2012) · Eric Brewer, InfoQThe author of CAP on what it really saysLesson 6Designing Data-Intensive Applications · Martin KleppmannThe standard book on databases and distributed systemsLessons 6, 8Introduction to gRPC · gRPCRemote calls defined by a contractLesson 7GraphQL specification · GraphQL FoundationA query language for an APILesson 7Circuit breaker · Martin FowlerStop calling a service that is failingLesson 7Reducing the scope of impact with cell-based architecture · Amazon Web ServicesA full stack per shard, so a failure hits fewLesson 7Apache Kafka documentation · Apache KafkaTopics, partitions, consumer groups and offsetsLesson 7A Relational Model of Data for Large Shared Data Banks (1970) · E. F. Codd, Communications of the ACMThe paper that started relational databasesLesson 8Service level objectives (Site Reliability Engineering) · GoogleSLIs, SLOs and SLAsLesson 9The Tail at Scale (2013) · Jeffrey Dean and Luiz André BarrosoWhy the slowest 1% decides how fast a big system feelsLesson 9Flame graphs · Brendan GreggWhere the time goes, from the person who invented themLesson 9Horizontal pod autoscaling · Kubernetes documentationThe formula that sets the replica countLesson 9Deep Learning · Goodfellow, Bengio and CourvilleThe free textbook: training, regularisation, networksLesson 10Learning representations by back-propagating errors (1986) · Rumelhart, Hinton and Williams, NatureThe method every network still trains withLesson 10Attention Is All You Need (2017) · Vaswani et al.The transformer, behind every large language modelLesson 10The Elements of Statistical Learning, 2nd edition · Hastie, Tibshirani and FriedmanThe free standard text on the classic modelsLesson 10Prompt engineering overview · AnthropicSystem prompts, examples, XML tags and letting the model thinkLesson 11Building effective agents · AnthropicWorkflows versus agents, and five patterns that workLesson 11Structured outputs · OpenAIAnswers that always match a JSON schemaLesson 11OWASP Top 10 for Large Language Model Applications · OWASPThe main risks when software uses an AI modelLesson 11Threat modeling tool threats (STRIDE) · MicrosoftThe six kinds of threat, with examplesLesson 12Semantic Versioning 2.0.0 · semver.orgWhat a change in each part of a version number promisesLesson 13Hyrum's Law · Hyrum WrightUsers depend on every observable behaviourLesson 13web-platform-tests · web-platform-tests projectOne shared test suite every browser runsLesson 13Measure performance with the RAIL model · web.devThe 100 ms and 16 ms budgets people noticeLesson 14HTML Standard: event loops · WHATWGTasks, microtasks and when the page rendersLesson 14Introducing the CSS cascade · MDN Web DocsWhich rule wins, step by stepLesson 14CSS Flexible Box Layout Module Level 1 · W3COne-dimensional layoutLesson 14CSS Grid Layout Module Level 2 · W3CTwo-dimensional layoutLesson 14React documentation · ReactWhere state lives and what re-rendersLesson 14Pro Git, 2nd edition · Scott Chacon and Ben StraubThe free book on Git, from objects to rebasingLesson 15How to do a code review · GoogleWhat a reviewer looks for, and in what orderLesson 15The practical test pyramid · Martin Fowler (Ham Vocke)Many fast tests, few slow onesLesson 15Hypothesis · HypothesisProperty-based testing: the tool hunts for the breaking inputLesson 15A fast quantum mechanical algorithm for database search (1996) · Lov GroverGrover's searchLesson 16How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits (2019) · Gidney and EkeråThe estimate of the machine that would break RSA-2048Lesson 16In-Datacenter Performance Analysis of a Tensor Processing Unit (2017) · Jouppi et al., GoogleThe systolic array chip built for neural networksLesson 16