# Artificial Intelligence: Foundations and Algorithms

- Institution: IIT Delhi
- Department: Computer Science and Engineering
- Teacher: Prof. Mausam
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106102220)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106102220)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

The course introduces the variety of concepts in the field of artificial intelligence. It discusses the philosophy of AI, and how to model a new problem as an AI problem. It describes a variety of models such as search, logic, Bayes nets, and MDPs, which can be used to model a new problem. It also teaches many first algorithms to solve each formulation. The course prepares a student to take a variety of focused, advanced courses in various subfields of AI.

INTENDED AUDIENCE : Undergraduate students in computer science PREREQUISITES : Data Structures, Probability

INDUSTRY SUPPORT : Most software companies

## Lectures

1. [Introduction: What to Expect from AI](https://invisiblenetwork.ai/learn/nptel/106102220/951eb126e572) (YouTube)
2. [Introduction: History of AI from 40s - 90s](https://invisiblenetwork.ai/learn/nptel/106102220/e5b7a8336512) (YouTube)
3. [Introduction: History of AI in the 90s](https://invisiblenetwork.ai/learn/nptel/106102220/350bf344101c) (YouTube)
4. [Introduction: History of AI in NASA & DARPA(2000s)](https://invisiblenetwork.ai/learn/nptel/106102220/ab9fe4de9de6) (YouTube)
5. [Introduction: The Present State of AI](https://invisiblenetwork.ai/learn/nptel/106102220/2855ea6cf279) (YouTube)
6. [Introduction: Definition of AI Dictionary Meaning](https://invisiblenetwork.ai/learn/nptel/106102220/2d9b030ed8ce) (YouTube)
7. [Introduction: Definition of AI Thinking VS Acting and Humanly VS Rationally](https://invisiblenetwork.ai/learn/nptel/106102220/07277e7f2602) (YouTube)
8. [Introduction: Definition of AI Rational Agent View of AI](https://invisiblenetwork.ai/learn/nptel/106102220/31afa0d0b7c3) (YouTube)
9. [Introduction: Examples Tasks, Phases of AI & Course Plan](https://invisiblenetwork.ai/learn/nptel/106102220/fdffc58f93f8) (YouTube)
10. [Uniform Search: Notion of a State](https://invisiblenetwork.ai/learn/nptel/106102220/cbdb0b0fd045) (YouTube)
11. [Uniformed Search: Search Problem and Examples Part-2](https://invisiblenetwork.ai/learn/nptel/106102220/208026efed05) (YouTube)
12. [Uniformed Search: Basic Search Strategies Part-3](https://invisiblenetwork.ai/learn/nptel/106102220/65d93e29581a) (YouTube)
13. [Uniformed Search: Iterative Deepening DFS Part-4](https://invisiblenetwork.ai/learn/nptel/106102220/ed8e00c6f360) (YouTube)
14. [Uniformed Search: Bidirectional Search Part-5](https://invisiblenetwork.ai/learn/nptel/106102220/f968f3f6c52b) (YouTube)
15. [Informed Search: Best First Search Part-1](https://invisiblenetwork.ai/learn/nptel/106102220/6f4c9bc46316) (YouTube)
16. [Informed Search: Greedy Best First Search and A* Search Part-2](https://invisiblenetwork.ai/learn/nptel/106102220/03325c6836bb) (YouTube)
17. [Informed Search: Analysis of A* Algorithm Part-3](https://invisiblenetwork.ai/learn/nptel/106102220/5a1f43b1b32c) (YouTube)
18. [Informed Search Proof of optimality of A* Part-4](https://invisiblenetwork.ai/learn/nptel/106102220/4f5e5926bb02) (YouTube)
19. [Informed Search: Iterative Deepening A* and Depth First Branch & Bound Part-5](https://invisiblenetwork.ai/learn/nptel/106102220/fb437f6f40ae) (YouTube)
20. [Informed Search: Admissible Heuristics and Domain Relaxation Part-6](https://invisiblenetwork.ai/learn/nptel/106102220/4d98679ccc45) (YouTube)
21. [Informed Search: Pattern Database Heuristics Part-7](https://invisiblenetwork.ai/learn/nptel/106102220/56976c95adfe) (YouTube)
22. [Local Search: Satisfaction Vs Optimization Part-1](https://invisiblenetwork.ai/learn/nptel/106102220/7021d16a4481) (YouTube)
23. [Local Search: The Example of N-Queens Part-2](https://invisiblenetwork.ai/learn/nptel/106102220/1430d4b2320a) (YouTube)
24. [Local Search: Hill Climbing Part-3](https://invisiblenetwork.ai/learn/nptel/106102220/62c4649018dc) (YouTube)
25. [Local Search: Drawbacks of Hill Climbing Part-4](https://invisiblenetwork.ai/learn/nptel/106102220/61b0115a6d6d) (YouTube)
26. [Local Search: of Hill Climbing With random Walk & Random Restart Part-5](https://invisiblenetwork.ai/learn/nptel/106102220/957157f710bc) (YouTube)
27. [Local Search: Hill Climbing With Simulated Anealing Part-6](https://invisiblenetwork.ai/learn/nptel/106102220/b38fbf753d55) (YouTube)
28. [Local Search: Local Beam Search and Genetic Algorithms Part-7](https://invisiblenetwork.ai/learn/nptel/106102220/3fcbd365f6cd) (YouTube)
29. [Adversarial Search : Minimax Algorithm for two player games](https://invisiblenetwork.ai/learn/nptel/106102220/1fb5887afbfc) (YouTube)
30. [Adversarial Search : An Example of Minimax Search](https://invisiblenetwork.ai/learn/nptel/106102220/1532b62b605f) (YouTube)
31. [Adversarial Search : Alpha Beta Pruning](https://invisiblenetwork.ai/learn/nptel/106102220/a1e37e9e5765) (YouTube)
32. [Adversarial Search : Analysis of Alpha Beta Pruning](https://invisiblenetwork.ai/learn/nptel/106102220/262323cdbed3) (YouTube)
33. [Adversarial Search : Cutting Off Search](https://invisiblenetwork.ai/learn/nptel/106102220/4879a01fe62a) (YouTube)
34. [Adversarial Search : Horizon Effect, Game Databases & Other Ideas](https://invisiblenetwork.ai/learn/nptel/106102220/c9aae0ca48e3) (YouTube)
35. [Adversarial Search: Summary and Other Games](https://invisiblenetwork.ai/learn/nptel/106102220/d5c83310283f) (YouTube)
36. [Constraint Satisfaction Problems: Representation of the atomic state](https://invisiblenetwork.ai/learn/nptel/106102220/30f25e23d5dd) (YouTube)
37. [Constraint Satisfaction Problems: Map coloring and other examples of CSP](https://invisiblenetwork.ai/learn/nptel/106102220/6c2abf987552) (YouTube)
38. [Constraint Satisfaction Problems: Backtracking Search](https://invisiblenetwork.ai/learn/nptel/106102220/e7a70f483ef2) (YouTube)
39. [Constraint Satisfaction Problems: Variable and Value Ordering in Backtracking Search](https://invisiblenetwork.ai/learn/nptel/106102220/d7d7d2e29a7e) (YouTube)
40. [Constraint Satisfaction Problems: Inference for detecting failures early](https://invisiblenetwork.ai/learn/nptel/106102220/3bb31b695ce3) (YouTube)
41. [Constraint Satisfaction Problems: Exploiting problem structure](https://invisiblenetwork.ai/learn/nptel/106102220/2673effc8e17) (YouTube)
42. [Logic in AI : Different Knowledge Representation systems - Part 1](https://invisiblenetwork.ai/learn/nptel/106102220/ae68685d100c) (YouTube)
43. [Logic in AI : Syntax - Part - 2](https://invisiblenetwork.ai/learn/nptel/106102220/a6c92315c911) (YouTube)
44. [Logic in AI : Semantics - Part - 3](https://invisiblenetwork.ai/learn/nptel/106102220/c06d18f9ae66) (YouTube)
45. [Logic in AI : Forward Chaining - Part 4](https://invisiblenetwork.ai/learn/nptel/106102220/e61d65210a4c) (YouTube)
46. [Logic in AI : Resolution - Part - 5](https://invisiblenetwork.ai/learn/nptel/106102220/e69406c4cff1) (YouTube)
47. [Logic in AI : Reduction to Satisfiability Problems - Part - 6](https://invisiblenetwork.ai/learn/nptel/106102220/873303ecb0a0) (YouTube)
48. [Logic in AI : SAT Solvers : DPLL Algorithm - Part - 7](https://invisiblenetwork.ai/learn/nptel/106102220/5db91b82860e) (YouTube)
49. [Logic in AI : Sat Solvers: WalkSAT Algorithm - Part - 8](https://invisiblenetwork.ai/learn/nptel/106102220/e9cf2b08341f) (YouTube)
50. [Uncertainty in AI: Motivation](https://invisiblenetwork.ai/learn/nptel/106102220/3c4ea4d26f22) (YouTube)
51. [Uncertainty in AI: Basics of Probability](https://invisiblenetwork.ai/learn/nptel/106102220/f6f4e36a8149) (YouTube)
52. [Uncertainty in AI: Conditional Independence & Bayes Rule](https://invisiblenetwork.ai/learn/nptel/106102220/8bb809b36add) (YouTube)
53. [Bayesian Networks: Syntax](https://invisiblenetwork.ai/learn/nptel/106102220/4897f220b200) (YouTube)
54. [Bayesian Networks: Factoriziation](https://invisiblenetwork.ai/learn/nptel/106102220/805937311192) (YouTube)
55. [Bayesian Networks: Conditional Independences and d-Separation](https://invisiblenetwork.ai/learn/nptel/106102220/dbd2af7e2332) (YouTube)
56. [Bayesian Networks: Inference using Variable Elimination](https://invisiblenetwork.ai/learn/nptel/106102220/b98760277037) (YouTube)
57. [Bayesian Networks: Reducing 3-SAT to Bayes Net](https://invisiblenetwork.ai/learn/nptel/106102220/276cdfac70d1) (YouTube)
58. [Constraint Satisfaction Problems: Representation of the atomic state](https://invisiblenetwork.ai/learn/nptel/106102220/30f25e23d5dd-2) (YouTube)
59. [Constraint Satisfaction Problems: Map coloring and other examples of CSP](https://invisiblenetwork.ai/learn/nptel/106102220/6c2abf987552-2) (YouTube)
60. [Constraint Satisfaction Problems: Backtracking Search](https://invisiblenetwork.ai/learn/nptel/106102220/e7a70f483ef2-2) (YouTube)
61. [Constraint Satisfaction Problems: Variable and Value Ordering in Backtracking Search](https://invisiblenetwork.ai/learn/nptel/106102220/d7d7d2e29a7e-2) (YouTube)
62. [Constraint Satisfaction Problems: Inference for detecting failures early](https://invisiblenetwork.ai/learn/nptel/106102220/3bb31b695ce3-2) (YouTube)
63. [Constraint Satisfaction Problems: Exploiting problem structure](https://invisiblenetwork.ai/learn/nptel/106102220/2673effc8e17-2) (YouTube)
64. [Bayesian Networks: Rejection Sampling](https://invisiblenetwork.ai/learn/nptel/106102220/da77442a2a4c) (YouTube)
65. [Bayesian Networks: Likelihood Weighting](https://invisiblenetwork.ai/learn/nptel/106102220/f0de9996ecae) (YouTube)
66. [Bayesian Networks: MCMC with Gibbs Sampling](https://invisiblenetwork.ai/learn/nptel/106102220/1fd75fb92165) (YouTube)
67. [Bayesian Networks: Maximum Likelihood Learning](https://invisiblenetwork.ai/learn/nptel/106102220/51d65856f904) (YouTube)
68. [Bayesian Networks: Maximum a-Posteriori Learning](https://invisiblenetwork.ai/learn/nptel/106102220/b1e8ce5f0a3c) (YouTube)
69. [Bayesian Networks: Bayesian Learning](https://invisiblenetwork.ai/learn/nptel/106102220/15775e4fc0b4) (YouTube)
70. [Bayesian Networks: Structure Learning and Expectation Maximization](https://invisiblenetwork.ai/learn/nptel/106102220/72499475c2fc) (YouTube)
71. [Introduction, Part 10: Agents and Environments](https://invisiblenetwork.ai/learn/nptel/106102220/bfc699140536) (YouTube)
72. [Decision Theory: Steps in Decision Theory](https://invisiblenetwork.ai/learn/nptel/106102220/893f479f96bc) (YouTube)
73. [Decision Theory: Non Deterministic Uncertainty](https://invisiblenetwork.ai/learn/nptel/106102220/b55e6330de74) (YouTube)
74. [Decision Theory: Probabilistic Uncertainty & Value of perfect information](https://invisiblenetwork.ai/learn/nptel/106102220/a471f1573dec) (YouTube)
75. [Decision Theory: Expected Utility vs Expected Value](https://invisiblenetwork.ai/learn/nptel/106102220/f6319c64c6e4) (YouTube)
76. [Markov Decision Processes: Definition](https://invisiblenetwork.ai/learn/nptel/106102220/ff575b0a3cfd) (YouTube)
77. [Markov Decision Processes: An example of a Policy](https://invisiblenetwork.ai/learn/nptel/106102220/b2a713aab5ec) (YouTube)
78. [Markov Decision Processes: Policy Evaluation using system of linear equations](https://invisiblenetwork.ai/learn/nptel/106102220/00a447deed4b) (YouTube)
79. [Markov Decision Processes: Iterative Policy Evaluation](https://invisiblenetwork.ai/learn/nptel/106102220/d32027f0965f) (YouTube)
80. [Markov Decision Processes: Value Iteration](https://invisiblenetwork.ai/learn/nptel/106102220/f76dd11a0432) (YouTube)
81. [Markov Decision Processes: Policy Iteration and Applications & Extensions of MDPs](https://invisiblenetwork.ai/learn/nptel/106102220/4eab29de1bb7) (YouTube)
82. [Reinforcement Learning: Background](https://invisiblenetwork.ai/learn/nptel/106102220/a36c908fad43) (YouTube)
83. [Reinforcement Learning: Model-based Learning for policy evaluation (Passive Learning)](https://invisiblenetwork.ai/learn/nptel/106102220/286cf9107bc3) (YouTube)
84. [Reinforcement Learning: Model-free Learning for policy evaluation (Passive Learning)](https://invisiblenetwork.ai/learn/nptel/106102220/c4eebcd0cc01) (YouTube)
85. [Reinforcement Learning: TD Learning](https://invisiblenetwork.ai/learn/nptel/106102220/8cea271a5699) (YouTube)
86. [Reinforcement Learning: TD Learning and Computational Neuroscience](https://invisiblenetwork.ai/learn/nptel/106102220/7fd2c195ae70) (YouTube)
87. [Reinforcement Learning: Q Learning](https://invisiblenetwork.ai/learn/nptel/106102220/fb2d210037ed) (YouTube)
88. [Reinforcement Learning: Exploration vs Exploitation Tradeoff](https://invisiblenetwork.ai/learn/nptel/106102220/e574cd0f69f4) (YouTube)
89. [Reinforcement Learning: Generalization in RL](https://invisiblenetwork.ai/learn/nptel/106102220/15c78077f7b2) (YouTube)
90. [Deep Learning : Perceptrons and Activation functions](https://invisiblenetwork.ai/learn/nptel/106102220/67dd69b6b6f2) (YouTube)
91. [Deep Learning : Example of Handwritten digit recognition](https://invisiblenetwork.ai/learn/nptel/106102220/ad7d09bd682d) (YouTube)
92. [Deep Learning : Neural Layer as matrix operations](https://invisiblenetwork.ai/learn/nptel/106102220/c20962d5f3fb) (YouTube)
93. [Deep Learning : Differentiable loss function](https://invisiblenetwork.ai/learn/nptel/106102220/82fd8af437fe) (YouTube)
94. [Deep Learning : Backpropagation through a computational graph](https://invisiblenetwork.ai/learn/nptel/106102220/b81a7ad5d31d) (YouTube)
95. [Deep Learning : Thin Deep Vs Fat Shallow Networks](https://invisiblenetwork.ai/learn/nptel/106102220/e7cc96e67b31) (YouTube)
96. [Deep Learning : Convolutional Neural Networks](https://invisiblenetwork.ai/learn/nptel/106102220/dae1cd94e78e) (YouTube)
97. [Deep Learning : Deep Reinforcement Learning](https://invisiblenetwork.ai/learn/nptel/106102220/250125159a56) (YouTube)
98. [Ethics of AI : Humans vs Robots](https://invisiblenetwork.ai/learn/nptel/106102220/aef4394bc99e) (YouTube)
99. [Ethics of AI : Robustness and Transparency of AI systems](https://invisiblenetwork.ai/learn/nptel/106102220/72e427e64b8c) (YouTube)
100. [Ethics of AI : Data Bias and Fairness of AI systems](https://invisiblenetwork.ai/learn/nptel/106102220/2f712f2d663a) (YouTube)
101. [Ethics of AI : Accountability, privacy and Human-AI interaction](https://invisiblenetwork.ai/learn/nptel/106102220/1b4e4719f2a3) (YouTube)
102. [Wrapup](https://invisiblenetwork.ai/learn/nptel/106102220/f694b6eb3b5c) (YouTube)