Combining Texts

All the ideas for 'works', 'A New Kind of Science' and 'First-Order Logic'

expand these ideas     |    start again     |     specify just one area for these texts

11 ideas

5. Theory of Logic / A. Overview of Logic / 1. Overview of Logic
10282 Logic is the study of sound argument, or of certain artificial languages (or applying the latter to the former) [Hodges,W]
5. Theory of Logic / I. Semantics of Logic / 1. Semantics of Logic
10283 A formula needs an 'interpretation' of its constants, and a 'valuation' of its variables [Hodges,W]
10284 There are three different standard presentations of semantics [Hodges,W]
10285 I |= φ means that the formula φ is true in the interpretation I [Hodges,W]
5. Theory of Logic / J. Model Theory in Logic / 3. Löwenheim-Skolem Theorems
10288 Down Löwenheim-Skolem: if a countable language has a consistent theory, that has a countable model [Hodges,W]
10289 Up Löwenheim-Skolem: if infinite models, then arbitrarily large models [Hodges,W]
5. Theory of Logic / K. Features of Logics / 6. Compactness
10287 If a first-order theory entails a sentence, there is a finite subset of the theory which entails it [Hodges,W]
6. Mathematics / A. Nature of Mathematics / 4. Using Numbers / g. Applying mathematics
20660 At one level maths and nature are very similar, suggesting some deeper origin [Wolfram]
6. Mathematics / B. Foundations for Mathematics / 6. Mathematics as Set Theory / a. Mathematics is set theory
10286 A 'set' is a mathematically well-behaved class [Hodges,W]
18. Thought / B. Mechanics of Thought / 6. Artificial Thought / c. Turing Test
3178 A fast machine could pass all behavioural tests with a vast lookup table [Block, by Rey]
27. Natural Reality / C. Space / 4. Substantival Space
20659 Space and its contents seem to be one stuff - so space is the only existing thing [Wolfram]