First Lesson
Understanding the theoretical underpinnings of computation and the possibility of machine intelligence.
Imagine a machine that could do any calculation you throw at it. Not just add or subtract, but anything a human mind could compute. This wasn't just a fantasy; it was a precise mathematical idea. The man who dreamed this up was Alan Turing, a brilliant mathematician.
Turing lived through a world changing rapidly, especially with the advent of World War II. He worked on breaking secret codes, a task that demanded immense computational power and clever thinking. This work showed him the potential of machines to solve complex problems.
In 1936, before computers as we know them existed, Turing wrote a groundbreaking paper. He described a theoretical device he called the Universal Machine. This machine wouldn't be built to do just one thing; it could, in theory, perform any task that any other computing machine could do.
Think of it like a modern smartphone. Your phone can be a calculator, a music player, a camera, or a web browser. It's universal because it can run different software (sets of instructions) to perform vastly different tasks. Turing's idea was the conceptual ancestor of this.
The secret to this universality lies in how the machine is instructed. Turing imagined it reading instructions from an infinite tape. This tape is like a long strip of paper with symbols on it, telling the machine what to do step-by-step.
The machine has a read/write head that can look at one symbol on the tape at a time. It can then change that symbol, move left or right on the tape, and change its internal state (like its current mood or mode of operation). These simple actions, when combined with the right instructions, allow it to compute anything computable.
This concept is incredibly powerful. It means that all computers, from your phone to the most powerful supercomputer, are fundamentally the same in their capability. The differences are in speed, memory, and the specific software they run, not in what they can compute.
Turing's work wasn't just about abstract math; it laid the groundwork for everything that followed in computing. His Universal Machine is the theoretical basis for the modern computer, which can be programmed to do almost anything.
We can say... that one [machine] is a universal machine if it can simulate any other machine.— Alan Turing, On Computable Numbers, 1936
This idea is crucial for understanding artificial intelligence. If a machine can perform any computation, then in theory, it could perform any intelligent task. The question then becomes: what does it take to program such a machine to be truly intelligent?
His work also introduced the idea of computability. This refers to what problems can be solved by an algorithm (a step-by-step procedure). Turing showed that not all problems are computable; some are fundamentally unsolvable by any machine, no matter how powerful.
Turing, Alan. "On Computable Numbers, with an Application to the Entscheidungsproblem." 1936. — This seminal paper introduced the concept of the Turing machine.
The Turing Test is another famous idea he proposed. It's a test for machine intelligence: can a machine fool a human into thinking it's also human through conversation? This simple test has shaped how we think about AI for decades.
So, when we talk about building intelligent machines, we're standing on the shoulders of giants like Turing. His Universal Machine is the blueprint for the hardware, and the ongoing challenge is to create the software—the intelligence itself—that can harness its power.
You've just read the opening lesson. Every module below, with quizzes, audio, and progress tracking, is waiting in STRATA.
Continue this course free →Full curriculum
STRATA turns any subject into a complete, structured course in seconds. Start this one — or build your own.
Open in STRATA →This course was generated by STRATA's AI at the request of a learner, then reviewed for our community guidelines. Content is for general learning.