Turing Machines and Algorithmic Information

Turing Machines and Algorithmic Information
Show More

Related videos

MEMS: Making Micro Machines
MEMS: Making Micro Machines is an overview of the manufacture and design of microelectromechanical systems. This video shows the fabrication, testing and packaging, and design of some of our most common MEMS devices. It features the fabrication of Hewlett-Packard's thermal inkjet printhead and covers the testing and packaging of Texas…
What Genetic Information Can Do
Learn how DNA and RNA serve as the digital medium for genetic information. Also see how shared features of different life forms allow us to trace our origins back to an organism known as LUCA--the last universal common ancestor--which lived 3.5 to 4 billion years ago.
Entropy and Microstate Information
Return to the concept of entropy, tracing its origin to thermodynamics, the branch of science dealing with heat. Discover that here the laws of nature and information meet. Understand the influential second law of thermodynamics, and conduct a famous thought experiment called Maxwell's demon.
The Science of Information - From Language to Black Holes
The science of information is the most influential, yet perhaps least appreciated field in science today. Never before in history have we been able to acquire, record, communicate, and use information in so many different forms. Never before have we had access to such vast quantities of data of every…
The Transformability of Information
What is information? Explore the surprising answer of American mathematician Claude Shannon, who concluded that information is the ability to distinguish reliably among possible alternatives. Consider why this idea was so revolutionary, and see how it led to the concept of the bit--the basic unit of information.
Measuring Information
How is information measured and how is it encoded most efficiently? Get acquainted with a subtle but powerful quantity that is vital to the science of information: entropy. Measuring information in terms of entropy sheds light on everything from password security to efficient binary codes to how to design a…
Qubits and Quantum Information
Enter the quantum realm to see how this revolutionary branch of physics is transforming the science of information. Begin with the double-slit experiment, which pinpoints the bizarre behavior that makes quantum information so different. Work your way toward a concept that seems positively magical: the quantum computer.
It from Bit: Physics from Information
Physicist John A. Wheeler's phrase "It from bit" makes a profound point about the connection between reality and information. Follow this idea into a black hole to investigate the status of information in a place of unlimited density. Also explore the information content of the entire universe!
The Meaning of Information
Survey the phenomenon of information from pre-history to the projected far future, focusing on the special problem of anti-cryptography--designing an understandable message for future humans or alien civilizations. Close by revisiting Shannon's original definition of information and ask, "What does the theory of information leave out?"
Silicon Run I
Part of the Series: Silicon Run Series
Silicon Run I uses live industrial footage to show the many processes necessary to manufacture microchips, including crystal growth, circuit design, and the wafer fabrication process for CMOS technology. Using close-ups of manufacturing processes and device animation, Silicon Run I provides a clear overview of front-end semiconductor manufacturing. It is…
Silicon Run II
Part of the Series: Silicon Run Series
Silicon Run II explores manufacturing after the silicon wafers have been fabricated. This film reviews IC fabrication and continues by showing how IC wafers are tested, sorted, and packaged into individual microchips. These devices are then assembled onto the printed circuit boards used in personal computers. They are also seen…
Silicon Run Lite
Part of the Series: Silicon Run Series
Silicon Run Lite combines key sequences and images from both Silicon Run I and Silicon Run II to show from the growth of silicon crystals through the assembly of a personal computer. Live industrial footage, microscopic filming, animation, graphics, and special effects give an up-close view of manufacturing. Silicon Run…