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.
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.
Cryptanalysis and Unraveling the Enigma
Unravel the analysis that broke the super-secure Enigma code system used by the Germans during World War II. Led by British mathematician Alan Turing, the code breakers had to repeat their feat every day throughout the war. Also examine Claude Shannon's revolutionary views on the nature of secrecy.
Horse Races and Stock Markets
One of Claude Shannon's colleagues at Bell Labs was the brilliant scientist and brash Texan John Kelly. Explore Kelly's insight that information is the advantage we have in betting on possible alternatives. Apply his celebrated log-optimal strategy to horse racing and stock trading.
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.
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.
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.
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…
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…
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…
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.