6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards –...

5
6.440 Essential Coding Theory Dana Moshkovitz

Transcript of 6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards –...

Page 1: 6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards – 30’sAnalog computers – 20-30’s Vannevar Bush @ MIT First electronic.

6.440 Essential Coding TheoryDana Moshkovitz

Page 2: 6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards – 30’sAnalog computers – 20-30’s Vannevar Bush @ MIT First electronic.

Computing in the 20’s-40’s

Punch cards – 30’s Analog computers – 20-30’s Vannevar Bush @ MIT

First electronic computer, ENIAC - 1945

Page 3: 6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards – 30’sAnalog computers – 20-30’s Vannevar Bush @ MIT First electronic.

World War II

The Manhattan Project Breaking the Enigma

Page 4: 6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards – 30’sAnalog computers – 20-30’s Vannevar Bush @ MIT First electronic.

Claude Shannon (1916-2001)

• 1937: MIT Master’s thesis: compute any function using switches.

• 1940: Completes his MIT PhD under Vannevar Bush, and goes to the Institute for Advanced Study.

• WWII: Crypto at Bell Labs, talks to Turing.• 1948: Paper that starts information theory.• 1956: Professor at MIT.

Page 5: 6.440 Essential Coding Theory Dana Moshkovitz. Computing in the 20’s-40’s Punch cards – 30’sAnalog computers – 20-30’s Vannevar Bush @ MIT First electronic.

Richard Hamming (1915-1998)

• WWII: Programs one of the earliest computers for the Manhattan Project.

• 1946: At Bell, together with Shannon.• 1950: Paper that starts error correcting

codes.

What are the most important problems in your field?Are you working on one of them?


“As we may think” (Vannevar Bush, 1945) Source: w3.org/Proposal.html

“As we may think” (Vannevar Bush, 1945) Source: w3.org/Proposal.html

Biographical Memoirs- Vannevar Bush (1890-1974)

Biographical Memoirs- Vannevar Bush (1890-1974)

AM With Multiple Merlins Scott Aaronson MIT Scott Aaronson (MIT) Dana Moshkovitz (MIT) Russell Impagliazzo (UCSD)

AM With Multiple Merlins Scott Aaronson MIT Scott Aaronson (MIT) Dana Moshkovitz (MIT) Russell Impagliazzo (UCSD)

Complexity ©D. Moshkovitz 1 And Randomized Computations The Polynomial Hierarchy.

Complexity ©D. Moshkovitz 1 And Randomized Computations The Polynomial Hierarchy.

Introduction to PCP and Hardness of Approximation Dana Moshkovitz Princeton University and The Institute for Advanced Study 1.

Introduction to PCP and Hardness of Approximation Dana Moshkovitz Princeton University and The Institute for Advanced Study 1.

RED HAT MOBILE APPLICATION PLATFORM - … Hat Middleware 1122016/Red...RED HAT MOBILE APPLICATION PLATFORM Hadas Moshkovitz Development leader, Malam Systems hadass_m@malam.com The

RED HAT MOBILE APPLICATION PLATFORM - … Hat Middleware 1122016/Red...RED HAT MOBILE APPLICATION PLATFORM Hadas Moshkovitz Development leader, Malam Systems [email protected] The

50 years after 'As we may think': the Brown/MIT Vannevar Bush symposium

50 years after 'As we may think': the Brown/MIT Vannevar Bush symposium

Vannevar Bush March 11, 1890 – June 28, 1974

Vannevar Bush March 11, 1890 – June 28, 1974

Vannevar Bush Paperslcweb2.loc.gov/service/mss/eadxmlmss/eadpdfmss/1998/ms...Vannevar Bush's role as coordinator of the scientific community for defense efforts during and after World

Vannevar Bush Paperslcweb2.loc.gov/service/mss/eadxmlmss/eadpdfmss/1998/ms...Vannevar Bush's role as coordinator of the scientific community for defense efforts during and after World

Vannevar Bush e le origini di Internet

Vannevar Bush e le origini di Internet

Primer on Fourier Analysis Dana Moshkovitz Princeton University and The Institute for Advanced Study.

Primer on Fourier Analysis Dana Moshkovitz Princeton University and The Institute for Advanced Study.

Before Memex: Robert Hooke, John Locke, and Vannevar Bush ... · Hooke, Locke, and Vannevar Bush on External Memory 25 as the anticipation of electronic hypertext.12 Consequently,

Before Memex: Robert Hooke, John Locke, and Vannevar Bush ... · Hooke, Locke, and Vannevar Bush on External Memory 25 as the anticipation of electronic hypertext.12 Consequently,

Minimum Cost Binary Trees Speaker: Dana Moshkovitz.

Minimum Cost Binary Trees Speaker: Dana Moshkovitz.

Sub-Constant Error Low Degree Test of Almost-Linear Size Dana Moshkovitz Weizmann Institute Ran Raz Weizmann Institute.

Sub-Constant Error Low Degree Test of Almost-Linear Size Dana Moshkovitz Weizmann Institute Ran Raz Weizmann Institute.

IRI - Hipertexto Memex – Vannevar Bush – “As we may think”, 1947 Pensamiento asociativo Multiples descubrimientos independientes – Newton, Leibniz, Fermat,

IRI - Hipertexto Memex – Vannevar Bush – “As we may think”, 1947 Pensamiento asociativo Multiples descubrimientos independientes – Newton, Leibniz, Fermat,

Maxwell rd library luminary – vannevar bush

Maxwell rd library luminary – vannevar bush

The Importance of Being Biased Irit Dinur S. Safra (some slides borrowed from Dana Moshkovitz) Irit Dinur S. Safra (some slides borrowed from Dana Moshkovitz)

The Importance of Being Biased Irit Dinur S. Safra (some slides borrowed from Dana Moshkovitz) Irit Dinur S. Safra (some slides borrowed from Dana Moshkovitz)

Dana Moshkovitz MIT Joint work with Subhash Khot, NYU 1.

Dana Moshkovitz MIT Joint work with Subhash Khot, NYU 1.

The Vannevar Bush Retreat at Inverness, California · Vannevar Bush, president of the Carnegie Institution of Washington from 1939 to 1955, and head of the Office of Scientific Research

The Vannevar Bush Retreat at Inverness, California · Vannevar Bush, president of the Carnegie Institution of Washington from 1939 to 1955, and head of the Office of Scientific Research

FUNDING OPPORTUNITY ANNOUNCEMENT (FOA) FY2018 VANNEVAR … · Dr. Vannevar Bush (1890-1974) was a forward-thinking policymaker who served as the director of the U.S. Defense Department’s

FUNDING OPPORTUNITY ANNOUNCEMENT (FOA) FY2018 VANNEVAR … · Dr. Vannevar Bush (1890-1974) was a forward-thinking policymaker who served as the director of the U.S. Defense Department’s