Exam 1 Flashcards
Chapter 1 + 2
What is rationality?
Doing the right thing, may be limited
What does a computer need to pass the Turing Test?
Natural language processing, knowledge representation, automated reasoning, and machine learning
What is logic?
Knowledge of the world that is certain
What does a rational agent do?
It achieves the best expected outcome
What is the Value Alignment Problem?
Machines values/objectives must be aligned with the human, otherwise it may very well likely act unethically due to improper programming
What is the General Problem solver?
A way for a machine to think humanly while solving a problem correctly, deliberates the means
What is utility?
The best, efficient way to reach goals
What is formal logic?
A philosophy and mathematics branch that deals with study of reasoning and inference through formal systems
What is the probability theory?
Generalizing logic to situations with uncertain info
What is the incompleteness theorem?
True statements necessarily existing within a theory without proof
What is tractability?
Time to solve instances growing non-exponentially with the size of instances
What does NP-Completeness provide?
A basis for analyzing the tractability of problems