Russ Abbott
California State University, Los Angeles
One day, Mara, the Buddhist god of ignorance
and evil, was traveling through the villages of
India with his attendants.
He saw a man doing walking meditation. The
man’s face was lit up in wonder.
He had just discovered something on the ground
in front of him.
Mara's attendants asked what the man had
discovered.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 2
Humans: smart enough to have ideas;
foolish enough to believe them.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 3
Preview of issues and answers
What is computation?
Physical processes are computation when we treat them as
externalized thought.
What is the relationship between ideas and programs?
Programs are how we understand rigorous thought to be expressed.
When can a natural process be used for computation?
Computation involves the playing out of fixed natural processes
against a contingent environment.
How do we think about the relationship between ourselves
as rational beings and the environment?
The agent-based model of computation is the right way to think
about our interaction with an environment.
• But we do not yet understand multi-scalar environments.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 4
Is Google reading my email?
Answer from the Gmail.com FAQ
Google computers scan the text of Gmail
messages in order to filter spam and detect
viruses, just as all major webmail services do.
Google also uses this scanning technology to
deliver targeted text ads and other related
information.
The process is completely automated and
involves no humans.
[Emphasis added.]
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 5
What do we really care about?
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 6
We care about meaning —
A computer? With a mind? Nonsense.
So you don’t care if computers read your email.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 8
Berkeley’s question extended
If a tree grows in a forest with no one aware of it,
is it instantiating the idea of a tree?
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 9
Computations are ideas
When a computer runs is it computing?
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 14
Defining Computation physically
What do we do when we create a
computation?
We alter the environment within which the laws
of physics operate.
When we load a program into a computer,
we are altering the environment within
which the CPU (or some virtual machine)
operates.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 15
Defining Computation physically
A physical process is just what it is, a
process.
When we put objects on a balance scale, is it
performing a computation?
We are altering the environment within which the
balance scale maps states to states.
But a balance scale is performing a
computation only if we are using it for this
purpose.
Rather than as a designer setting for flower pots.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 16
Computation is externalized thought
(again)
For almost all processes, how the process
proceeds depends on environmental
contingencies.
When we control (or interpret) the contingencies
so that we can use the resulting state transitions
to work with our own thoughts, then the process
is a computation.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 17
Eliminating the von Neumann middleman
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 19
It’s not the function; it’s the process
Turing Machines and equivalent models are all defined
constructively, i.e., in terms of the operations one may
perform when constructing a computational procedure.
A program in one model can be constructively converted to be a
program in another.
Turing Machines and equivalent models are equivalent as
programming languages: they define the same computations.
Computability theory takes this generic class of software
and applies it to the task of computing functions.
But this step isn’t necessary.
What’s important about the Church-Turing Thesis is that
Turing Machines, etc. characterize a fundamental mode of
thought: to be considered externalizable a thought process
must, at least in principle, be expressible as a software.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 20
It’s not the function; it’s the process
Turing Machines and equivalent models are all defined constructively,
i.e., in terms of the operations one may perform when constructing a
computational procedure.
A program in one model can be constructively converted to be a program
in another.
Turing Machines and equivalent models are equivalent as programming
languages: they define the same computations.
Originally Turing understood his model to be a formalization of what
we mean by an “effective procedure.”
Computability theory takes this generic class of software and applies it
to the task of computing functions.
But this step isn’t necessary.
What’s important about the Church-Turing Thesis is that Turing
Machines, etc. characterize a fundamental mode of thought: to be
considered an (externalizable) effective procedure a thought process
must be expressible as a software.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 21
Wegner’s interactive machines
Wegner claims that his interactive machines
(basically agents) are more powerful than Turing
Machines.
We think that’s the wrong question.
Wegner implicitly takes the same stance that we
take above: to distinguish between the programs
one can write and the functions those programs
can compute.
The programs are the same; they are “more
powerful” only because they are open with
respect to information flow.
Iterative PD (open) is more successful than one-shot
PD (closed).
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 22
We think of ourselves as agents
An environmentally sophisticated agent-based paradigm
involves agents, each of which has the computing
capability of a Turing machine, situated in an
environment that reveals itself reluctantly.
Such an agent in a real-world environment is like an
Oracle machine, with nature as the oracle.
We are still talking about effective procedures. It’s just
that the environment within which the procedure
operates may change as the procedure proceeds.
Real-world, far-from equilibrium agents:
must extract energy from their environment to persist
embody software capable of processing information flows from
the environment
The agent-based thesis is that this paradigm represents
how, at the start of the 21st century, we think about
ourselves as rational actors.
10/18/08 Humans: smart enough to have ideas; foolish enough to believe them. 23