The programme of 7 March

This is the programme of 7 March. Most lectures will be in English, as indicated below.

10.00u - 10.45u Arrival and reception
10.45u - 11.00u Opening
11.00u - 12.00u From Turings Test to Turings Tango [EN]
Bennie Mols
12.15u - 13.15u Misdirection: Human versus Computer versus Mens [EN]
Anton Nijholt
Kolmogorovcomplexiteit [NL]
Pieter Adriaans
13.15u - 14.15u Career market
14.15u - 15.15u Quantum computing [EN]
Ronald de Wolf
Computer in de reageerbuis [NL]
Hendrik Jan Hoogeboom
15.30u - 16.30u Turing's Game of Life [EN]
Jaap van den Herik
16.30u - 17.30u Drinks
17.30u - 19.30u Dinner

From Turings Test to Turings Tango

Bennie Mols

Alan Turing (1912-1954) is the founding father of computer science as well as artificial intelligence. The importance of Turing for computer science is just as immense as that of Newton for physics. In 2012 it will be exactly one hundred years ago that Turing was born, because of this 2012 has been named the Alan Turing year.

In this lecture I will talk about the tragic life Alan Turing has led and his cutting edge research: The Turingmachine, the Church-Turing-Theorem, breaking the German enigmacoding, the Turing Test, the human brain as Turingmachine and finally Turings mathematical-biological calculations on the Manchester Mark-1-computer.

I will conclude with lifting the tip of the veil of my new book, `Turings Tango'. Despite the allure of the Turing Test, it is time to leave the question of "When will machines be able to think" behind us. Our research focus is best pointed towards the interaction between human- and artificial intelligence. To honor Turing, I call it Turings Tango.

Misdirection: Human versus Computer versus Human

Anton Nijholt

A computer that behaves as a human would. A person who tries to trick the computer. These are two elements of the Turing Test and the resulting Loebnercompetition. These are also aspects of human-computer interaction that become visible in the more serious and modern day advanced computerapplications. Ofcourse, this has been said numerous times. And the AI(Artificial Intelligence) researchers have promised us an intelligent computer before. Time magazine chose the computer as `Man of the Year'. And ofcourse who can forget the influential book "The Media Equation: How People Treat Computers, Television, and New Media Like Real People and Places." with the, in research drenched, foundation, when people interact with computers they sometimes behave the same way as with their human partners.

In this presentation we want to make clear that current-day embedded sensortechnology, and the accompanying and supporting computerintelligence, bring us new possibilities. Applications that aren't necessarily expecting cooperation from the side of the computer or the human. Applications that in some way play a role in the Turing Test that doesn't just look at verbally expressed intelligence, but also to human behavior in general, in specific context and not explicitly intelligent.

Kolmogorovcomplexiteit

Pieter Adriaans

This lecture will be in Dutch. A Dutch summary can be found here.

Quantum Computing

Ronald de Wolf

Alan Turings machinemodel is in many ways based on classic physics of the 19th century. This means that for instance every bit on a tape of the Turingmachine has a specific value: 0 or 1, but not both at the same time. And the read/write-head of the Turing machine has a specific location at every moment in time. However, since the beginning of the 20th centry quantum mechanics has superseded classic mechanics as the best description of the natural world. Quantum mechanics allows all kinds of strange effects that can lead to classic impossibilities. For instance: Quantum bits can "at the same time" have values of 0 and 1, an object can "at the same time" be in different locations at the same time, and particles that are far removed from each other can be entangled in all sorts of strange ways. These effects can be useful to speed up, increase security of or improve in some way all kinds of computational processes. A quantum computer can, on the one hand, crack all sorts of classic cryptography whereas it also allows for several unbreakable forms of security. This lecture will be an introduction to quantum computers and several of the possible applications will be touched upon.

Computer in de reageerbuis

Hendrik Jan Hoogeboom

This lecture will be in Dutch. A Dutch summary can be found here.

Turing's Game of Life

Jaap van den Herik

Alan Turing is the most multi-faceted mathematician of the 20th century. He performed breakthroughs in several areas, such as Turing machines (On computable numbers, .., 1936); Artificial Intelligence (Can Machines Think?, 1950) and Chess-Playing Systems (Digital Computers Applied to Games, 1953). Although he was well-known and well recognized, his life was not easy. He faced all kind of opposition from unexpected sides by the way he “played his life”. For instance, in 1944, Turing voiced his ideas on the publication of a chess-playing program among his colleagues in Bletchley Park. I.J. Good immediately replied: “Alan, such ideas are too easy and not worth publishing.” As a consequence Turing gave priority to other publications and thus Claude Shannon (1950) was the first one to publish a seminal publication on computer chess. I.J. Good publicly apologized for his mistake. Turing’s contribution to breaking the code of Enigma was a front-ranked performance. Winston Churchill was proud on him, but he did not help him when he came into trouble by breaking another code. What happened to Turing is a shame for the English nation in particular for lawyers, judges, and politicians. Fortunately, this lapsus has been corrected by Gordon Brown in 2009 by the rehabilitation of Turing. Turing was too great a person for the English nation. Moreover, his brains outperformed the brains of the English intelligentsia of his time by far. In the play “Breaking the code”, Willem Nijholt gave an excellent performance of Turing’s Game of Life.