computer science

The Pattern on the Stone

The Pattern on the Stone is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand The Pattern on the Stone rather than just read about it. In short: The Pattern on the Stone: The Simple Ideas that Make Computers Work is a book by W. Daniel Hillis, published in 1998 by Basic Books (ISBN 0-465-02595-1).

Key takeaways

The Pattern on the Stone belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect The Pattern on the Stone to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of The Pattern on the Stone from memory before moving on to harder problems.

Reference excerpt

The Pattern on the Stone: The Simple Ideas that Make Computers Work is a book by W. Daniel Hillis, published in 1998 by Basic Books (ISBN 0-465-02595-1). The book attempts to explain concepts from computer science in layman's terms by metaphor and analogy. It aims to demystify computer science by demonstrating that complex processes can be broken down into simple, repeated patterns. The book emphasizes the underlying simplicity and elegance of computer science, encouraging readers to see the beauty in the patterns that power the technology that permeates our lives.

Summary The book is composed of eight chapters, and two extra topics:

Boolean algebra: The book starts with the fundamental building block of all digital computers: Boolean logic. It explains how simple switches ("on" or "off") can be combined using operators like AND, OR, and NOT to represent information and perform calculations. Think of it as the basic alphabet of computer language. Information theory: This section delves into the science of measuring, storing, and transmitting information. It covers concepts like data compression, which efficiently encodes information for storage or transmission, and error-correcting codes, which ensure information integrity despite glitches. Turing Machines: Turing machines are theoretical models of universal computers. The book dives into their workings, highlighting how simple components can be combined to achieve remarkable computational abilities. Universal computing: Imagine a machine that can perform any computation another machine can. This is the concept of a universal computer, explored in the book through the fascinating example of the Turing machine. It demonstrates the fundamental limits and capabilities of computational power. Algorithms: Step-by-step instructions that computers follow to solve problems are known as algorithms. This section tackles the essential role of algorithms in controlling computers and explores how programming languages allow humans to communicate these instructions effectively. Cryptography: Keeping information safe is crucial in the digital age. The book dives into the fascinating world of cryptography, explaining how codes and encryption techniques are used to scramble information and protect it from unauthorized access. Heuristics: Finding the optimal solution to every problem isn't always feasible. Heuristics offer a practical approach, using "rules of thumb" to find good-enough solutions quickly, even if they might not be perfect. The book explains this trade-off between speed and accuracy in problem-solving. Parallel computing: Imagine solving a problem by dividing it into smaller tasks and working on them simultaneously. This is the core idea of parallel computing, explained in the book. It explores how using multiple processors can significantly speed up computations, paving the way for future computing advancements. Quantum computing: This revolutionary field harnesses the bizarre principles of quantum mechanics to perform calculations that are impossible for classical computers. The book explains the basics of quantum bits (qubits), superposition, and entanglement, and how these properties can be used to solve problems like drug discovery, materials science, and financial modeling much faster than conventional methods. However, the book also discusses the challenges of building and controlling quantum computers, highlighting that this technology is still in its early stages. Emergence: These are complex systems where the whole exhibits properties that are not present in its individual parts. Imagine an anthill, where millions of ants working independently create a collective intelligence far greater than any individual ant. The book uses examples like ant colonies, the brain, and even the economy to illustrate how simple rules can lead to complex and unpredictable behavior. Emergent systems offer inspiration for designing new computational models and understanding complex phenomena in various fields.

Reviews Anthony Cait (December 5, 1998) Science News 154.23 page 354 He begins by imparting Boolean logic through a demonstration of a machine that plays tic-tac-toe...Hillis gift is his ability to convey the logical processes of computers that begin with switches and circuitry and escalate to self-organizing learning ability relevant to parallel computing systems. William Baer (November 15, 1998) Library Journal 123.19 page 84 Step by step from computer logic to programming to memory and compression. The final two chapters show how computers are truly close to being thinking machines. Gilbert Taylor (October 15, 1998) Booklist 95(4):381 A delightful all-in-one introduction to computer science. Wade Roush (November 1998) Technology Review 101.6 page 94 “The Shaman’s vision stone” There’s nothing special about silicon, Hillis wants the reader to know. The universal building blocks of computation -- simple, logical functions such as and, or, and not – can be implemented using rods and springs, water pipes and hydraulic valves, and many other physical systems.

Reception

The book has been covered by various media outlets, including scientific journals, newspapers, and online publications. During the year it was first published, it garnered several awards, including:

1999 American Association for the Advancement of Science Prize for Books 1999 Los Angeles Times Book Prize for Science and Technology. 1999 National Book Award Finalist in Science 1999 Rhône-Poulenc Science Book Prize Shortlist 1998 Boston Globe Book Award Finalist in Nonfiction 1998 Guardian Award Finalist in Science 1998 Royal Society Winton Medal shortlist The book has aged well and has been positively received by critics and readers alike, earning praise for its clear and accessible writing style, ability to make complex topics understandable to a general audience, and overall message of empowerment and fascination with the world of computers. However, it has been criticized for lacking depth and specificity. The book has been translated into many languages and has sold over a million copies.

External links Reviews: The Pattern on the Stone from Goodreads

Worked examples

Example 1 — a first encounter with The Pattern on the Stone

Start with the simplest possible case. Write down what The Pattern on the Stone claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to The Pattern on the Stone before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about The Pattern on the Stone ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of The Pattern on the Stone

In research: The Pattern on the Stone appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses The Pattern on the Stone in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: The Pattern on the Stone is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1998 non-fiction books, Computer science books, so understanding it makes those chapters shorter.
In everyday life: Look for The Pattern on the Stone outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “The Pattern on the Stone” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study The Pattern on the Stone in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what The Pattern on the Stone means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain The Pattern on the Stone out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is The Pattern on the Stone in simple terms?

The Pattern on the Stone: The Simple Ideas that Make Computers Work is a book by W. Daniel Hillis, published in 1998 by Basic Books (ISBN 0-465-02595-1).

Why does The Pattern on the Stone matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study The Pattern on the Stone?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on The Pattern on the Stone.