50 likes | 68 Views
Dive into the realm of Artificial Intelligence with this comprehensive introduction from the Department of Computer Science & Engineering at Indian Institute of Technology Kharagpur. Discover the core concepts of AI, including Acting Humanly, Thinking Humanly, Thinking Rationally, and Fundamentals like the Turing Test, Cognitive Science, Formal Logic, and NP-completeness. Explore topics such as Natural Language Processing, Knowledge Representation, Automated Reasoning, Machine Learning, Computer Vision, Robotics, and more. Delve into the intriguing world of AI with this enlightening course outline covering problem-solving, logic, deduction, planning, reasoning under uncertainty, learning, and additional advanced topics.
E N D
Artificial Intelligence: Introduction Department of Computer Science & Engineering Indian Institute of Technology Kharagpur
What is AI? • Acting humanly • Turing Test (1950) • The computer is interrogated by a human via a teletype • It passes if the human cannot tell if there is a computer or human at the other end • Natural Language Processing • Knowledge Representation • Automated Reasoning • Machine Learning • Computer vision and Robotics
What is AI? • Thinking humanly • Cognitive Science • The study of how we do what we do • How to make the computer do it in the same way • Thinking rationally • Formal Logic
Fundamentals • The notion of expressing computation as an algorithm • Godel’s Incompleteness Theorem (1931): • In any language expressive enough to describe the properties of natural numbers, there are true statements that are undecidable: that is, their truth cannot be established by any algorithm. • Church-Turing Thesis (1936): • The Turing machine is capable of computing any computable function • This is the accepted definition of computability • The notion of intractability • NP-completeness • Reduction
Course Outline • Problem solving by search • State space search, Problem reduction search, Game playing • Logic and deduction • First-order logic, Temporal logic, Deduction • Planning • Reasoning under Uncertainty • Learning • Additional Topics