Brainscape's Knowledge GenomeTM


Top Flashcards (Certified)
All Flashcards

Cognitive Science > Midterm 1 > Flashcards

Midterm 1 Flashcards

Covers intro, neuroscience, neural computation, and some of artificial intelligence. Material from readings and slides. Also the target papers Koederink, 2011 & Sacks, 2003. (82 cards)

Start Studying
1
Q

What are the branches of AI and what do each of them mean?

A
  1. Knowledge representation - processing and representing facts about the world in some abstract way (rules of chess game in IF-THEN logic)
  2. Pattern recognition - extracting knowledge from images (face identification)
  3. Reasoning and inference/prediction - deriving conclusions from incomplete/noisy observations (medical diagnosis, weather forecasting)
  4. machine learning - Improving performance from experience (AlphaGo, google search engine)
  5. 5.Planning - planning complex sequence of actions to achieve a goal (robot navigation)
  6. natural language - production and interpretation of spoken and written language (chatgpt)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is artificial intelligence?

A

the science and engineering of making computer programs that exhibit characteristics of human intelligence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is the scientific aim of artificial intelligence?

A

To understand the requirements for and mechanisms of human, animal, machine, robotic intelligence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

What is the engineering aim of artificial intelligence?

A

To apply scientific knowledge to build useful artifacts (machines & robots) capable to do things done by humans or animals

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What is the interface theory of perception? What society holds conferences for this topic?

A

Theory that our perception operates like a species-specific desktop: we perceive the world in representations that do not represent the “truth” about the world as it actually is but rather, are useful “icons” to represent fitness-relevant information about the world. The Psychonomic Society.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is a blind search?

A

a search algorithm that examines all possible paths to a solution without using any additional information about the problem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is intelligence?

A

The computational part of the ability to solve problems and achieve goals in the world in an efficient manner.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What branches of AI does the perceptual dog illusion demonstrate?

A

Pattern recognition, knowledge representation, reasoning & inference

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How was “Artificial Intelligence” coined?

A

At a summer workshop at Dartmouth in 1956 led by John McCarthy

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What was the general problem solver (GPS)? What general problem solving strategy was it based on?

A

A computer program by Newell and Simon in 1960-70s that solved simple problems/puzzles like the tower of Hanoi. Based on mean-ends analysis (work backward from the goal to decide on what actions will help you achieve in which goals are decomposed into subgoals in a recursive fashion). Influenced development of symbolic logic.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the weak vs strong AI view?

A

Weak AI view: The computer gives us powerful useful tools to aid human activities but can never exhibit human-level intelligence.

Strong AI view: A programmed computer can truly think and can therefore explain how the human mind works, helping us to create an artificial mind. AKA - artificial general intelligence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

How have our approaches to AI changed?

A

symbolic systems approach: 1950-2000 traditional AI. CPU. Machine learning starting at 1980.

neural network approach: starting after geoffrey hinton breakthrough 2010s. Deep learning & then deep neural networks around 2011. GPU.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Who defined the notion of computation? What were the effects of this?

A

Alan Turing. Subsequently led to a definition of intelligence or intelligent agents such as humans, animals, and ultimately, all sorts of “automatic” machines (ATM, cellphone)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Who is the founder of modern computer science?

A

Alan Turing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is the Turing machine (TM)? What are the three components of the machine?

A

gives a theoretical definition of computation (so intelligence); NOT an actual physical machine; an idealized mathematical abstraction of a digital computer.

  1. 1-dim tape of cells of unlimited length (written on each cell is a symbol from finite alphabet)
  2. read/write head
  3. control (action) table or program (if -> then actions)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the difference between a CPU and GPU

A

CPUs are general-purpose processors that can handle many tasks, while GPUs are specialized processors that excel at parallel processing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

Von Neumann machines (VNM)

A

Modern computers are VNM. They can accomplish what TM do in a long sequence of steps in just one step.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

Differences between VNM and TM

A

TM: only has one register, has linear access memory, had only a few hardware instructions, has a control table.

VNM: has several dozen registers, has random access (addressable memory), has several dozen instructions in CPU, has a program that controls CPU instead of a control table.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Turing’s definition of computation

A

It is turing computable (turing computable functions or problems) if it can be implemented on a turing machine; ie the solution can be found as a “halting” output written on the tape of a turing machine.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What is a universal turing machine and what are examples of them?

A

A single turing machine that can simulate any other turing machine. Programmable computers (PC, mac, von neumann machine) & DNA (biological computers)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

What is the Church Turing Thesis? (CTT)

A

It states that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a UTM

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

Assuming the CTT is true, we can define computation or computability as:

A

a problem is computable if it can be solved in a finite number of steps by a UTM, and uncomputable if no UTM can solve the problem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What would invalidate the CTT?

A

If we found a non-UTM that solves what is thought to be an uncomputable problem.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What are examples of uncomputable problems?

A

The halting problem - based programs code and input, will it ever finish running?

The word problem for cancellation semigroups

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
What is the imitation game?
Three players. Player A tries to trick interragor C into concluding he is a woman. He succeeds C misidentifies him 30% of the time in a 5 minute conversation. Proves player A is 'intelligent' enough to fool player C.
26
What is the Turing Test
If a machine takes on the part of player A in the imitation game - can machines think? 1. an attempt to define an operational definition of intelligence. 2. behavior based test - directly probing at the inner workings of a UTM 3. Turing described intelligent behavior as the ability to exhibit human-like conversational behavior, sufficient enough to fool an interrogator
27
What is the Chinese Room Argument?
a thought experiment to show that something (the chinese room) can pass the Turing Test without being genuinely intelligent. Against the Strong AI view.
28
Other than the turing test and chinese room argument, what are some forms of intelligence tests?
1. CAPTCHA - reverse turing test, measures if the user acts like a human or computer by relying on the human visual system. 2. Loebner Prize - competition that awards prizes to computers that are the most human like. Uses turing test. Judges have to decide if a computer or person behind a wall is the human. 3. IBM deep blue first system to beat world champion in chess. 4. IBM watson beats human jeopardy players
29
What was the first chatbot made?
ELIZA, the computer therapist (1966)
30
In what sense is intelligence a type of computation?
If it is a UTM that computes in an efficient (fast) manner so that it could pass the turing test.
31
How does the computation time of a UTM change it's computablitity?
Finite --> computable. Fast = intelligent; slow = unintelligent. Infinite --> Uncomputable/intractable
32
What has disproven the church turing thesis (CTT)?
Quantum computers since they are not a turing machine by design
33
What is cognitive science?
the interdisciplinary study of intelligence and intelligent systems, natural or artificial
34
5 foundations of cognitive science
Linguistics, psychology, philosophy, computer science, neuroscience
35
What is vertical integration?
Integration across levels (membranes, molecules, ions --> synapse --> microcircuits --> neuron --> centers and local circuits --> systems and pathways --> behavior)
36
What are the three levels of description (david marr)
Computational (defining problem) Algorithmic (approach to solution) Implementational (neurons/neural nets)
37
What is horizontal integration?
across domains (ie perception, memory, language, reasoning, etc)
38
What is the physical symbol system hypothesis?
a physical symbol system had the necessary and sufficient means for general intelligent action.
39
What's an example of a physical symbol system
a theory in the field of artificial intelligence, proposed by Allen Newell and Herbert Simon, which states that a system capable of manipulating symbols (like a computer) has the necessary and sufficient means to exhibit intelligent behavior a decision tree algorithm
40
What's an example of a large behavior model (LBM)?
TRI's (toyota) imitation learning based robots
41
Have unified theories of cognition been achieved yet?
no
42
What brain region is the "seat of intelligence"?
Cerebrum
43
What is in the cerebrum?
Cerebral cortex, limbic system (amygdala, hippocampus, cingulate gyrus), & basal ganglia
44
What is in the brain stem?
Midbrain, pons, medulla
45
Cerebral cortex function
sensory and cognition
46
limbic system function
emotion and learning
47
amygdala function
emotion
48
hippocampus function
learning
49
cingulate gyrus function
emotion
50
basal ganglia function
action control and selection
51
brain stem function
autonomous body functions
52
midbrain function
sleep, arousal
53
pons function
walking
54
medulla function
breathing, heart rate
55
What three structures are at the core of the brain?
cerebrum, brainstem, cerebellum
56
What are three main subcortical structures?
amygdala, hippocampus, basal ganglia
57
What are the six principles of brain organization?
Hierarchical organization, functional specialization, massively interconnected organization, layered organization, columnar organization, the neuron doctrine
58
What are the levels of brain organization (hierarchical)?
neurotransmitters, synapses, neurons, neural networks, systems, behavior
59
How many neurons do we have?
1,000 billion
60
How many synapses per neuron?
1,000
61
How much connectivity is there within 1mm^2?
only 3%, sparse
62
ratio of excitatory to inhibitory neurons:
90%/10%
63
What's the neuronal processing time?
~ 1 msec
64
How many spikes per second?
50; ie internal clock speed of 50 Hz
65
What's an asynchronous vs synchronous clock? What do humans have?
In a synchronous clock system, all operations are coordinated and rely upon a shared clock source. An asynchronous clock system means that components operate independently of one another, potentially with different clock sources. Our brain is an asynchronous clock; computers are synchronous.
66
What is the principal of re-entry?
Reentry in nervous systems is the ongoing bidirectional exchange of signals along reciprocal axonal fibers linking two or more brain areas.
67
Where is the most horizontal (layered) organization?
neocortex - exp. motor and sensory areas
68
What's the best evidence of vertical (columnar) organization in the brain?
orientation columns in the visual cortex
69
What is the neuron doctrine?
The neuron is the fundamental structural and functional, (and computational) unit of the nervous system
70
What non-invasive method is sometimes used for brain-machine-interfaces (BMI)?
EEG
71
Where do we pick up signals for BMI?
motor cortex
72
What are some examples of uses for BMI?
move prosthetics, computer control, handwriting, neuromorphic artificial skin, brain to brain interface (BTBI), artificial touch via robot hands
73
what are the three stages of neuronal computation?
synaptic transmission, voltage summation, thresholding and generation of action potential
74
Steps of synaptic transmission:
presynaptic action potential at axon --> neurotransmitter release at synapse --> postsynaptic potential at dendrite (electrical voltage) (EPSP or IPSP)
75
What are the types of post synaptic potentials and what do they do?
Excitatory - depolarize the postsynaptic membrane Inhibitory - hyperpolarize the membrane
76
What are graded IPSP and EPSP
Vary in magnitude depending on how much transmitter was released by the sender neuron Attenuated with distance within the receiver neuron
77
Temporal vs spatial summation in PSP
Spatial - ratio of EPSP to IPSP on multiple synapses Temporal rate of EPSP in a single neuron
78
What is the equation for a single neuron computation?
Output signal = sum of the inputs and their weights - threshold of the neuron {0,1} binary neuron
79
What are the six distinctive features of brain computing?
(1) Super-slow “clock” speed (2) Unidirectional information flow (3) Asychronous clock (no central co-ordinating clock; processing units are activated only when needed, thereby reducing energy consumption) (4) Parallel computation (5) Integration of memory storage and information processing at synapse (as opposed to the von Neumann machine in which over 90% of processing time/energy is spent on shuttling data back and forth) (6) Ultra-low power consumption
80
What is the most important factor in the brain's ultra low power consumption? Second most important?
1. Integration of memory storage and information processing at synapse. 2. asynchronous clock
81
What are the EU and US brain initiatives and what are their goals?
EU - Human Brain Project: visualized some fibers of the hippocampus, wanted to make map of whole brain but unsuccessful US - the BRAIN initiative: improving technologies to understand the brain
82
What is the farthest we've gotten with mapping a whole brain?
the fruit fly - 130,000 neurons

Cognitive Science (3 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions