COG SCI 200
umich FINAL
with 100%
correct answers
the brain is a kind of computer that is... - answer
designed by evolution and programmed by
experience
how can physical matter think - answer simple
answer: computation
what is computation - answer the execution of
algorithms that implement functions and physical
processes transforming physical symbols
what is an algorithm - answer the execution of a
computational procedure that generates the
specified mapping relation
,a computational procedure has what properties -
answer it maps one set of symbols to another set
of symbols (calculating a function). finitely
specifiable. its execution does not require
intelligence.
what does a function do - answer maps each
member of one set of symbols to a single member
of another set of symbols
multiple realizability means... - answer a single
algorithm can be physically realized in multiple
distinct ways
implementation example - answer relationship
between the physical states and the algorithm
states
functional problem - answer the problem the
capacity is supposed to solve
algorithmic problem - answer procedures that
enable the problem to be solved
physical problem - answer neural/chemical
substrates in which the procedures and
implemented
, 3 levels of explanation (of cog sci) - answer
functional, algorithmic, physical (any cognitive
capacity can be described at these levels)
What did Alan Turing do? - answer figured out how
to configure the enigma machine and broke Nazi
code in WWII - helped to win the war.
all mentation is... - answer computation
Alan Turing's big ideas for cog sci - answer 1. a
minimal formatization of computation (making the
machine more human like)
2. universal computation
what question was the turing machine trying to
answer - answer what does it mean for a physical
machine to compute?
what are the parts of a turing machine - answer
unlimited tape, finite alphabet, read/write head,
state memory, finite transition table
what is a state memory (TM) - answer stores single
current state of the TM
umich FINAL
with 100%
correct answers
the brain is a kind of computer that is... - answer
designed by evolution and programmed by
experience
how can physical matter think - answer simple
answer: computation
what is computation - answer the execution of
algorithms that implement functions and physical
processes transforming physical symbols
what is an algorithm - answer the execution of a
computational procedure that generates the
specified mapping relation
,a computational procedure has what properties -
answer it maps one set of symbols to another set
of symbols (calculating a function). finitely
specifiable. its execution does not require
intelligence.
what does a function do - answer maps each
member of one set of symbols to a single member
of another set of symbols
multiple realizability means... - answer a single
algorithm can be physically realized in multiple
distinct ways
implementation example - answer relationship
between the physical states and the algorithm
states
functional problem - answer the problem the
capacity is supposed to solve
algorithmic problem - answer procedures that
enable the problem to be solved
physical problem - answer neural/chemical
substrates in which the procedures and
implemented
, 3 levels of explanation (of cog sci) - answer
functional, algorithmic, physical (any cognitive
capacity can be described at these levels)
What did Alan Turing do? - answer figured out how
to configure the enigma machine and broke Nazi
code in WWII - helped to win the war.
all mentation is... - answer computation
Alan Turing's big ideas for cog sci - answer 1. a
minimal formatization of computation (making the
machine more human like)
2. universal computation
what question was the turing machine trying to
answer - answer what does it mean for a physical
machine to compute?
what are the parts of a turing machine - answer
unlimited tape, finite alphabet, read/write head,
state memory, finite transition table
what is a state memory (TM) - answer stores single
current state of the TM
