PSYCH 112 Lecture Notes - Connectionism, Entscheidungsproblem, Turing Completeness
Document Summary
Neural transmission involves two types of distinctions. Excitatory vs. inhibitory and rate of firing. Connectionist systems use connections to store information and process it. Memory when particular signals are sent, nodes are turned on. Logic and thought pertaining to reason, logical relations are defined by their truth tables. If a is inactive, b is active (cid:0) c is active. If a is active, b is inactive (cid:0) c is active. A is connected to c by a stronger connection than b is connected to c, c turns on only if it receives a certain amount of stimulation. If a and b are inactive (cid:0) c is inactive. If a is active, b is inactive (cid:0) c is inactive. If a is inactive, b is active (cid:0) c is inactive. If a and b are active (cid:0) c is active. Alan turing turing completeness: on computable numbers, with an application to the entscheidungsproblem, two level network, two layers of processing.