Back to marketplace

Stevan Harnad - Computation is symbol manipulation

No description yet. This curated deck is ready for daily study.

Total cards: 10•Content version: v4•Public deck•Updated: 8/1/2026

Card preview (10)

#1
Front (Question)

CTTP (Church-Turing Thesis Physical)

Back (Answer)

It extends the Church-Turing Thesis, which asserts that any effectively calculable function can be computed by a Turing machine. A system where actions are determined by the current state, possible transitions, and symbols read. Whatever physical systems can do, computers can do.

#2
Front (Question)

Computation

Back (Answer)

Manipulating symbol tokens based solely on their shapes.

#3
Front (Question)

Computationalism

Back (Answer)

Proposes cognition as a form of computation.

#4
Front (Question)

Semantic Interpretability

Back (Answer)

The symbols and operations within a computational system have meaningful and contextually appropriate interpretations that correspond to real-world entities and concepts. Important, because it requires understanding of semantics and not just syntax for a machine to replicate cognition.

#5
Front (Question)

Trivial vs. Nontrivial Computation

Back (Answer)

Nontrivial systems possess inherent structure and resist arbitrary changes, unlike trivial systems.

#6
Front (Question)

Implementation Independence

Back (Answer)

Allows replacing symbols without altering computation, abstracting it from physical details.

#7
Front (Question)

Turing Indistinguishability

Back (Answer)

States that if someone or something behaves indistinguishably from others, it’s rational to attribute similar capabilities.

#8
Front (Question)

Symbol Grounding Problem

Back (Answer)

Involves connecting symbols directly to what they represent without external interpretation

#9
Front (Question)

Cognition: Virtual vs. Real

Back (Answer)

Weak CTTP suggests physical systems are equivalent to Turing Machines, but simulations don’t equate to genuine understanding.

#10
Front (Question)

Differential Equations and Implementation Dependence

Back (Answer)

Strong CTTP overlooks implementation independence, crucial for distinguishing computation from other natural phenomena.