A N N O U N C E M E N T S | |
---|---|
07-Apr-2014 | Please join the course in
peach3. Use your TU/e account information. |
This course is part of the TU/e Honors Horizon Program 2013-2014 (last year old style).
The assignments shown in the table are due before the lecture.
Timing | |
---|---|
17:00 - 17:15 | Get together in Honors Room on MF 0 |
17:15 - 17:45 | Dinner in Auditorium |
18:00 - 21:00 | To Be Announced |
Color Legend | |||
---|---|---|---|
Tentative | No class | Class completed | Next upcoming class |
Lecture | Date | Topic | Remarks |
---|---|---|---|
- | Mon 21 Apr 2014 | - | TU/e closed |
- | Mon 28 Apr 2014 | - | No class |
- | Mon 05 Apr 2014 | - | TU/e closed |
1 | Mon 12 May 2014 | Information Theory,
Compression, Protection Slides | Dinner in Restaurant MetaForum |
2 | Mon 19 May 2014 | From Formula to Algorithm, Automaton Slides Ulam's Game (with one lie) | |
3 | Wed 28 May 2014 | Secure communication
Slides | |
4 | Mon 02 Jun 2014 | Limits of Computability, Universality, Intrinsically Hard Problems, Slides on computability, Slides on intractability | |
5 | 16 Jun 2014 | Randomization
Nature Computes, DNA Computing, Quantum Computing Slides | Dinner in Restaurant MetaForum |
Work for some assignments is to be handed in via peach. Deadlines are shown in peach.
From a review:
"Besides being a profound and entertaining meditation on human thought and creativity, this book looks at the surprising points of contact between the music of Bach, the artwork of Escher, and the mathematics of Gödel. It also looks at the prospects for computers and artificial intelligence (AI) for mimicking human thought. For the general reader and the computer techie alike, this book still sets a standard for thinking about the future of computers and their relation to the way we think."
A short (some 60 pages) but complete biography of Alan Turing, by the author who earlier wrote a more extensive biography, titled Alan Turing: The Enigma (an ambiguous title, alluding to both the German Enigma Cipher that Alan Turing helped break, and the mysterious nature of his person). Unfortunately, it does not mention Turing's work on embryology, other than listing a paper he wrote in 1952, titled ''On the Chemical Basis of Morphogenesis'').
This chapter is about Conway's Game of Life and explains why this "game" is universal. See Downloads.
"Researchers at the Kavli Institute for Nanosciences at Delft University of Technology, have succeeded in getting hold of the environment of a quantum particle. This allows them to exercise greater control over a single electron, and brings the team of researchers, led by Vidi winner and FOM workgroup leader Lieven Vandersypen, a step closer still to the super-fast quantum computer."
"Physicists at the National Institute of Standards and Technology (NIST) have demonstrated the first "universal" programmable quantum information processor able to run any program allowed by quantum mechanics---the rules governing the submicroscopic world---using two quantum bits (qubits) of information. The processor could be a module in a future quantum computer, which theoretically could solve some important problems that are intractable today."