Eksam - Tehisintellekti ja masinõppe alused
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: ITI0210 Tehisintellekti ja masinõppe alused
Kategooria: Informaatika
Postitatud: 23 detsember 2024
Postitaja: guy
Kirjeldus
1. Problem complexity. NP class problems. Why do we care about the complexity class Knapsack. If we know that our problem is in NP class then theres no reason to waste time trying to find an optimal algorithm. The NP class is a class of decision problems that can be solved in polynomial time by using a non-deterministic algorithm where the correctness of a positive can be validated in polynomial time.The complexity class gives us an idea how complex our problem can be and how many resources it may take to solve it. 2. Intelligent agent. How to optimize and measure the performance of an agent. Intelligent agent is anything that can perceive its environment and act in that environment through actuators. We optimize the performance of an agent by storing the agents previous actions and then analyzing the next action based on the previous actions. We measure the performance of an agent by looking at the environmental states because the agent will always think that they have performed succ…