Artificial intelligence PHILOSOPHY OF ARTIFICIAL INTELLIGENCE. Strong AI Thesis. Weak AI Thesis. Can a machine think?

Size: px
Start display at page:

Download "Artificial intelligence PHILOSOPHY OF ARTIFICIAL INTELLIGENCE. Strong AI Thesis. Weak AI Thesis. Can a machine think?"

Transcription

1 Artificial intelligence PHILOSOPHY OF ARTIFICIAL INTELLIGENCE Prof.Dr John-Jules Meyer Dr Menno Lievers Artificial Intelligence is the science of making machines do things that would require intelligence if done by men Marvin Minsky Weak AI thesis Strong AI thesis 2 Weak AI Thesis The computer is (only) a powerful aiding tool for the study of the human mind It is possible to construct machines that perform useful intelligent tasks assisting human users Difficult enough?! Strong AI Thesis An adequately programmed computer has a cognitive state - computer programs explain human cognition It is possible to devise machines that behave like people and possess human capabilities, such as the ability to think, reason,..., play chess, walk,..., have emotions, pain,... possible?? desirable?! 3 4 Can a machine think? Try to first answer the question in principle, independent of available technology Is consciousness necessary for thinking? Human mental processes are often non-conscious 'sleeping problem solver' 'blindsight' You may replace thinking or being intelligent by displaying cognitive activity The Turing Test A human A communicates by with a human B and a computer C A poses questions to both B and C to discover which is the human If A doesn t succeed to distinguish B and C, the computer C passes the Turing Test 5 6

2 The Turing Test Set-Up C B Has the Turing Test been passed already? Turing test: based on link between thinking' en 'conversation' Two famous conversation programs: ELIZA PARRY ELIZA and PARRY are based on relatively simple pattern matching algoritms: this is not thinking?!! A 7 8 Objections against the Turing Test 1. Chimpanzee objection: chimpanzees, dolphins,... will not pass the Turing Test, while they are obviously intelligent and able to think! So a negative result does not say anything about being able to think / being intelligent. 2. sensory versus verbal communication: the TT only concerns verbal communication: no test of the computer s ability to relate words to things in the world. Objections against the Turing Test 3. simulation objection: simulated X X. This objection says that thinking cannot ever be simulated perfectly 4. Black Box objection: the external behaviours are equal does not imply that the processes are themselves equal! SUPERPARRY: program containing all conversations of length 100 words: is finite in principle and programmable; will pass the Turing test; however, does not think!?! 9 10 Conclusion?! Can we improve the Turing Test? In any case we need the following criteria: Output criterion: competition between two agents Design criterion: it is not about the humanlike way of thinking, think also of hypothetical aliens (or animals ) 11 12

3 What is thinking / intelligence? thinking is an intentional notion, it has goal/actiondirected; it has to do with explaining and predicting of behaviour > planning, being flexible, adaptable Generalise this notion: it is about being 'massively adaptable' this notion is applicable to nontraditional matters such as extraterrestrial intelligence, animals, computers / machines (artificial intelligence) "robots are able to think" may then be a sensible statement Symbol System Hypothesis thinking = 'being massively adaptable' Is this achievable using digital computers? I.o.w. if we can make machines think, is a digital computer the right kind of machine? symbol system hypothesis (SSH): yes!: a universal symbol system (= general-purpose storedprogram computer): symbol manipulator operating by executing fundamental operations, such as branch, delete, output, input, compare, shift, write, copy is a 'massively adaptable' machine Intelligent systems An intelligent ('massively adaptable ) system (IS) should be able to: Generate plans Analyze situations Deliberate decisions Reason and revise 'beliefs' Use analogies Weigh conflicts of interest, preferences Decide rationally on the basis of imperfect information Learn, categorize GOFAI recipe for an IS 1. Use a sufficiently expressive, inductively defined, compositional language to represent 'real-world' objects, events, actions, relations, etc. 2. Construct an adequate representation of the world and the processes in it in a universal symbol system (USS) : extensive Knowledge Base (KB) 3. Use suitable input devices to obtain symbolic representation of environmental stimuli GOFAI recipe for an IS 4. Employ complex sequences of the fundamental operations of the USS to be applied to the symbol structures of the inputs and the KB, yielding new symbol structures (some of these are designated as output) 5. This output is a symbolic representation of response to the input. A suitable robot body can be used to translate the symbols into real behaviour / action The SSH says: In this way a thinking (= massively adaptable) machine is obtained! 17 18

4 Doubts about the SSH How can such a machine really understand? Or wonder whether a sentence is true? or desire something?... Etc. Status SSH the SSH is an interesting conjecture, that may appear strange, but may be true after all (there are more strange things that are held to be true: e.g. relativity theory, quantum mechanics...); however: Is there any evidence by the state of the art in AI?: Not (yet): all AI at the moment is rather limited; the original GPS project has more or less failed, and modern AI is not yet sufficiently convincing(?!) Philosophical (analytical) considerations (Searle) Strong Symbol System Hypothesis (SSSH) SSH: computers (i.e.. univ. symbol manipulators) can think SSSH: ONLY computers (univ. symbol manipulators) can think, i.e. the only things capable of thinking are univ. symb. manip.; ergo, the human mind is a univ. symb. manip., a computer!!! The SSSH is even more controversial than the SSH. Philosophical objections against Strong AI & SSH: Searle Is the question whether a computer is suitable device for thinking an empirical one? Searle: the question whether a symbol manipulating device can think is not empirical, but analytical, and can be answered negatively : a universal symbol manipulator (USS) operates purely syntactically and is not able to really understand what it is doing! syntax is insufficient for dealing with semantics (= "understanding of what symbols actually mean") Searle s Gedankenexperiment The Chinese room John Searle tries to argue by means of a Gedankenexperiment that a computer cannot think, or more precisely, cannot perform an intelligent task, such as e.g. answer questions in Chinese about a Chinese text, and really understand what it is doing. Text with questions in Chinese Sam Answers in Chinese 23 Suppose we have a computer program Sam capable to answer questions in Chinese about Chinese texts 24

5 The Chinese room The Chinese room Text with questions in Chinese Joe Answers in Chinese Replace computer program Sam by human Joe executing the program instructions Chinese room argument: Joe in the room executing the computer program Sam manually, does not understand the story nor the questions, nor the answers: only manipulation of meaningless symbols: "Sam 'run' on a human computer" Executing the program does not enable Joe to understand the story, questions, etc., ergo executing the program does not enable the computer to understand the story, questions etc.! Chinese room: Searle s conclusion running a program does not lead to understanding, believing, intending, thinking! "merely manipulating symbols will not enable the manipulating device to understand X, believe Y, think Z..." But?!? But cannot we prove in the same way that humans (i.e. our brains) cannot think?!? Let the global population (5 billion people) simulate a brain B with its 100 billion neurons: then each person controls some 20 neurons No person knows what B is thinking So, neither do(es) (the neurons in) brain B. the SSH is FALSE! The Systems Reply 'The systems reply': Not only the symbol manipulator Joe is concerned but the system as a whole: it could be possible that the whole system does understand! Counter-objection Searle contra de systems reply: 1. Joe does not understand, but Joe + paper + pencil would understand?!? (cynically) 2. Let Joe learn all rules of the program by heart; then there is no bigger system any more of which Joe is part; in fact everything is part of Joe in that case! 29 30

6 The Chinese room revisited And the debate goes on Text with questions In Chinese Joe Answers in Chinese Searle: SSH 'toilet paper' machine (= TM) thinks as well?!?! biological objection to the SSH and AI Copeland: although Joe may say of himself that he does not understand, an external observer may still say that Joe does understand!!! The Great Debates in AI Can computers think? Can the Turing Test determine whether computers can think? Can physical symbol systems think? Can Chinese Rooms think? Can connectionist networks think? Can computers think in images? Do computers have to be conscious to think? Are thinking computers mathematically possible? Can computers think? Is the brain a computer? Can computers have free will? Can computers have emotions? Can computers be creative? Should we pretend computers will never be able to think? Can computers think? Does God prohibit computers from thinking? Can computers understand arithmetic? Can computers draw analogies? Are computers inherently disabled? Can computers reason scientifically? Can computers be persons? Can the TT determine whether computers can think? If a simulated intelligence passes, is it intelligent? Does the imitation game determine whether computers can think? Is passing / failing the test decisive? Have any machines passed the test? Is the test a legitimate intelligence test? 37 38

7 Can Physical Symbol Systems Think? Can the elements of thinking be represented in symbolic form? Can physical symbol systems learn as humans do? Do humans use rules as physical symbol systems do? Can a symbolic knowledge base represent human understanding? Can symbolic representations account for human thought? Can Physical Symbol Systems Think? Does thinking require a body? Can physical symbol systems think dialectically? Is the relation between hardware and software similar to that between human brains and minds? Does mental processing rely on heuristic search? Do physical symbol systems play chess as humans do? Can Chinese Rooms Think? Can the Chinese Room, considered as a total system, think? Can an internalized Chinese Room think? Can brain simulators think? Can robots think? Do Chinese Rooms instantiate programs? Can computers cross the syntax-semantics barrier? Can Connectionist Networks Think? Are connectionist networks vulnerable to the arguments against physical symbol systems? Do connectionist networks follow rules? Does the subsymbolic account offer a valid account of connectionism? Can Computers Think in Images? Can images be realistically represented in computer arrays? Can computers recognize Gestalts? Are images less fundamental than propositions? Is image psychology a valid approach to mental processing? Can computers represent the analogue properties of images? Do Computers Have to Be Conscious to Think? Can computers be conscious? Is consciousness necessary for thought? Is the consciousness requirement solipsistic? Can functional states generate consciousness? Can higher-order representations produce consciousness? 43 44

8 Are Thinking Computers Mathematically Possible? Can automata think? Does Gödel s theorem show that machines can t think / can t be conscious? Does Gödel s theorem show that mathematical insight is nonalgorithmic? Do mathematical theorems like Gödel s show that computers are intrinsically limited? 45

LCS 11: Cognitive Science Chinese room argument

LCS 11: Cognitive Science Chinese room argument Agenda Pomona College LCS 11: Cognitive Science argument Jesse A. Harris February 25, 2013 Turing test review Searle s argument GQ 2.3 group discussion Selection of responses What makes brains special?

More information

1/9. Locke 1: Critique of Innate Ideas

1/9. Locke 1: Critique of Innate Ideas 1/9 Locke 1: Critique of Innate Ideas This week we are going to begin looking at a new area by turning our attention to the work of John Locke, who is probably the most famous English philosopher of all

More information

UNIVERSALITY IS UBIQUITOUS

UNIVERSALITY IS UBIQUITOUS UNIVERSALITY IS UBIQUITOUS Martin Davis Professor Emeritus Courant Institute, NYU Visiting Scholar UC Berkeley Q 3 a 0 q 5 1 Turing machine operation: Replace symbol ( print ) Move left or right one square,

More information

One natural response would be to cite evidence of past mornings, and give something like the following argument:

One natural response would be to cite evidence of past mornings, and give something like the following argument: Hume on induction Suppose you were asked to give your reasons for believing that the sun will come up tomorrow, in the form of an argument for the claim that the sun will come up tomorrow. One natural

More information

KS3 Computing Group 1 Programme of Study 2015 2016 2 hours per week

KS3 Computing Group 1 Programme of Study 2015 2016 2 hours per week 1 07/09/15 2 14/09/15 3 21/09/15 4 28/09/15 Communication and Networks esafety Obtains content from the World Wide Web using a web browser. Understands the importance of communicating safely and respectfully

More information

Writing learning objectives

Writing learning objectives Writing learning objectives This material was excerpted and adapted from the following web site: http://www.utexas.edu/academic/diia/assessment/iar/students/plan/objectives/ What is a learning objective?

More information

Fall 2012 Q530. Programming for Cognitive Science

Fall 2012 Q530. Programming for Cognitive Science Fall 2012 Q530 Programming for Cognitive Science Aimed at little or no programming experience. Improve your confidence and skills at: Writing code. Reading code. Understand the abilities and limitations

More information

THE REASONING ART: or, The Need for an Analytical Theory of Architecture

THE REASONING ART: or, The Need for an Analytical Theory of Architecture P ROCEEDINGS VOLUME I SPACE SYNTAX TODAY THE REASONING ART: or, The Need for an Analytical Theory of Architecture Professor Bill Hillier and Dr Julienne Hanson University College London, London, England

More information

COGNITIVE PSYCHOLOGY

COGNITIVE PSYCHOLOGY COGNITIVE PSYCHOLOGY ROBERT J. STERNBERG Yale University HARCOURT BRACE COLLEGE PUBLISHERS Fort Worth Philadelphia San Diego New York Orlando Austin San Antonio Toronto Montreal London Sydney Tokyo Contents

More information

MINDS, BRAINS, AND PROGRAMS

MINDS, BRAINS, AND PROGRAMS Below is the unedited penultimate draft of: Searle, John. R. (1980) Minds, brains, and programs. Behavioral and Brain Sciences 3 (3): 417-457 [scanned in by OCR: contains errors] This is the unedited penultimate

More information

CSC384 Intro to Artificial Intelligence

CSC384 Intro to Artificial Intelligence CSC384 Intro to Artificial Intelligence What is Artificial Intelligence? What is Intelligence? Are these Intelligent? CSC384, University of Toronto 3 What is Intelligence? Webster says: The capacity to

More information

Mathematical Induction

Mathematical Induction Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that

More information

Course 395: Machine Learning

Course 395: Machine Learning Course 395: Machine Learning Lecturers: Maja Pantic (maja@doc.ic.ac.uk) Stavros Petridis (sp104@doc.ic.ac.uk) Goal (Lectures): To present basic theoretical concepts and key algorithms that form the core

More information

Philosophical argument

Philosophical argument Michael Lacewing Philosophical argument At the heart of philosophy is philosophical argument. Arguments are different from assertions. Assertions are simply stated; arguments always involve giving reasons.

More information

Regular Languages and Finite Automata

Regular Languages and Finite Automata Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a

More information

CAs and Turing Machines. The Basis for Universal Computation

CAs and Turing Machines. The Basis for Universal Computation CAs and Turing Machines The Basis for Universal Computation What We Mean By Universal When we claim universal computation we mean that the CA is capable of calculating anything that could possibly be calculated*.

More information

6.080/6.089 GITCS Feb 12, 2008. Lecture 3

6.080/6.089 GITCS Feb 12, 2008. Lecture 3 6.8/6.89 GITCS Feb 2, 28 Lecturer: Scott Aaronson Lecture 3 Scribe: Adam Rogal Administrivia. Scribe notes The purpose of scribe notes is to transcribe our lectures. Although I have formal notes of my

More information

Plato gives another argument for this claiming, relating to the nature of knowledge, which we will return to in the next section.

Plato gives another argument for this claiming, relating to the nature of knowledge, which we will return to in the next section. Michael Lacewing Plato s theor y of Forms FROM SENSE EXPERIENCE TO THE FORMS In Book V (476f.) of The Republic, Plato argues that all objects we experience through our senses are particular things. We

More information

Computers and the Creative Process

Computers and the Creative Process Computers and the Creative Process Kostas Terzidis In this paper the role of the computer in the creative process is discussed. The main focus is the investigation of whether computers can be regarded

More information

You will by now not be surprised that a version of the teleological argument can be found in the writings of Thomas Aquinas.

You will by now not be surprised that a version of the teleological argument can be found in the writings of Thomas Aquinas. The design argument The different versions of the cosmological argument we discussed over the last few weeks were arguments for the existence of God based on extremely abstract and general features of

More information

COMP 590: Artificial Intelligence

COMP 590: Artificial Intelligence COMP 590: Artificial Intelligence Today Course overview What is AI? Examples of AI today Who is this course for? An introductory survey of AI techniques for students who have not previously had an exposure

More information

What is Artificial Intelligence?

What is Artificial Intelligence? CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. 1 What is AI? What is

More information

General Philosophy. Dr Peter Millican, Hertford College. Lecture 3: Induction

General Philosophy. Dr Peter Millican, Hertford College. Lecture 3: Induction General Philosophy Dr Peter Millican, Hertford College Lecture 3: Induction Hume s s Fork 2 Enquiry IV starts with a vital distinction between types of proposition: Relations of ideas can be known a priori

More information

Five High Order Thinking Skills

Five High Order Thinking Skills Five High Order Introduction The high technology like computers and calculators has profoundly changed the world of mathematics education. It is not only what aspects of mathematics are essential for learning,

More information

Appendices master s degree programme Artificial Intelligence 2014-2015

Appendices master s degree programme Artificial Intelligence 2014-2015 Appendices master s degree programme Artificial Intelligence 2014-2015 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability

More information

GCE Religious Studies Explanation of Terms Unit 1D: Religion, Philosophy and Science

GCE Religious Studies Explanation of Terms Unit 1D: Religion, Philosophy and Science hij Teacher Resource Bank GCE Religious Studies Explanation of s Unit 1D: Religion, Philosophy and Science The Assessment and Qualifications Alliance (AQA) is a company limited by guarantee registered

More information

School of Computer Science

School of Computer Science School of Computer Science Computer Science - Honours Level - 2014/15 October 2014 General degree students wishing to enter 3000- level modules and non- graduating students wishing to enter 3000- level

More information

Brain-in-a-bag: creating an artificial brain

Brain-in-a-bag: creating an artificial brain Activity 2 Brain-in-a-bag: creating an artificial brain Age group successfully used with: Abilities assumed: Time: Size of group: 8 adult answering general questions, 20-30 minutes as lecture format, 1

More information

Introduction to Turing Machines

Introduction to Turing Machines Automata Theory, Languages and Computation - Mírian Halfeld-Ferrari p. 1/2 Introduction to Turing Machines SITE : http://www.sir.blois.univ-tours.fr/ mirian/ Automata Theory, Languages and Computation

More information

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

More information

Computation Beyond Turing Machines

Computation Beyond Turing Machines Computation Beyond Turing Machines Peter Wegner, Brown University Dina Goldin, U. of Connecticut 1. Turing s legacy Alan Turing was a brilliant mathematician who showed that computers could not completely

More information

An Excerpt from THE REPUBLIC, BOOK VI. The Simile of the Divided Line. by Plato

An Excerpt from THE REPUBLIC, BOOK VI. The Simile of the Divided Line. by Plato An Excerpt from THE REPUBLIC, BOOK VI The Simile of the Divided Line by Plato (Written 360 B.C.E) Translated by Benjamin Jowett Summary of excerpt, and a graphical depiction of the divided line: STATES

More information

Frank Schumann. Embodied cognitive science: is it part of cognitive science? Analysis within a philosophy of science background PICS

Frank Schumann. Embodied cognitive science: is it part of cognitive science? Analysis within a philosophy of science background PICS Frank Schumann Embodied cognitive science: is it part of cognitive science? Analysis within a philosophy of science background PICS Publications of the Institute of Cognitive Science Volume 3-2004 ISSN:

More information

How does the problem of relativity relate to Thomas Kuhn s concept of paradigm?

How does the problem of relativity relate to Thomas Kuhn s concept of paradigm? How does the problem of relativity relate to Thomas Kuhn s concept of paradigm? Eli Bjørhusdal After having published The Structure of Scientific Revolutions in 1962, Kuhn was much criticised for the use

More information

Locke s psychological theory of personal identity

Locke s psychological theory of personal identity Locke s psychological theory of personal identity phil 20208 Jeff Speaks October 3, 2006 1 Identity, diversity, and kinds............................. 1 2 Personal identity...................................

More information

The time scale of articial intelligence: Reections on social eects

The time scale of articial intelligence: Reections on social eects The time scale of articial intelligence: Reections on social eects Ray J. Solomono Visiting Professor, Computer Learning Research Center Royal Holloway, University of London Mailing Address: P.O.B. 400404,

More information

Acting humanly: The Turing test. Artificial Intelligence. Thinking humanly: Cognitive Science. Outline. What is AI?

Acting humanly: The Turing test. Artificial Intelligence. Thinking humanly: Cognitive Science. Outline. What is AI? Acting humanly: The Turing test Artificial Intelligence Turing (1950) Computing machinery and intelligence : Can machines think? Can machines behave intelligently? Operational test for intelligent behavior:

More information

Turing Machines: An Introduction

Turing Machines: An Introduction CIT 596 Theory of Computation 1 We have seen several abstract models of computing devices: Deterministic Finite Automata, Nondeterministic Finite Automata, Nondeterministic Finite Automata with ɛ-transitions,

More information

Appendices master s degree programme Human Machine Communication 2014-2015

Appendices master s degree programme Human Machine Communication 2014-2015 Appendices master s degree programme Human Machine Communication 2014-2015 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability

More information

Handout #1: Mathematical Reasoning

Handout #1: Mathematical Reasoning Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or

More information

6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008

6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

More information

CHAPTER 15: IS ARTIFICIAL INTELLIGENCE REAL?

CHAPTER 15: IS ARTIFICIAL INTELLIGENCE REAL? CHAPTER 15: IS ARTIFICIAL INTELLIGENCE REAL? Multiple Choice: 1. During Word World II, used Colossus, an electronic digital computer to crack German military codes. A. Alan Kay B. Grace Murray Hopper C.

More information

SECTION 10-2 Mathematical Induction

SECTION 10-2 Mathematical Induction 73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms

More information

How To Understand The Relation Between Simplicity And Probability In Computer Science

How To Understand The Relation Between Simplicity And Probability In Computer Science Chapter 6 Computation 6.1 Introduction In the last two chapters we saw that both the logical and the cognitive models of scientific discovery include a condition to prefer simple or minimal explanations.

More information

NECESSARY AND SUFFICIENT CONDITIONS

NECESSARY AND SUFFICIENT CONDITIONS Michael Lacewing Personal identity: Physical and psychological continuity theories A FIRST DISTINCTION In order to understand what is at issue in personal identity, it is important to distinguish between

More information

Kant s deontological ethics

Kant s deontological ethics Michael Lacewing Kant s deontological ethics DEONTOLOGY Deontologists believe that morality is a matter of duty. We have moral duties to do things which it is right to do and moral duties not to do things

More information

Integrating Cognitive Models Based on Different Computational Methods

Integrating Cognitive Models Based on Different Computational Methods Integrating Cognitive Models Based on Different Computational Methods Nicholas L. Cassimatis (cassin@rpi.edu) Rensselaer Polytechnic Institute Department of Cognitive Science 110 8 th Street Troy, NY 12180

More information

Arguments and Dialogues

Arguments and Dialogues ONE Arguments and Dialogues The three goals of critical argumentation are to identify, analyze, and evaluate arguments. The term argument is used in a special sense, referring to the giving of reasons

More information

Final Assessment Report of the Review of the Cognitive Science Program (Option) July 2013

Final Assessment Report of the Review of the Cognitive Science Program (Option) July 2013 Final Assessment Report of the Review of the Cognitive Science Program (Option) July 2013 Review Process This is the second program review of the Cognitive Science Option. The Cognitive Science Program

More information

C.Ü. Sosyal Bilimler Dergisi Aralık 2004 Cilt : 28 No:2 139-147

C.Ü. Sosyal Bilimler Dergisi Aralık 2004 Cilt : 28 No:2 139-147 C.Ü. Sosyal Bilimler Dergisi Aralık 2004 Cilt : 28 No:2 139-147 THE FIELD OF ARTIFICIAL INTELLIGENCE Aslı Aslan Öz Yapay zeka (Artificial Intelligence) bilgisayarların ne ölçüde zeka sahibi insanlar gibi

More information

Kant s Fundamental Principles of the Metaphysic of Morals

Kant s Fundamental Principles of the Metaphysic of Morals Kant s Fundamental Principles of the Metaphysic of Morals G. J. Mattey Winter, 2015/ Philosophy 1 The Division of Philosophical Labor Kant generally endorses the ancient Greek division of philosophy into

More information

Masters in Computing and Information Technology

Masters in Computing and Information Technology Masters in Computing and Information Technology Programme Requirements Taught Element, and PG Diploma in Computing and Information Technology: 120 credits: IS5101 CS5001 or CS5002 CS5003 up to 30 credits

More information

CS154. Turing Machines. Turing Machine. Turing Machines versus DFAs FINITE STATE CONTROL AI N P U T INFINITE TAPE. read write move.

CS154. Turing Machines. Turing Machine. Turing Machines versus DFAs FINITE STATE CONTROL AI N P U T INFINITE TAPE. read write move. CS54 Turing Machines Turing Machine q 0 AI N P U T IN TAPE read write move read write move Language = {0} q This Turing machine recognizes the language {0} Turing Machines versus DFAs TM can both write

More information

The Halting Problem is Undecidable

The Halting Problem is Undecidable 185 Corollary G = { M, w w L(M) } is not Turing-recognizable. Proof. = ERR, where ERR is the easy to decide language: ERR = { x { 0, 1 }* x does not have a prefix that is a valid code for a Turing machine

More information

Mathematical Induction

Mathematical Induction Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

More information

8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

More information

AN INTRODUCTION TO SOCIOLOGICAL THEORIES

AN INTRODUCTION TO SOCIOLOGICAL THEORIES An Introduction to Sociological Theories 1 1 AN INTRODUCTION TO SOCIOLOGICAL THEORIES Introduction Humans are social beings. Whether we like it or not, nearly everything we do in our lives takes place

More information

Research in the cognitive sciences is founded on the assumption

Research in the cognitive sciences is founded on the assumption Aporia vol. 24 no. 1 2014 Conceptual Parallels Between Philosophy of Science and Cognitive Science: Artificial Intelligence, Human Intuition, and Rationality Research in the cognitive sciences is founded

More information

Pragmatic theories 1/15/2010 CHAPTER 2 ACCOUNTING THEORY CONSTRUCTION. Descriptive pragmatic approach: Criticisms of descriptive pragmatic approach:

Pragmatic theories 1/15/2010 CHAPTER 2 ACCOUNTING THEORY CONSTRUCTION. Descriptive pragmatic approach: Criticisms of descriptive pragmatic approach: GODFREY HODGSON HOLMES TARCA CHAPTER 2 ACCOUNTING THEORY CONSTRUCTION Pragmatic theories Descriptive pragmatic approach: based on observed behaviour of accountants theory developed from how accountants

More information

Helping People with Mental Illness

Helping People with Mental Illness Helping People with Mental Illness A Mental Health Training Programme for Community Health Workers Module E Helping Families Cope with Mental Health Problems Page 1 About this course Helping People with

More information

Teaching Formal Methods for Computational Linguistics at Uppsala University

Teaching Formal Methods for Computational Linguistics at Uppsala University Teaching Formal Methods for Computational Linguistics at Uppsala University Roussanka Loukanova Computational Linguistics Dept. of Linguistics and Philology, Uppsala University P.O. Box 635, 751 26 Uppsala,

More information

Logical Evaluation of Consciousness: For Incorporating Consciousness into Machine Architecture

Logical Evaluation of Consciousness: For Incorporating Consciousness into Machine Architecture Logical Evaluation of Consciousness: For Incorporating Consciousness into Machine Architecture Mr C.N.Padhy, Ms. R.R.Panda Institute of Knowledge and Information Technology(IKIT) Abstract Machine Consciousness

More information

Introduction to computer science

Introduction to computer science Introduction to computer science Michael A. Nielsen University of Queensland Goals: 1. Introduce the notion of the computational complexity of a problem, and define the major computational complexity classes.

More information

Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March

More information

Masters in Human Computer Interaction

Masters in Human Computer Interaction Masters in Human Computer Interaction Programme Requirements Taught Element, and PG Diploma in Human Computer Interaction: 120 credits: IS5101 CS5001 CS5040 CS5041 CS5042 or CS5044 up to 30 credits from

More information

Masters in Advanced Computer Science

Masters in Advanced Computer Science Masters in Advanced Computer Science Programme Requirements Taught Element, and PG Diploma in Advanced Computer Science: 120 credits: IS5101 CS5001 up to 30 credits from CS4100 - CS4450, subject to appropriate

More information

Masters in Artificial Intelligence

Masters in Artificial Intelligence Masters in Artificial Intelligence Programme Requirements Taught Element, and PG Diploma in Artificial Intelligence: 120 credits: IS5101 CS5001 CS5010 CS5011 CS4402 or CS5012 in total, up to 30 credits

More information

CS 3719 (Theory of Computation and Algorithms) Lecture 4

CS 3719 (Theory of Computation and Algorithms) Lecture 4 CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a

More information

384.126 Logical Foundations of Cognitive Science

384.126 Logical Foundations of Cognitive Science 384.126 Logical Foundations of Cognitive Science Harold Boley NRC-IIT Fredericton Faculty of Computer Science University of New Brunswick Canada Institute of Computer Technology, TU Vienna Winter Semester

More information

Levels of Analysis and ACT-R

Levels of Analysis and ACT-R 1 Levels of Analysis and ACT-R LaLoCo, Fall 2013 Adrian Brasoveanu, Karl DeVries [based on slides by Sharon Goldwater & Frank Keller] 2 David Marr: levels of analysis Background Levels of Analysis John

More information

The Turing Test! and What Computer Science Offers to Cognitive Science "

The Turing Test! and What Computer Science Offers to Cognitive Science The Turing Test and What Computer Science Offers to Cognitive Science " Profs. Rob Rupert and Mike Eisenberg T/R 11-12:15 Muenzinger D430 http://l3d.cs.colorado.edu/~ctg/classes/cogsci12/ The Imitation

More information

Chapter 11 Number Theory

Chapter 11 Number Theory Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications

More information

Masters in Networks and Distributed Systems

Masters in Networks and Distributed Systems Masters in Networks and Distributed Systems Programme Requirements Taught Element, and PG Diploma in Networks and Distributed Systems: 120 credits: IS5101 CS5001 CS5021 CS4103 or CS5023 in total, up to

More information

New criteria for assessing a technological design

New criteria for assessing a technological design New criteria for assessing a technological design Kees van Hee and Kees van Overveld April 2012 1. Introduction In 2010 we developed a set of criteria for the evaluation of technological design projects

More information

Circuits and Boolean Expressions

Circuits and Boolean Expressions Circuits and Boolean Expressions Provided by TryEngineering - Lesson Focus Boolean logic is essential to understanding computer architecture. It is also useful in program construction and Artificial Intelligence.

More information

Masters in Information Technology

Masters in Information Technology Computer - Information Technology MSc & MPhil - 2015/6 - July 2015 Masters in Information Technology Programme Requirements Taught Element, and PG Diploma in Information Technology: 120 credits: IS5101

More information

Social & Political Philosophy. Karl Marx (1818-1883) Economic and Philosophic Manuscripts of 1844

Social & Political Philosophy. Karl Marx (1818-1883) Economic and Philosophic Manuscripts of 1844 Marx 1 Karl Marx (1818-1883) Economic and Philosophic Manuscripts of 1844 Estranged Labor Marx lays out here his theory on the alienation of labor Marx s thesis would advance the view put forth by Rousseau

More information

Turing Machines, Busy Beavers, and Big Questions about Computing

Turing Machines, Busy Beavers, and Big Questions about Computing Turing Machines, usy eavers, and ig Questions about Computing My Research Group Computer Security: computing in the presence of adversaries Last summer student projects: Privacy in Social Networks (drienne

More information

Quine on truth by convention

Quine on truth by convention Quine on truth by convention March 8, 2005 1 Linguistic explanations of necessity and the a priori.............. 1 2 Relative and absolute truth by definition.................... 2 3 Is logic true by convention?...........................

More information

Hypothesis testing. c 2014, Jeffrey S. Simonoff 1

Hypothesis testing. c 2014, Jeffrey S. Simonoff 1 Hypothesis testing So far, we ve talked about inference from the point of estimation. We ve tried to answer questions like What is a good estimate for a typical value? or How much variability is there

More information

Oracle Turing machines faced with the verification problem

Oracle Turing machines faced with the verification problem Oracle Turing machines faced with the verification problem 1 Introduction Alan Turing is widely known in logic and computer science to have devised the computing model today named Turing machine. In computer

More information

Lab Experience 17. Programming Language Translation

Lab Experience 17. Programming Language Translation Lab Experience 17 Programming Language Translation Objectives Gain insight into the translation process for converting one virtual machine to another See the process by which an assembler translates assembly

More information

COGNITIVE SCIENCE 222

COGNITIVE SCIENCE 222 Minds, Brains, & Intelligent Behavior: An Introduction to Cognitive Science Bronfman 106, Tuesdays and Thursdays, 9:55 to 11:10 AM Williams College, Spring 2007 INSTRUCTOR CONTACT INFORMATION Andrea Danyluk

More information

Culture and Language. What We Say Influences What We Think, What We Feel and What We Believe

Culture and Language. What We Say Influences What We Think, What We Feel and What We Believe Culture and Language What We Say Influences What We Think, What We Feel and What We Believe Unique Human Ability Ability to create and use language is the most distinctive feature of humans Humans learn

More information

Super Turing-Machines

Super Turing-Machines 1 This preprint differs from the published version. Do not quote or photocopy. Super Turing-Machines B. Jack Copeland 2 1. Universal Turing Machines A universal Turing machine is an idealised computing

More information

Criticisms of the Turing Test and Why You Should Ignore (Most of) Them

Criticisms of the Turing Test and Why You Should Ignore (Most of) Them Criticisms of the Turing Test and Why You Should Ignore (Most of) Them Katrina LaCurts katrina@csail.mit.edu MIT CSAIL, 6.893 1 1 Introduction In this essay, I describe a variety of criticisms against

More information

The basic principle is that one should not think of the properties of the process by means of the properties of the product

The basic principle is that one should not think of the properties of the process by means of the properties of the product Bergson Class Notes 1/30/08 Time and Free Will (Chapter 2) Reiterations The basic principle is that one should not think of the properties of the process by means of the properties of the product In general:

More information

How should we think about the testimony of others? Is it reducible to other kinds of evidence?

How should we think about the testimony of others? Is it reducible to other kinds of evidence? Subject: Title: Word count: Epistemology How should we think about the testimony of others? Is it reducible to other kinds of evidence? 2,707 1 How should we think about the testimony of others? Is it

More information

PHILOSOPHICAL AND PSYCHOLOGICAL PROBLEMS OF ARTIFICIAL INTELLIGENCE

PHILOSOPHICAL AND PSYCHOLOGICAL PROBLEMS OF ARTIFICIAL INTELLIGENCE PHILOSOPHICAL AND PSYCHOLOGICAL PROBLEMS OF ARTIFICIAL INTELLIGENCE O.K. Tlkhomlrov Institute of Psychology USSR Academy of Sciences, 37-a Vavilov St., 117312 Moscow The paper presents discussion of i

More information

Learning is a very general term denoting the way in which agents:

Learning is a very general term denoting the way in which agents: What is learning? Learning is a very general term denoting the way in which agents: Acquire and organize knowledge (by building, modifying and organizing internal representations of some external reality);

More information

Notes on Complexity Theory Last updated: August, 2011. Lecture 1

Notes on Complexity Theory Last updated: August, 2011. Lecture 1 Notes on Complexity Theory Last updated: August, 2011 Jonathan Katz Lecture 1 1 Turing Machines I assume that most students have encountered Turing machines before. (Students who have not may want to look

More information

Cognitive Science. Summer 2013

Cognitive Science. Summer 2013 Cognitive Science Summer 2013 Course Description We will consider the nature of cognition from an interdisciplinary perspective, often utilizing a computational model. We will explore insights from philosophy,

More information

Standards for Mathematical Practice: Commentary and Elaborations for 6 8

Standards for Mathematical Practice: Commentary and Elaborations for 6 8 Standards for Mathematical Practice: Commentary and Elaborations for 6 8 c Illustrative Mathematics 6 May 2014 Suggested citation: Illustrative Mathematics. (2014, May 6). Standards for Mathematical Practice:

More information

Reply to French and Genone Symposium on Naïve Realism and Illusion The Brains Blog, January 2016. Boyd Millar millar.boyd@gmail.

Reply to French and Genone Symposium on Naïve Realism and Illusion The Brains Blog, January 2016. Boyd Millar millar.boyd@gmail. Reply to French and Genone Symposium on Naïve Realism and Illusion The Brains Blog, January 2016 Boyd Millar millar.boyd@gmail.com 1. Acknowledgements I would like to thank the managing editor of The Brains

More information

Lecture 2: Universality

Lecture 2: Universality CS 710: Complexity Theory 1/21/2010 Lecture 2: Universality Instructor: Dieter van Melkebeek Scribe: Tyson Williams In this lecture, we introduce the notion of a universal machine, develop efficient universal

More information

ARTIFICIAL INTELLIGENCE: DEFINITION, TRENDS, TECHNIQUES, AND CASES

ARTIFICIAL INTELLIGENCE: DEFINITION, TRENDS, TECHNIQUES, AND CASES ARTIFICIAL INTELLIGENCE: DEFINITION, TRENDS, TECHNIQUES, AND CASES Joost N. Kok, Egbert J. W. Boers, Walter A. Kosters, and Peter van der Putten Leiden Institute of Advanced Computer Science, Leiden University,

More information

Artificial Intelligence for ICT Innovation

Artificial Intelligence for ICT Innovation 2016 ICT 산업전망컨퍼런스 Artificial Intelligence for ICT Innovation October 5, 2015 Sung-Bae Cho Dept. of Computer Science, Yonsei University http://sclab.yonsei.ac.kr Subjective AI Hype Cycle Expert System Neural

More information

Study questions Give a short answer to the following questions:

Study questions Give a short answer to the following questions: Chapter 9 The Morality of Abortion 9.1 Homework Readings DW 15-17 Study questions Give a short answer to the following questions: 1. What are the two conflicting values in the abortion debate? 2. Explain

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information