Presentation is loading. Please wait.

Presentation is loading. Please wait.

Matjaž Gams Institut “Jožef Stefan” Alan Turing Einstein of computer science 1JSI, AMT 11.10.2012.

Published bySabina Chandler Modified over 8 years ago

Similar presentations

Presentation on theme: "Matjaž Gams Institut “Jožef Stefan” Alan Turing Einstein of computer science 1JSI, AMT 11.10.2012."— Presentation transcript:

1 Matjaž Gams Institut “Jožef Stefan” Alan Turing Einstein of computer science 1JSI, AMT 11.10.2012

2 100-anniversary 100-anniversary -ACM Turing Centenary Celebration to Be Webcast Live! 29.5.2012 -Alan Turing Centenary Conference, 22.-25.6.2012 -Več 10 konferenc v večini držav sveta -Več novih knjig - Specialna številka revije Informatica 100 YEARS OF ALAN TURING AND 20 YEARS OF SLAIS -Conference on 100 YEARS OF ALAN TURING AND 20 YEARS OF SLAIS, 11 October 2012, Ljubljana, Slovenia To be held at the 15th International Multiconference Information Society IS-2012IS-2012 222.6.2012

3 Important years 1912 - birth 1936 – Turing machine 1932-42 - Enigma 1950 – birth of AI, Turing test 1954 - death 2007 - Donald Michie died 2009 – official rehabilitation 2012 - centenary 3JSI, AMT 11.10.2012

4 Abstract computing machine Can compute anything computable Formalizes the concept of algorithm Universal Turing machine can simulate all other TMs – universal TM, UTM Church-Turing thesis: “everything algorithmically computable is computable by a Turing machine."Turing machine 1936 – Turing machine, TM 4 JSI, AMT 11.10.2012 Gödel’s 1st theorem, decidability Independent of time, HW Universal concept, like Einstein’s relativity

5 „Stronger than“ Turing hypercomputer TM with oracle Quantum computer? Accelerating TS Multiple TM (worlds) 5 22.6.2012

6 Multiple worlds Schrëding equation, Heisenberg’s principle, collapse On the other hand, the collapse is considered as redundant in the Bohm interpretation the Many-Worlds InterpretationMany-Worlds Interpretation Multiverse Occam’s razor? 100x black matter needed String theory 6 22.6.2012

7 1932-42 - Enigma German coding machine Turing led the decoding of Enigma Designed „bombe“ Donald Michie in the team Web source: -One of the most important non-military discoveries in WW2 -Saved Nx1000 lives -Shortened WW2 by M months 7 JSI, AMT 11.10.2012

8 1950 – birth of AI, Turing test 8 Turing, Alan (October 1950), "Computing Machinery and Intelligence", Mind. What can computers do? Can they think, love …? „Strong AI“ (GOFAI) computer can do anything a human can Turing: Intelligent behaviour presumably consists in a departure from the completely disciplined behaviour involved in computation. Machine intelligence - 1956 McCarthy AI JSI, AMT 11.10.2012

9 1950 – birth of AI, Turing test 9 Turing, Alan (October 1950), "Computing Machinery and Intelligence", Mind. Turing test – TT too hard or too simple? "Fair" Turing test Total TT – TTT, visual TT Total total TT – TTTT Loebner test 1991- CAPTCHA, Jeopardy 2011 Searl’s Chinese room JSI, AMT 11.10.2012

10 Processing power Time Human Computers People + Computers = Information society Flynn +30 Kurtzweil 10 HUMAN/COMPUTER INTELLIGENCE Drake’s equation Kurtzweil

11 1954 – death 2009 – official rehabilitation 11JSI, AMT 11.10.2012 on behalf of the British government, and all those who live freely thanks to Alan's work I am very proud to say: we're sorry, you deserved so much better

12 2007 - Donald Michie 2007 - Donald Michie 12 With Turing on the Enigma project, first director of any AI department in the world in 1965, was director at the Turing institute where several Slovenian researchers studied for a while, honorary member of JSI, SAZU … Ivan Bratko, father of Slovenian AI, Donald was 1 month per year in Ivan’s room at JSI. Now at JSI Turing’s room, Donald Michie’s room Sobotna priloga Dela: Let this be in memory of Donald Michie as Turing’s contemporary and our dear colleague, and the extreme genius Alan Turing that marked the lives of every human in the world as hardly anybody. JSI, AMT 11.10.2012

13 Fame Mozart, Einstein 40 millions / 9920 13 Invented modern computing and artificial intelligence. „Einstein“ of computer science 1966- ACM Turing award Equivalent to Nobel prize Street in Manchester (City) JSI, AMT 11.10.2012 Alan Turing 4 millions / 1677 Most people on streets not familiar (modest improvement since centenary events) Lady Gaga 400 millions

14 The meaning The meaning 14 In most of the devices around you there are one to tens of TMs. One of the people that best influenced the progress of human civilization. Like Einstein. JSI, AMT 11.10.2012

15 Alan Mathison Turing Alan Mathison Turing 15JSI, AMT 11.10.2012 Thank you

Download ppt "Matjaž Gams Institut “Jožef Stefan” Alan Turing Einstein of computer science 1JSI, AMT 11.10.2012."

Similar presentations

Ron Chrisley COGS Department of Informatics University of Sussex

Ron Chrisley COGS Department of Informatics University of Sussex
Turing Machines Memory = an infinitely long tape Persistent storage A read/write tape head that can move around the tape Initially, the tape contains only.

Turing Machines Memory = an infinitely long tape Persistent storage A read/write tape head that can move around the tape Initially, the tape contains only.
LAST LECTURE. Functionalism Functionalism in philosophy of mind is the view that mental states should be identified with and differentiated in terms of.

LAST LECTURE. Functionalism Functionalism in philosophy of mind is the view that mental states should be identified with and differentiated in terms of.
CS 345: Chapter 9 Algorithmic Universality and Its Robustness

CS 345: Chapter 9 Algorithmic Universality and Its Robustness
Artificial Intelligence AI: The branch of computer science dedicated to the creation of machines that perform task which if done by humans would be considered.

Artificial Intelligence AI: The branch of computer science dedicated to the creation of machines that perform task which if done by humans would be considered.
Turing Machines (At last!). Designing Universal Computational Devices Was Not The Only Contribution from Alan Turing… Enter the year 1940: The world is.

Turing Machines (At last!). Designing Universal Computational Devices Was Not The Only Contribution from Alan Turing… Enter the year 1940: The world is.
Nathan Brunelle Department of Computer Science University of Virginia www.cs.virginia.edu/~njb2b/theory Theory of Computation CS3102 – Spring 2014 A tale.

Nathan Brunelle Department of Computer Science University of Virginia Theory of Computation CS3102 – Spring 2014 A tale.
From Kant To Turing He Sun Max Planck Institute for Informatics.

From Kant To Turing He Sun Max Planck Institute for Informatics.
A pioneer of research in Artificial Intelligence Jordan W. Bennett Comp. 1631 Winter 2011.

A pioneer of research in Artificial Intelligence Jordan W. Bennett Comp Winter 2011.
Alan Turing Enigma Chris Jager. Contents Introduction Introduction Childhood & Youth Childhood & Youth The Turing Machine The Turing Machine Second World.

Alan Turing Enigma Chris Jager. Contents Introduction Introduction Childhood & Youth Childhood & Youth The Turing Machine The Turing Machine Second World.
Artificial Intelligence u What are we claiming when we talk about AI? u How are Turing Machines important? u How can we determine whether a machine can.

Artificial Intelligence u What are we claiming when we talk about AI? u How are Turing Machines important? u How can we determine whether a machine can.
Can Computers Think?  Guess what? We are not the first to ask this question.  Suppose you answer “yes”. Brings up other questions, e.g., should computers.

Can Computers Think?  Guess what? We are not the first to ask this question.  Suppose you answer “yes”. Brings up other questions, e.g., should computers.
Survey of COMP 006 Time to Remember …. Turing Machine definition (why TM?) Turmites Conway’s Game of Life Program Turing machines in class –Does input.

Survey of COMP 006 Time to Remember …. Turing Machine definition (why TM?) Turmites Conway’s Game of Life Program Turing machines in class –Does input.
1 Foundations of Software Design Fall 2002 Marti Hearst Lecture 29: Computability, Turing Machines, Can Computers Think?

1 Foundations of Software Design Fall 2002 Marti Hearst Lecture 29: Computability, Turing Machines, Can Computers Think?
Random Administrivia In CMC 306 on Monday for LISP lab.

Random Administrivia In CMC 306 on Monday for LISP lab.
Turing Machines CS 105: Introduction to Computer Science.

Turing Machines CS 105: Introduction to Computer Science.
October 27, 2009Introduction to Cognitive Science Lecture 13: The Computational Approach 1 AI – The Movie Many people will leave the cinema after seeing.

October 27, 2009Introduction to Cognitive Science Lecture 13: The Computational Approach 1 AI – The Movie Many people will leave the cinema after seeing.
Fundamentals of Software Development 1Slide 1 Alan Mathison Turing (1912 – 1954) 1912195419121954 British mathematician, logician, and cryptographer,British.

Fundamentals of Software Development 1Slide 1 Alan Mathison Turing (1912 – 1954) British mathematician, logician, and cryptographer,British.
D Goforth - COSC 4117, fall 20061 Notes  Program evaluation – Sept 11-12 Student submissions  Mon. Sept 11, 4-5PM  FA 181 Comments to committee are.

D Goforth - COSC 4117, fall Notes  Program evaluation – Sept Student submissions  Mon. Sept 11, 4-5PM  FA 181 Comments to committee are.
By Colbey Strong & Todd Gammon.  Albert Einstein was the most influential physicist possibly of all time. He made modern day physics into what we know.

By Colbey Strong & Todd Gammon.  Albert Einstein was the most influential physicist possibly of all time. He made modern day physics into what we know.

Similar presentations

Ads by Google