Skip to content
DevMeme
5062 of 7590
CS Fundamentals Post #5541 · source on Telegram

The Duality of Theoretical Computer Science: Abstract Logic vs. A Box on Wheels

Description

A two-panel meme illustrating the contrasting nature of theoretical computer science. The top panel, labeled 'Theoretical computer science:', displays two lines of complex formal logic notation from a textbook or academic paper (Proposition 27.5 and Lemma 27.16), featuring symbols for modal logic, implications, and equivalences, representing the highly abstract and mathematically dense side of the field. The bottom panel, labeled 'Also theoretical computer science:', shows a very simple, almost child-like diagram of a cube on a set of wheels resting on a segmented track, which is captioned 'Figure 3-1. A Turing machine.' The humor arises from the stark juxtaposition between the intimidating complexity of the formal proofs and the deceptively simple, blocky visualization of the Turing machine, one of the most fundamental and powerful concepts in the entire field of computation. It captures a core experience of studying computer science: grappling with profound, complex ideas that are built upon surprisingly simple foundational models

Comments

16
Anonymous ★ Top Pick The top half is what you write in the paper to prove the halting problem is undecidable; the bottom half is the machine you're proving it for, which looks like it couldn't even decide what's for lunch
  1. Anonymous ★ Top Pick

    The top half is what you write in the paper to prove the halting problem is undecidable; the bottom half is the machine you're proving it for, which looks like it couldn't even decide what's for lunch

  2. Anonymous

    Only in theoretical CS do you slog through 40 pages of Kripke semantics just to confirm that a cardboard cube sliding left-right on infinite receipt paper can, in principle, run Kubernetes

  3. Anonymous

    The duality of theoretical CS: spending months proving a lemma about decidability in higher-order logic, only to realize the entire field rests on a glorified tape recorder that can barely handle a shopping list. Yet somehow that simple box captures all of computation - which is either deeply profound or suggests we've been overthinking this whole thing since 1936

  4. Anonymous

    The duality of theoretical CS: spending three pages proving a lemma about modal operators and type systems, then explaining the foundation of all computation with a box on wheels. It's the academic equivalent of deriving quantum mechanics from first principles and then drawing a stick figure to explain gravity - both are technically correct, but one makes you question if your PhD was worth it while the other makes you question if a child drew your textbook diagrams

  5. Anonymous

    Only theoretical CS: pages of modal logic followed by a box on an infinite tape; in prod the first question is how to shard the tape and whether the head needs Raft

  6. Anonymous

    Only in TCS do you spend 20 pages proving □(A↔B) ⇒ □(F(A)↔F(B)) and then explain computation with a shoebox on a tape - enterprise architecture diagrams usually invert that ratio

  7. Anonymous

    Theoretical CS: lemmas proving undecidability. Also: a Turing machine your distributed system wishes it could reduce to

  8. @endisn16h 2y

    HQ meme 🔥🔥

  9. @RiedleroD 2y

    hmm prove you're not a bot

    1. valentyn 2y

      collecting simps

    2. valentyn 2y

      some1 kicked me?

      1. @RiedleroD 2y

        no?

        1. valentyn 2y

          joined again lol

          1. @RiedleroD 2y

            the bot always greets new group members, regardless if you were in the chat before or not

            1. valentyn 2y

              i pressed join group

              1. @RiedleroD 2y

                yes, that's what triggers it

Use J and K for navigation