Can computers think ? Krishnan GTC talk Sept. 18,2011
Classic book on the subject
Machines vs. Humans <ul><li>Machinery outperforms us in physical ways </li></ul><ul><ul><li>Cars outrun us </li></ul></ul>...
What can computers do better ? <ul><li>Computations on large numbers </li></ul><ul><ul><li>E.g. Multiplying two 100 digit ...
Advertisement Will you buy ? Thinking Computer : Rs. 100,000
What is intelligence ? <ul><li>Newell and Simon - the use and manipulation of various symbol systems, such as those featur...
Alan Turing <ul><li>British scientist </li></ul><ul><ul><li>Helped solved the Enigma Machine (WWII) </li></ul></ul><ul><ul...
The imitation game <ul><li>Proposed by Alan Turing in 1950 </li></ul><ul><li>It is played with three people, a man (A), a ...
Turing test: Distinguish man and machine What would it take for a computer’s thoughts to be indistinguishable from a human...
 
Chinese Room <ul><li>The system comprises: </li></ul><ul><ul><li>a human, who only understands English </li></ul></ul><ul>...
Chinese Room: Process <ul><li>The human sits inside the room waiting for pieces of paper to be pushed through the opening....
Chinese Room: Summary <ul><li>Simple Rule processing system but in which the “rule processor” happens to be intelligent bu...
Searle’s Claim <ul><li>We have a system that is capable of passing the Turing Test and is therefore intelligent according ...
Strong AI <ul><li>Strong AI  is artificial intelligence that matches or exceeds human intelligence </li></ul><ul><li>The i...
Strong AI <ul><li>Many supporters of strong AI believe that  the computer and the brain  have equivalent computing power <...
Weak AI <ul><li>The  Weak AI  thesis claims that machines, even if they  appear  intelligent, can only  simulate  intellig...
What can a computer compute ? <ul><li>Hardware – circuits, gates, wires </li></ul><ul><li>Software – Program that runs on ...
Algorithms <ul><li>The word comes from the Persian mathematician Abu Jafar Mohammed ibn Musa al Khowarizm </li></ul><ul><l...
Euclid’s algorithm This is a systematic procedure that will work for any two positive integers
David Hilbert (1862-1943) <ul><li>Hilbert's programme: </li></ul><ul><li>To establish the foundations of mathematics, in p...
<ul><li>Consistent : It should be impossible to derive a contradiction (such as 1=2). </li></ul><ul><li>Complete : All tru...
Bertrand Russell (1872-1970) Alfred Whitehead (1861-1947) <ul><li>Russell's paradox showed inconsistency of naive foundati...
Kurt Gödel (1906-1978) <ul><li>Uber formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme  (1931) ...
Alan Turing (1912-1954) <ul><li>On computable numbers with an application to the Entscheidungsproblem  (1936) </li></ul><u...
 
Turing machine <ul><li>Imagine a device for carrying out a computational procedure (like Euclid’s algorithm) </li></ul><ul...
A Turing Machine ...... ...... Tape Read-Write head Control Unit
The Tape ...... ...... Read-Write head No boundaries -- infinite length The head moves Left or Right
...... ...... Read-Write head The head at each time step: 1.  Reads a symbol 2.  Writes a symbol 3.  Moves Left or Right
...... ...... Example: Time 0 ...... ...... Time 1 1.  Reads 2.  Writes  3.  Moves Left
The Input String ...... ...... Blank symbol head Head starts at the leftmost position of the input string Input string
States & Transitions Read Write Move Left Move Right
John von Neumann architecture
Ways that the brain differs from a conventional computer: <ul><li>Very few cycles available to make decisions </li></ul><u...
Ways that the brain differs from a conventional computer: <ul><li>The brain is self-organizing at every level </li></ul><u...
The brain’s design is a level of complexity we can manage <ul><li>Only about 20 megabytes of compressed design information...
Is the brain a computer ? <ul><li>If it is </li></ul><ul><ul><li>then the limits of computers are the limits of the brain ...
What computers cannot do: The halting problem <ul><li>An example of something that is not computable. </li></ul><ul><li>Cr...
Penrose’s belief <ul><li>There is some part of conscious thinking that cannot be simulated on a computer </li></ul><ul><li...
How are new ideas formed <ul><li>Physical brain activity—rapid trials of combinations of growing and contracting dendritic...
How are new ideas formed ? <ul><li>How is a final dendrite construction settled on when our mind grasps a concept or glimp...
Further readings <ul><li>http://www.brainpickings.org/index.php/2010/09/07/what-does-it-mean-to-be-human/ </li></ul>
Upcoming SlideShare
Loading in...5
×

Can computers think

1,170

Published on

Published in: Technology, Spiritual
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
1,170
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
16
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • One of the greats. Prof. at Gottingen. Significant contributions to geometry, functional analysis, algebra, mathematical physics 1900 speech to International Congress of Mathematicians in Paris was a landmark - 23 problems for the new century, had a great impact on the subsequent development of the field. (e.g. decision procedure for solvability of Diophantine equations resolved negatively in 1970)
  • Hilbert was confident that his program was achievable. Wished to tame the inifinite by concentrating on proofs (which are inherently finite)
  • Philosopher, logician, essayist, social activist. Dismissed from Trinity after being convicted of anti-war activities and from City College, New York after public protest and a judgement that he was &amp;quot;morally unfit&amp;quot; for the post. Logicism - the theorems of mathematics are all reducible to those of logic. re. PM,it&apos;s a monumental achievement. Russell remarks that his intellect &amp;quot;never quite recovered from the strain of writing it&amp;quot; - &amp;quot;I have been ever since definitely less capable of dealing with difficult abstractions than before“ ‘ next to Aristotle’s Organon, it is the most influential book on logic ever written’ Some disagreement with Hilbert about the precise axioms used (esp. axiom of infinity) Theory of types leads to important ideas in modern logic and programming language design Another approach was that of the intuitionists (constructivists) such as Brouwer, who took a much harder line on the validity of proofs based on infinity and the law of the excluded middle. Although intuitionism is not a popular philosophy amongst mathematicians, it has tremendous importance in computer science.
  • Born Brno, worked Vienna then Princeton. This was a significant blow to Hilbert’s programme, but still left open the question of decidability We’ll come back to Godel’s proof later Starved himself to death after becoming convinced that he was being poisoned.
  • Kings undergraduate and then fellow Computability theory (this talk) Artificial intelligence (famous 1950 paper in Mind, Computing Machinery and Intelligence , the Turing test) Code breaking at Bletchley (Enigma) Early computers (Bombe,ACE) Morphogenesis (forerunner of modern non-linear dynamics pdes for growth and form) Also a world-class distance runner: 2hr46min marathon Suicide after official persecution (arrest, hormone treatment, loss of clearance) for his homosexuality
  • In fact, Turing was just beaten to publication by Church – the editors made him revise the paper to cite Church (with whom he went to work at Princeton soon after). Church’s work uses an apparently completely different formulation of computation (actually, the one with which I work…)
  • Can computers think

    1. 1. Can computers think ? Krishnan GTC talk Sept. 18,2011
    2. 2. Classic book on the subject
    3. 3. Machines vs. Humans <ul><li>Machinery outperforms us in physical ways </li></ul><ul><ul><li>Cars outrun us </li></ul></ul><ul><ul><li>Planes can fly, we cant </li></ul></ul><ul><li>This doesn’t disturb us </li></ul><ul><li>Is thinking a human prerogative ? </li></ul><ul><ul><li>Can mechanical devices out think us </li></ul></ul>
    4. 4. What can computers do better ? <ul><li>Computations on large numbers </li></ul><ul><ul><li>E.g. Multiplying two 100 digit numbers </li></ul></ul><ul><li>Play chess (and other games) </li></ul><ul><li>Answer natural language questions </li></ul><ul><ul><li>IBM Watson </li></ul></ul><ul><li>House cleaning robots ? </li></ul><ul><li>But does this mean they are intelligent ? </li></ul>
    5. 5. Advertisement Will you buy ? Thinking Computer : Rs. 100,000
    6. 6. What is intelligence ? <ul><li>Newell and Simon - the use and manipulation of various symbol systems, such as those featured in mathematics or logic </li></ul><ul><li>Large debate in the AI, Psychology, Philosophy community </li></ul>
    7. 7. Alan Turing <ul><li>British scientist </li></ul><ul><ul><li>Helped solved the Enigma Machine (WWII) </li></ul></ul><ul><ul><li>Advances in Probability Theory </li></ul></ul><ul><li>Invented the theory behind computers </li></ul><ul><ul><li>Turing Machine </li></ul></ul><ul><ul><li>Turing Test </li></ul></ul>
    8. 8. The imitation game <ul><li>Proposed by Alan Turing in 1950 </li></ul><ul><li>It is played with three people, a man (A), a woman (B), and an interrogator (C) who may be of either sex. The interrogator stays in a room apart from the other two. </li></ul><ul><li>The object of the game for the interrogator is to determine which of the other two is the man and which is the woman. He knows them by labels X and Y, and at the end of the game he says either ‘‘X is A and Y is B’’ or ‘’X is B and Y is A. </li></ul>
    9. 9. Turing test: Distinguish man and machine What would it take for a computer’s thoughts to be indistinguishable from a human’s?
    10. 11. Chinese Room <ul><li>The system comprises: </li></ul><ul><ul><li>a human, who only understands English </li></ul></ul><ul><ul><li>a rule book, written in English </li></ul></ul><ul><ul><li>two stacks of paper. </li></ul></ul><ul><ul><ul><li>One stack of paper is blank. </li></ul></ul></ul><ul><ul><ul><li>The other has indecipherable symbols on them. </li></ul></ul></ul><ul><li>In computing terms </li></ul><ul><ul><li>the human is the CPU </li></ul></ul><ul><ul><li>the rule book is the program </li></ul></ul><ul><ul><li>the two stacks of paper are storage devices. </li></ul></ul><ul><li>The system is housed in a room that is totally sealed with the exception of a small opening. </li></ul>
    11. 12. Chinese Room: Process <ul><li>The human sits inside the room waiting for pieces of paper to be pushed through the opening. </li></ul><ul><li>The pieces of paper have indecipherable symbols written upon them. </li></ul><ul><li>The human has the task of matching the symbols from the &quot;outside&quot; with the rule book. </li></ul><ul><li>Once the symbol has been found the instructions in the rule book are followed. </li></ul><ul><ul><li>may involve writing new symbols on blank pieces of paper, </li></ul></ul><ul><ul><li>or looking up symbols in the stack of supplied symbols. </li></ul></ul><ul><li>Eventually, the human will write some symbols onto one of the blank pieces of paper and pass these out through the opening. </li></ul>
    12. 13. Chinese Room: Summary <ul><li>Simple Rule processing system but in which the “rule processor” happens to be intelligent but has no understanding of the rules </li></ul><ul><li>The set of rules might be very large </li></ul><ul><li>But this is philosophy and so ignore the practical issues </li></ul>
    13. 14. Searle’s Claim <ul><li>We have a system that is capable of passing the Turing Test and is therefore intelligent according to Turing. </li></ul><ul><li>But the system does not understand Chinese as it just comprises a rule book and stacks of paper which do not understand Chinese. </li></ul><ul><li>Therefore, running the right program does not necessarily generate understanding. </li></ul>
    14. 15. Strong AI <ul><li>Strong AI is artificial intelligence that matches or exceeds human intelligence </li></ul><ul><li>The intelligence of a machine can successfully perform any intellectual task that a human being can </li></ul><ul><li>Advocates of &quot;Strong AI&quot; believe that computers are capable of true intelligence </li></ul><ul><li>They argue that what intelligence is strictly algorithmic, i.e., a program running in a complex, but predictable, system of electro-chemical components (neurons). </li></ul>
    15. 16. Strong AI <ul><li>Many supporters of strong AI believe that the computer and the brain have equivalent computing power </li></ul><ul><li>With sufficient technology, it will someday be possible to create machines that have the same type of capabilities as humans </li></ul><ul><li>However, Strong AI's reduction of consciousness into an algorithm is difficult for many to accept </li></ul><ul><li>Proponents are: Ray Kurzweil, Marvin Minsky etc. </li></ul>
    16. 17. Weak AI <ul><li>The Weak AI thesis claims that machines, even if they appear intelligent, can only simulate intelligence </li></ul><ul><li>They will never actually be aware of what they are doing </li></ul><ul><li>Some weak AI proponents believe that human intelligence results from a superior computing mechanism which, while exercised in the brain, will never be present in a Turing-equivalent computer </li></ul><ul><li>Roger Penrose is a proponent of Weak AI </li></ul>
    17. 18. What can a computer compute ? <ul><li>Hardware – circuits, gates, wires </li></ul><ul><li>Software – Program that runs on the hardware </li></ul><ul><li>Turings remarkable discovery – All computing machines are equivalent in what they can do </li></ul><ul><ul><li>Though speeds may differ </li></ul></ul><ul><li>All computers are equivalent to a Universal Turing machine </li></ul>
    18. 19. Algorithms <ul><li>The word comes from the Persian mathematician Abu Jafar Mohammed ibn Musa al Khowarizm </li></ul><ul><li>He wrote a book </li></ul><ul><ul><li>Kitab Al-jabr wal-muqabala </li></ul></ul><ul><li>Example algorithm </li></ul><ul><ul><li>Euclids algorithm for highest common factor of two numbers </li></ul></ul>
    19. 20. Euclid’s algorithm This is a systematic procedure that will work for any two positive integers
    20. 21. David Hilbert (1862-1943) <ul><li>Hilbert's programme: </li></ul><ul><li>To establish the foundations of mathematics, in particular by clarifying and justifying use of the infinite: </li></ul>``The definitive clarification of the nature of the infinite has become necessary, not merely for the special interests of the individual sciences but for the honour of human understanding itself.'' <ul><li>Aimed to reconstitute infinitistic mathematics in terms of a formal system which could be proved (finitistically) consistent , complete and decidable . </li></ul>
    21. 22. <ul><li>Consistent : It should be impossible to derive a contradiction (such as 1=2). </li></ul><ul><li>Complete : All true statements should be provable. </li></ul><ul><li>Decidable : There should be a (definite, finitary, terminating) procedure for deciding whether or not an arbitrary statement is provable. (The Entscheidungsproblem ) </li></ul>There is the problem. Seek its solution. You can find it by pure reason, for in mathematics there is no ignorabimus. Wir müssen wissen, wir werden wissen
    22. 23. Bertrand Russell (1872-1970) Alfred Whitehead (1861-1947) <ul><li>Russell's paradox showed inconsistency of naive foundations such as Frege's: {X | X  X} </li></ul><ul><ul><li>&quot;The set of sets which are not members of themselves&quot; </li></ul></ul><ul><li>Theory of Types and Principia Mathematica (1910,1912,1913) </li></ul>
    23. 24. Kurt Gödel (1906-1978) <ul><li>Uber formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme (1931) </li></ul><ul><li>Any sufficiently strong, consistent formal system must be </li></ul><ul><ul><li>Incomplete </li></ul></ul><ul><ul><li>Unable to prove its own consistency </li></ul></ul>
    24. 25. Alan Turing (1912-1954) <ul><li>On computable numbers with an application to the Entscheidungsproblem (1936) </li></ul><ul><li>Church, Kleene, Post </li></ul>
    25. 27. Turing machine <ul><li>Imagine a device for carrying out a computational procedure (like Euclid’s algorithm) </li></ul><ul><li>What is the general form such a machine can take ? </li></ul><ul><ul><li>Machine should have discrete states (large but finite in number) </li></ul></ul><ul><ul><li>Input/Output of unrestricted size </li></ul></ul><ul><ul><li>Finite number of states implies cannot internalize the data </li></ul></ul>
    26. 28. A Turing Machine ...... ...... Tape Read-Write head Control Unit
    27. 29. The Tape ...... ...... Read-Write head No boundaries -- infinite length The head moves Left or Right
    28. 30. ...... ...... Read-Write head The head at each time step: 1. Reads a symbol 2. Writes a symbol 3. Moves Left or Right
    29. 31. ...... ...... Example: Time 0 ...... ...... Time 1 1. Reads 2. Writes 3. Moves Left
    30. 32. The Input String ...... ...... Blank symbol head Head starts at the leftmost position of the input string Input string
    31. 33. States & Transitions Read Write Move Left Move Right
    32. 34. John von Neumann architecture
    33. 35. Ways that the brain differs from a conventional computer: <ul><li>Very few cycles available to make decisions </li></ul><ul><li>Massively parallel: 100 trillion interneuronal connections </li></ul><ul><li>Combines digital & analog phenomena at every level </li></ul><ul><ul><li>Nonlinear dynamics can be modeled using digital computation to any desired degree of accuracy </li></ul></ul><ul><ul><li>Benefits of modeling using transistors in their analog native mode </li></ul></ul>
    34. 36. Ways that the brain differs from a conventional computer: <ul><li>The brain is self-organizing at every level </li></ul><ul><li>Great deal of stochastic (random within controlled constraints) process in every aspect </li></ul><ul><ul><li>Self-organizing, stochastic techniques are routinely used in pattern recognition </li></ul></ul><ul><li>Information storage is holographic in its properties </li></ul>
    35. 37. The brain’s design is a level of complexity we can manage <ul><li>Only about 20 megabytes of compressed design information about the brain in the genome </li></ul><ul><ul><li>A brain has ~ billion times more information than the genome that describes its design </li></ul></ul><ul><li>The brain’s design is a probabilistic fractal </li></ul><ul><li>We’ve already created simulations of ~ 20 regions (out of several hundred) of the brain </li></ul>
    36. 38. Is the brain a computer ? <ul><li>If it is </li></ul><ul><ul><li>then the limits of computers are the limits of the brain </li></ul></ul><ul><ul><li>A brain cannot do what a computer cannot </li></ul></ul><ul><li>Counter example: The halting problem </li></ul>
    37. 39. What computers cannot do: The halting problem <ul><li>An example of something that is not computable. </li></ul><ul><li>Created by Turing in 1936 to define a problem which no algorithmic procedure can solve. </li></ul><ul><li>Can we write a program that will take in a user's program and inputs and decide whether </li></ul><ul><ul><li>it will eventually stop , or </li></ul></ul><ul><ul><li>it will run infinitely in some infinite loop ? </li></ul></ul><ul><li>The answer is No; there is no procedural method for answering the halting problem </li></ul><ul><li>Human beings can do this by inspection </li></ul><ul><ul><li>Does this imply human brain can perform non-computational procedures ? </li></ul></ul><ul><ul><li>If so what is the mechanism ? </li></ul></ul>
    38. 40. Penrose’s belief <ul><li>There is some part of conscious thinking that cannot be simulated on a computer </li></ul><ul><li>What is it in the physics of the world that cannot be controlled computationally ? </li></ul><ul><li>Is quantum mechanics the answer ? </li></ul><ul><ul><li>In quantum mechanics, a particle can be in two places at the same time </li></ul></ul><ul><ul><li>Quantum wave function collapse happens when the particle is observed </li></ul></ul>
    39. 41. How are new ideas formed <ul><li>Physical brain activity—rapid trials of combinations of growing and contracting dendritic spines, which stretch out to the synapses that separate a nerve cell from its neighbor </li></ul><ul><li>These take place below one graviton (particles that transmit gravity) </li></ul>
    40. 42. How are new ideas formed ? <ul><li>How is a final dendrite construction settled on when our mind grasps a concept or glimpses a new symphonic work? </li></ul><ul><li>Microtubules in brain orchestrate collapse of the quantum wave function </li></ul>
    41. 43. Further readings <ul><li>http://www.brainpickings.org/index.php/2010/09/07/what-does-it-mean-to-be-human/ </li></ul>
    1. A particular slide catching your eye?

      Clipping is a handy way to collect important slides you want to go back to later.

    ×