1 AI: History - Recursion

You can define Artificial Intelligence (Definition of AI)

AI is de theorie en ontwikkeling van technologie die taken kan uitvoeren die normaal menselijke intelligentie vereisen (zoals leren, redeneren, begrijpen).

You can explain the purpose of the Turing Test (Turing Test)

De Turing Test bepaalt of een machine intelligent gedrag vertoont dat niet te onderscheiden is van dat van een mens.

You understand why AI and especially Deep Learning only boomed recently (Why Deep Learning booming now)

Meer data, snellere computers (GPU’s), betere algoritmes en open source modellen zorgden ervoor dat deep learning pas recent echt doorbrak.

You can name and describe the types of AI (Types of AI)

AI kan onderverdeeld worden in drie types:

·      Narrow AI = goed in één taak (zoals Siri).

·      General AI = mens-achtige intelligentie (nog niet bereikt).

·      Super AI = slimmer dan mensen (theoretisch).

You can describe what recursion is and where it is used in AI (Recursion in AI)

Recursie is een elegante manier om complexe problemen op te lossen waarbij een functie zichzelf aanroept tot een stopconditie is bereikt. Wordt gebruikt in o.a. padzoeken, decision trees en backpropagation.

You can differentiate between recursive and iterative approaches (Recursive vs Iterative)

• Iteratief = herhalende lussen, moeilijk te debuggen maar visueel duidelijk.
• Recursief = korter, eleganter, maar vereist een basis- en recursieve case.

You can apply recursion to real-world problems (Recursion Examples)

Voorbeeld: aantal bestanden tellen in mappen en submappen, of mensen tellen in een wachtrij via vragen aan de persoon achter je.

You understand the role of the base case and recursive case (Base Case & Recursive Case)

Elke recursieve functie moet een base case hebben (stopconditie) en een recursive case (waarbij de functie zichzelf opnieuw aanroept).

You can visualize how recursion works using the call stack (Recursion Stack)

Bij elke functie-aanroep wordt een nieuwe stap op de stack gezet. Als de base case bereikt is, lossen de functies zich van boven naar beneden weer op.

You can compare recursive and iterative solutions for common problems (Fibonacci, Factorial)

Fibonacci recursief is duidelijk maar inefficiënt. Iteratief is sneller. Factorial toont ook mooi de structuur van de recursieve stack.

You understand the Towers of Hanoi as a classic recursion problem (Towers of Hanoi)

Een puzzel waarbij je schijven van de ene pin naar een andere moet verplaatsen met behulp van een derde, volgens strikte regels. Perfect voorbeeld van recursie.