36 ideas
| 13520 | A 'tautology' must include connectives [Wolf,RS] |
| 13524 | Deduction Theorem: T∪{P}|-Q, then T|-(P→Q), which justifies Conditional Proof [Wolf,RS] |
| 13521 | Universal Specification: ∀xP(x) implies P(t). True for all? Then true for an instance [Wolf,RS] |
| 13522 | Universal Generalization: If we prove P(x) with no special assumptions, we can conclude ∀xP(x) [Wolf,RS] |
| 13523 | Existential Generalization (or 'proof by example'): if we can say P(t), then we can say something is P [Wolf,RS] |
| 13529 | Empty Set: ∃x∀y ¬(y∈x). The unique empty set exists [Wolf,RS] |
| 13526 | Comprehension Axiom: if a collection is clearly specified, it is a set [Wolf,RS] |
| 13534 | In first-order logic syntactic and semantic consequence (|- and |=) nicely coincide [Wolf,RS] |
| 13535 | First-order logic is weakly complete (valid sentences are provable); we can't prove every sentence or its negation [Wolf,RS] |
| 13519 | Model theory uses sets to show that mathematical deduction fits mathematical truth [Wolf,RS] |
| 13531 | Model theory reveals the structures of mathematics [Wolf,RS] |
| 13532 | Model theory 'structures' have a 'universe', some 'relations', some 'functions', and some 'constants' [Wolf,RS] |
| 13533 | First-order model theory rests on completeness, compactness, and the Löwenheim-Skolem-Tarski theorem [Wolf,RS] |
| 13537 | An 'isomorphism' is a bijection that preserves all structural components [Wolf,RS] |
| 13539 | The LST Theorem is a serious limitation of first-order logic [Wolf,RS] |
| 13538 | If a theory is complete, only a more powerful language can strengthen it [Wolf,RS] |
| 13525 | Most deductive logic (unlike ordinary reasoning) is 'monotonic' - we don't retract after new givens [Wolf,RS] |
| 13530 | An ordinal is an equivalence class of well-orderings, or a transitive set whose members are transitive [Wolf,RS] |
| 13518 | Modern mathematics has unified all of its objects within set theory [Wolf,RS] |
| 20653 | Six reduction levels: groups, lives, cells, molecules, atoms, particles [Putnam/Oppenheim, by Watson] |
| 2584 | Lobotomised patients can cease to care about a pain [Block] |
| 6172 | The Inverted Earth example shows that phenomenal properties are not representational [Block, by Rowlands] |
| 2582 | A brain looks no more likely than anything else to cause qualia [Block] |
| 2574 | Behaviour requires knowledge as well as dispositions [Block] |
| 2576 | In functionalism, desires are internal states with causal relations [Block] |
| 2575 | Functionalism is behaviourism, but with mental states as intermediaries [Block] |
| 2583 | You might invert colours, but you can't invert beliefs [Block] |
| 2578 | Could a creature without a brain be in the right functional state for pain? [Block] |
| 2585 | Not just any old functional network will have mental states [Block] |
| 2586 | In functionalism, what are the special inputs and outputs of conscious creatures? [Block] |
| 2579 | Physicalism is prejudiced in favour of our neurology, when other systems might have minds [Block] |
| 2577 | Simple machine-functionalism says mind just is a Turing machine [Block] |
| 2580 | A Turing machine, given a state and input, specifies an output and the next state [Block] |
| 3178 | A fast machine could pass all behavioural tests with a vast lookup table [Block, by Rey] |
| 18033 | The meaning of a representation is its role in thought, perception or decisions [Block] |
| 2581 | Intuition may say that a complex sentence is ungrammatical, but linguistics can show that it is not [Block] |