Slide 1

Slide 1 text

Logic Machines a brief history of the idea George Matthews CC 2018

Slide 2

Slide 2 text

Aristotle’s insight ! Valid reasoning is a matter of form not content. ! Cognition is categorization. ! The formal structure of categorical reasoning can be exhaustively mapped out. 384 – 322 BCE

Slide 3

Slide 3 text

Aristotle’s insight ! Valid reasoning is a matter of form not content. ! Cognition is categorization. ! The formal structure of categorical reasoning can be exhaustively mapped out. 384 – 322 BCE

Slide 4

Slide 4 text

Aristotle’s insight ! Valid reasoning is a matter of form not content. ! Cognition is categorization. ! The formal structure of categorical reasoning can be exhaustively mapped out. 384 – 322 BCE

Slide 5

Slide 5 text

Aristotle’s insight ! Valid reasoning is a matter of form not content. ! Cognition is categorization. ! The formal structure of categorical reasoning can be exhaustively mapped out. 384 – 322 BCE

Slide 6

Slide 6 text

the Aristotelian Square of opposition A E I O subalternation contraries c o n t r a d i c t o r i e s subalternation c o n t r a d i c t o r i e s sub-contraries All S are P. Some S are P. No S are P. Some S are not P.

Slide 7

Slide 7 text

Lull’s fantasy ! All thoughts are combinations of a finite set of concepts. ! We can mechanically determine all possible combinations. ! The true nature of reality, God, morality can be shown for all to see. 1232 – 1316

Slide 8

Slide 8 text

Lull’s fantasy ! All thoughts are combinations of a finite set of concepts. ! We can mechanically determine all possible combinations. ! The true nature of reality, God, morality can be shown for all to see. 1232 – 1316

Slide 9

Slide 9 text

Lull’s fantasy ! All thoughts are combinations of a finite set of concepts. ! We can mechanically determine all possible combinations. ! The true nature of reality, God, morality can be shown for all to see. 1232 – 1316

Slide 10

Slide 10 text

Lull’s fantasy ! All thoughts are combinations of a finite set of concepts. ! We can mechanically determine all possible combinations. ! The true nature of reality, God, morality can be shown for all to see. 1232 – 1316

Slide 11

Slide 11 text

Lull’s Art of Finding Truth

Slide 12

Slide 12 text

Hobbes’ analysis ! Society is made of individuals. ! Individuals are made of mechanical components. ! Thoughts are computations carried out by these components. 1588 – 1679

Slide 13

Slide 13 text

Hobbes’ analysis ! Society is made of individuals. ! Individuals are made of mechanical components. ! Thoughts are computations carried out by these components. 1588 – 1679

Slide 14

Slide 14 text

Hobbes’ analysis ! Society is made of individuals. ! Individuals are made of mechanical components. ! Thoughts are computations carried out by these components. 1588 – 1679

Slide 15

Slide 15 text

Hobbes’ analysis ! Society is made of individuals. ! Individuals are made of mechanical components. ! Thoughts are computations carried out by these components. 1588 – 1679

Slide 16

Slide 16 text

Hobbes’ Leviathan

Slide 17

Slide 17 text

Leibniz’ dream ! A perfect language expressing all truths is possible. ! This language could be encoded in an algebra of thought enabling only true conclusions to be derived from other thoughts. ! All questions could be resolved by a machine whose workings mirror the rules of correct thinking. 1646 – 1716

Slide 18

Slide 18 text

Leibniz’ dream ! A perfect language expressing all truths is possible. ! This language could be encoded in an algebra of thought enabling only true conclusions to be derived from other thoughts. ! All questions could be resolved by a machine whose workings mirror the rules of correct thinking. 1646 – 1716

Slide 19

Slide 19 text

Leibniz’ dream ! A perfect language expressing all truths is possible. ! This language could be encoded in an algebra of thought enabling only true conclusions to be derived from other thoughts. ! All questions could be resolved by a machine whose workings mirror the rules of correct thinking. 1646 – 1716

Slide 20

Slide 20 text

Leibniz’ dream ! A perfect language expressing all truths is possible. ! This language could be encoded in an algebra of thought enabling only true conclusions to be derived from other thoughts. ! All questions could be resolved by a machine whose workings mirror the rules of correct thinking. 1646 – 1716

Slide 21

Slide 21 text

Leibniz’ calculator

Slide 22

Slide 22 text

Boole’s laws ! Logic is a branch of mathematics. ! Logical reasoning can be built up from the elementary operations OR, AND, NOT and the laws governing them. ! Thinking is the mechanical application of these laws to express complex ideas and reasoning. 1816 – 1864

Slide 23

Slide 23 text

Boole’s laws ! Logic is a branch of mathematics. ! Logical reasoning can be built up from the elementary operations OR, AND, NOT and the laws governing them. ! Thinking is the mechanical application of these laws to express complex ideas and reasoning. 1816 – 1864

Slide 24

Slide 24 text

Boole’s laws ! Logic is a branch of mathematics. ! Logical reasoning can be built up from the elementary operations OR, AND, NOT and the laws governing them. ! Thinking is the mechanical application of these laws to express complex ideas and reasoning. 1816 – 1864

Slide 25

Slide 25 text

Boole’s laws ! Logic is a branch of mathematics. ! Logical reasoning can be built up from the elementary operations OR, AND, NOT and the laws governing them. ! Thinking is the mechanical application of these laws to express complex ideas and reasoning. 1816 – 1864

Slide 26

Slide 26 text

A Boolean circuit

Slide 27

Slide 27 text

Babbage’s ambitions ! Complex mathematical operations can be broken down into simple mindless steps. ! A general purpose machine can be built to carry out complex calculations. ! This machine can be programmed to perform different operations on different inputs. 1814 – 1871

Slide 28

Slide 28 text

Babbage’s ambitions ! Complex mathematical operations can be broken down into simple mindless steps. ! A general purpose machine can be built to carry out complex calculations. ! This machine can be programmed to perform different operations on different inputs. 1814 – 1871

Slide 29

Slide 29 text

Babbage’s ambitions ! Complex mathematical operations can be broken down into simple mindless steps. ! A general purpose machine can be built to carry out complex calculations. ! This machine can be programmed to perform different operations on different inputs. 1814 – 1871

Slide 30

Slide 30 text

Babbage’s ambitions ! Complex mathematical operations can be broken down into simple mindless steps. ! A general purpose machine can be built to carry out complex calculations. ! This machine can be programmed to perform different operations on different inputs. 1814 – 1871

Slide 31

Slide 31 text

Babbage’s Difference Engine

Slide 32

Slide 32 text

Turing’s proof ! All computations require only the ability to read and write symbols in some location in response to instructions. ! It is possible to construct a machine that can imitate all other machines. ! Thus a universal machine is possible. 1912 – 1954

Slide 33

Slide 33 text

Turing’s proof ! All computations require only the ability to read and write symbols in some location in response to instructions. ! It is possible to construct a machine that can imitate all other machines. ! Thus a universal machine is possible. 1912 – 1954

Slide 34

Slide 34 text

Turing’s proof ! All computations require only the ability to read and write symbols in some location in response to instructions. ! It is possible to construct a machine that can imitate all other machines. ! Thus a universal machine is possible. 1912 – 1954

Slide 35

Slide 35 text

Turing’s proof ! All computations require only the ability to read and write symbols in some location in response to instructions. ! It is possible to construct a machine that can imitate all other machines. ! Thus a universal machine is possible. 1912 – 1954

Slide 36

Slide 36 text

Turing’s Automatic Computing Engine