Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
9/13
David Keil
10/13
2.
3.
4.
5.
6.
7.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
denotes (a) set membership; (b) union; (c) AND; (d) a set;
(e) negation
denotes (a) set membership; (b) union; (c) AND; (d) a set;
(e) negation
denotes (a) set membership; (b) union; (c) AND;
(d) a relation between sets; (e) negation
When A and B are sets, (A B) is (a) a set of ordered pairs;
(b) an arithmetic expression; (c) a sequence of values;
(d) all of these; (e) none of these
(B C) is (a) a pair of sets; (b) a relation; (c) an arithmetic
product; (d) a sequence; (e) a concatenation
{1,2,3} {2,4,5} = (a) {}; (b) {1,2}; (c) 2; (d) {2};
(e) {1,2,3,4,5}
A relation on set A is (a) an element of A; (b) a subset of A;
(c) an element of A A; (d) a subset of A A; (e) none of
these
denotes (a) set membership; (b) union; (c) conjunction;
(d) a relation between sets; (e) negation
denotes (a) set membership; (b) union; (c) AND;
(d) a relation between sets; (e) negation
denotes (a) set membership; (b) union; (c) AND;
(d) a relation between sets; (e) logical negation
denotes (a) set membership; (b) union; (c) AND; (d) OR;
(e) implication
denotes (a) set membership; (b) union; (c) AND; (d) OR;
(e) implication
A computer program or subprogram may compute a
mathematical (a) expression; (b) function; (c) proof;
(d) theorem; (e) none of these
A function f: {1,2,3} {0,1} is a set of (a) integers;
(b) ordered pairs; (c) sets; (d) relations; (e) none of these
An operator often corresponds to a(n) (a) interface;
(b) function; (c) user; (d) program; (e) none of these
David Keil
2.
3.
4.
5.
6.
7.
8.
9.
10/13
3. Arrangements of data
1.
2.
David Keil
3.
4.
5.
6.
7.
8.
10.
11.
12.
13.
14.
15.
16.
10/13
David Keil
10/13
function
generalization
good-old-fashioned AI
heuristic
inference
intelligence
interaction
knowledge
learning
natural language
NP-hard
partially observable
percept
physical symbol system
hypothesis
probability
reasoning
satisfice
search
state-space search
symbol
theorem
toy problem
Turing test
voice recognition
9.
10.
11.
12.
13.
14.
15.
16.
What is a function?
What is the composition of two functions?
When is x the maximum value of function f ?
What is the equation form of a linear function?
What is the equation form of a quadratic function?
What is the equation form of a polynomial function?
What is the equation form of an exponential function?
Roughly describe the growth of a family of rabbits, over n
years, if each pair of rabbits over one year old produces a
new pair of rabbits once a year and if rabbits live a
long time.
Describe the principle of mathematical induction.
Explain the factorial function.
Describe the binomial theorem, or the binomial
coefficient ( )?
What is a sequence?
Distinguish an arithmetic sequence from a
geometric sequence.
Compare the graph of a logarithmic function to that of a
linear function.
Compare the graph of an exponential function to that of a
linear function.
When is x the minimum value of function f ?
0.1b Write the truth table for a propositionallogic formula or logic circuit
Write the truth tables for the following:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
0.2
(p q) r
p (q r)
(p q) r
p (q r)
p (q r)
p (q r)
p (q r)
(p q) r
David Keil
(2-3) Find the shortest path from start () to finish (F), where
shortest means the minimum sum of the weights, and a path is
a series of circled vertices.
1.
2.
3.
2.
4.
5.
3.
10/13
0.4
1.
2.
3.
4.
5.
David Keil
10/13
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
2. The computational-representational
understanding of mind
1.
2.
3.
4.
5.
6.
7.
8.
David Keil
4. Models of computation
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
10/13
David Keil
10/13
cognitive science
computational
complexity
computational model
CRUM
consciousness
distributed cognition
dynamic system
emotion
episodic environment
finite automaton
goal-based agent
image
inheritance
intractable
mind
neuron
parallel distributed
processing
rational agent
reflex agent
representation
representational structure
social cognition
transition system
Turing machine
uncomputable
undecidable
Topic objective:
Explain what cognition is,
with reference to biological,
computational, and agent
models
4.
3.
4.
5.
1.4
1.
Contrast connectionist
and automata-based
models of computation
David Keil
10/13
10
2. Goal-driven search
1.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
2.
3.
4.
David Keil
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
10/13
11
4. Heuristics
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
David Keil
10/13
12
constraint satisfaction
problem
data-driven search
depth-first search
depth-limited search
evaluation function
exploration
forward chaining
goal test
goal test function
goal-driven search
heuristic
hill climbing
local search
minimax
path
state
state transition
state-space search
tree search
triangle inequality
uninformed search
(2-12) Explain why the problem is of the constraint or the optimization type. Give a corresponding problem of the opposite type.
2.
(8-12) Describe the state space to search, and the goal state, in
8.
9.
10.
11.
12.
2.
3.
David Keil
(4-6) (a) Convert the maze below, where the player starts at S
and tries to reach goal G, to graph form
2.3
1.
2.
3.
4.
5.
4.
5.
10/13
13
6.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
searching an array
sorting an array
satisfiability of propositional-logic formulas
evaluation of propositional-logic formulas
search of a road map for a path
traveling-salesperson problem
guessing passwords
guessing the order of n items
proving a theorem
finding the maximum value returned by a function with
n arguments
2.4
game outcome
7.
8.
1.
2.
3.
9.
11.
10.
4.
5.
6.
David Keil
10/13
14
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
3. Logical inference
1.
2.
3.
4.
2.
3.
5.
6.
7.
David Keil
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
10/13
15
2.
3.
4.
5.
6.
7.
8.
Expert systems (a) find all inferences; (b) try to unify goals
with facts; (c) try to summarize facts; (d) try to find
contradictions; (e) none of these
Separating knowledge from control is a feature of
(a) heuristics; (b) expert systems; (c) first-order logic;
(d) predicate calculus; (e) reinforcement learning
Expert systems are ____ based (a) data; (b) consciousness;
(c) rule; (d) proof; (e) none of these
Expert systems store knowledge as (a) numbers; (b) database
records; (c) inference rules; (d) proofs; (e) none of these
Expert systems separate (a) facts from opinions;
(b) knowledge from control; (c) code from design;
(d) inference from querying; (e) none of these
Prolog uses ____ proof (a) resolution; (b) unification;
(c) inductive; (d) constructive; (e) none of these
Prolog searches for (a) data; (b) high-utility states;
(c) proof of goal clauses; (d) refutations; (e) none of these
Prolog uses the ____ assumption (a) natural;
(b) responsibility; (c) closed-world; (d) best-world;
(e) optimal-utility
David Keil
10/13
16
domain knowledge
entailment
expert system
first-order logic
formula
implication
inference rule
inheritance
interpretation
knowledge
knowledge base
knowledge engineering
knowledge
representation
knowledge-based agent
logic program
model-based reasoning
modus ponens
modus tollens
negation
planning
predicate calculus
Prolog
proof procedure
propositional calculus
resolution proof
satisfiability
script
semantic network
situation
soundness
state
truth maintenance
truth table
universal quantifier
validity
3.2
1.
2.
3.
4.
5.
6.
7.
8.
9.
5.
6.
What is a proof?
Distinguish a complete system from a sound one.
Distinguish conjunction from disjunction.
What is an inference rule used for?
2.
3.
4.
5.
7.
8.
9.
10.
3.4
1.
2.
3.
4.
5.
6.
7.
8.
b f
cd
bf
ae
10. c d
11. e d
12. d
13. f a
David Keil
10/13
17
1.
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
3. Bayesian inference
1.
2.
3.
David Keil
4. Markov models
1.
2.
3.
4.
5.
7.
8.
9.
10/13
18
David Keil
10/13
19
circumscription
closed world assumption
combination
conditional probability
decision theory
decision-theoretic agent
event
expected outcome
model
nonmonotonic reasoning
permutation
plan monitoring
prior probability
probability density
function
probability theory
random variable
rational agent
rational decision
resolution proof
sample space
truth maintenance
unconditional probability
3.
4.
4.2
1.
2.
3.
4.
5.
6.
8. P(R | Q)
10. P(R | P)
12. P(P | Q R)
14. P(R | P Q)
5.
(6-12) Showing your work, label the network above, given the
following a priori values:
Probability
Construction Traffic #6 #7 #8 #9 #10 #11 #12
T
T
.3 .3 .2 .25 .1 .1 .05
T
F
.2 .1 .3 .25 .1 .2
.1
F
T
.1 .05 .1 .05 .1 .2
.3
F
F
.4 .55 .4 .45 .7 .5 .55
David Keil
4.5
1.
2.
3.
1.
2.
3.
4.
5.
6.
7.
4.
5.
6.
7.
10/13
20
David Keil
10/13
21
3. Connectionist learning
1.
1.
2.
3.
4.
5.
6.
7.
8.
9.
2.
3.
4.
5.
6.
7.
8.
9.
10.
2. Symbol-based learning
1.
2.
3.
4.
5.
6.
7.
8.
11.
12.
13.
14.
15.
16.
17.
David Keil
4. Evolutionary computation
1.
2.
3.
4.
13.
14.
15.
16.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
5. Natural-language processing
1.
2.
3.
4.
5.
10/13
22
David Keil
10/13
23
computational learning
theory
concept
connectionist learning
context-free language
decision tree learning
decision tree learning
explanation based
learning
feed-forward net
grammar
Hebbian learning
hidden layer
inductive bias
inductive learning
language
learnability
learning
machine translation
multi-layer net
neural network
nonterminal symbol
PAC learning
parse tree
perceptron
pragmatics
recurrent net
regular language
semantics
supervised learning
syntax
David Keil
5.4
1.
2.
3.
4.
5.
6.
1.
2.
3.
4.
5.
6.
7.
8.
9.
11.
12.
13.
Decision-tree learning example data (outcome 5.2b). Below is data for eight different problems involving three attributes each;
each with five example cases.
x1
1.
2.
3.
4.
5.
6.
7.
8.
A1 A2
0 0
1 1
0 1
1 1
0 0
1 0
0 0
1 0
x2
A3
1
0
0
0
1
1
1
0
y
0
0
1
1
0
0
0
1
A1 A2
1 0
1 0
0 1
0 0
1 0
0 1
0 1
0 1
x3
A3
1
1
1
1
1
0
1
0
y
0
0
0
0
0
0
1
1
A1 A2
0 1
1 0
1 0
1 0
0 1
1 1
1 1
0 0
24
10.
5.5
10/13
x4
A3
0
0
1
1
0
1
1
1
y
0
1
0
0
0
1
0
0
A1
1
0
0
0
1
1
1
0
A2
1
0
1
1
1
1
1
1
x5
A3
1
1
0
0
1
0
0
1
y
1
1
0
0
1
0
1
1
A1 A2
1 1
1 1
1 1
1 1
1 1
1 0
0 1
1 1
A3
0
1
1
1
0
0
0
1
y
1
1
1
1
0
1
0
0
David Keil
10/13
25
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
David Keil
2.
3.
4.
5.
6.
7.
9.
10.
11.
12.
13.
14.
15.
16.
17.
10/13
26
David Keil
10/13
27
genetic programming
greedy agent
interactive computation
iterated prisoners'
dilemma
Markov decision
problem
model-free learning
Nash equilibrium
No Free Lunch theorem
online search
ontogenetic learning
partially observable
Markov decision
process
persistent environment
phylogenetic learning
physical environment
policy iteration
policy search
POMDP
reinforcement learning
reward
sociogenetic learning
static environment
temporal difference
learning
value function
value iteration
value of information
Robotics
active sensor
effector
feature extraction
image processing
image segmentation
imaging sensor
information-gathering
action
locality
localization
manipulator
mobile robot
object recognition
passive sensor
reactive control
robot
sensor
situatedness
subsumption architecture
tactile sensor
tracking
1.
6.
7.
8.
9.
3.
David Keil
4.
5.
6.
7.
8.
6.3
1.
10/13
28
David Keil
10/13
29
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
2.
3.
4.
5.
6.
7.
8.
3. Stigmergy
1.
2.
3.
4.
5.
6.
7.
8.
9.
David Keil
10/13
30
decentralized system
distributed AI
emergent behavior
emergent intelligence
indirect interaction
joint plan
mobility
model based approach
multi-agent system
multi-stream interaction
self-organizing system
social biology
sociogenetic adaptation
space decoupling
stigmergy
What is self-organization?
Is a single neuron intelligent? Explain how the brain
implements distributed intelligence.
What is emergent behavior?
What is decentralized intelligence?
In what branch of AI does indirect interaction occur? Explain.
What is stigmergy? Relate it to intelligent systems.
Contrast indirect interaction to message passing.
Contrast network to hierarchical structure.
David Keil
10/13
31
5.
1.
6.
7.
8.
2.
3.
4.
5.
2.
3.
4.
David Keil
10/13
32
consciousness
constructivism
dualism
empiricism
epistemology
experience
intentional state
meaning
metareasoning
mind
monism
perfect rationality
phenomenology
rationalism
reflective
architecture
satisficing
strong AI
thinking
weak AI
1.
8.2
1.
2.
3.
4.
21.
22.
23.
24.
5.
6.
7.
8.
9.
8.4
1.
What are some ethical issues related to AI? What are your
views on them?
2. Can AI exceed human intelligence? Explain.
3. Is AI tending to catch up with human intelligence? Explain.
(4-11) Describe ethical problems in the use of software to:
4. grade exams
5. select persons for criminal investigation
6. recommend criminal verdicts
7. sentence persons found guilty
8. make recommendations on acceptance for employment
9. make recommendations on acceptance for employment
10. make recommendations on acceptance for educational
opportunity
11. target suspected combatants
12. What privacy issues are raised by the accumulation and data
mining of massive databases?
13. What is the technological singularity and what problems does
it raise?
14. May drones be made accountable for damages?
15. Do sentient robots have civil rights?
16. Can machines have ethical obligations?
17. Is bionics compatible with the notion of humanity?
18. Was Joseph Weizenbaum correct in the 1970s?
David Keil
10/13
33
7.
8.
9.
10.