Computation and Logic Gates

The Great Courses
Show More

Related videos

Turing Machines and Algorithmic Information
Contrast Shannon's code- and communication-based approach to information with a new, algorithmic way of thinking about the problem in terms of descriptions and computations. See how this idea relates to Alan Turing's theoretical universal computing machine, which underlies the operation of all digital computers.
Life’s Origins and DNA Computing
DNA, RNA, and the protein molecules they assemble are so interdependent that it's hard to picture how life got started in the first place. Survey a selection of intriguing theories, including the view that genetic information in living cells results from eons of natural computation.
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…
Entropy and the Average Surprise
Intuition says we measure information by looking at the length of a message. But Shannon's information theory starts with something more fundamental: how surprising is the message? Through illuminating examples, discover that entropy provides a measure of the average surprise.
Official Secrets
Episode 2 of Yes, Prime Minister
The former Prime Minister is writing his memoirs - which have to be submitted for security clearance. It seems as though one chapter in the book will portray Jim in very bad light.
AC/DC
Direct current (DC) is electric current that flows in one direction; alternating current (AC) flows back and forth. Learn how capacitors and inductors respond to AC by alternately storing and releasing energy. Combining a capacitor and inductor in a circuit provides the electrical analog of simple harmonic motion introduced in…
Proportion: Accurate Proportion and Measure
Episode 12 of How to Draw
Study key tools artists use to arrive at correct proportions. In particular, learn how to use an analog clock face as a way to quantify angles, how to use a standard unit of measure to measure across the picture plane, and how to use level and plumb lines. Then put…
Conditionals and Boolean Expressions
Episode 3 of How to Program
Any time a computer takes different paths depending on your response, there is usually a conditional statement involved. Delve into these widely used tools, looking at branching points, comparisons, if/then statements, nesting conditionals, and Boolean (true/false) expressions.
Shannon Bennett "Vue De Monde" [Melbourne] & Guillaume Brahimi "Guillaume at Bennelong" [Sydney]
Part of the Series: Master Chef Confidential Series 2
VUE DE MONDE - Melbourne Shannon Bennett Already a Melbourne institution, Bennett studied many years under London masters before applying his craft. BENNELONG @ SYDNEY OPERA HOUSE Guillaume Brahimi A disciple of the legendary Joel Robuchon [he even completed 3 stages at Jamin!], Brahimi brings his Parisien technique to an…
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.
Data Compression and Prefix-Free Codes
Probe the link between entropy and coding. In the process, encounter Shannon's first fundamental theorem, which specifies how far information can be squeezed in a binary code, serving as the basis for data compression. See how this works with a text such as Conan Doyle's The Return of Sherlock Holmes.
Noise and Channel Capacity
One of the key issues in information theory is noise: the message received may not convey everything about the message sent. Discover Shannon's second fundamental theorem, which proves that error correction is possible and can be built into a message with only a modest slowdown in transmission rate.