Economics Dictionary of ArgumentsHome![]() | |||
| |||
Decidability: a question, for example, whether a property applies to an object or not, is decidable if a result can be achieved within a finite time. For this decision process, an algorithm is chosen as a basis. See also halting problem, algorithms, procedures, decision theory._____________Annotation: The above characterizations of concepts are neither definitions nor exhausting presentations of problems related to them. Instead, they are intended to give a short introduction to the contributions below. – Lexicon of Arguments. | |||
Author | Concept | Summary/Quotes | Sources |
---|---|---|---|
Jaakko Hintikka on Decidability - Dictionary of Arguments
I 7 Standard Semantics/Kripke Semantics/Hintikka: what differences are there? The ditch between them is much deeper than it first appears. Cocchiarella: Cocchiarella has shown, however, that even in the simplest quantifying case, of the monadic predicate logic, the standard logic is radically different from its Kripkean cousin. Decidability: monadic predicate logic is, as Kripke has shown, decidable. Kripke semantics: Kripke semantics is undecidable. Decidability: decidability implies axiomatizability. I 208 Decision Problem/predicate calculus/Hao Wang: thesis: the problem corresponds to the task of completely filling the Euclidean surface with square dominoes of different sizes. At least one stone of each size must be used. E.g. logical omniscience now comes in in the following way: At certain points I can truthfully say according to my perception: (5) I see that this Domino task is impossible to solve. In other cases, I cannot say that truthfully. >Logical omniscience. Problem/HintikkaVsBarwise/HintikkaVsSituation Semantics/Hintikka: according to Barwise/Perry, it should be true of any unsolvable Domino problem that I see the unsolvability immediately as soon as I see the forms of available stones because the unsolvability follows logically from the visual information. Solution/semantics of possible worlds/Hintikka: according to the urn model there is no problem. >Possible world semantics. I 209 Omniscience/symmetry/Hintikka: situational semantics: situational semantics needs the urn model to solve the second problem of logical omniscience. Semantics of possible worlds: on the other hand, it needs situational semantics itself to solve the first problem. >Situation semantics._____________Explanation of symbols: Roman numerals indicate the source, arabic numerals indicate the page number. The corresponding books are indicated on the right hand side. ((s)…): Comment by the sender of the contribution. Translations: Dictionary of Arguments The note [Concept/Author], [Author1]Vs[Author2] or [Author]Vs[term] resp. "problem:"/"solution:", "old:"/"new:" and "thesis:" is an addition from the Dictionary of Arguments. If a German edition is specified, the page numbers refer to this edition. |
Hintikka I Jaakko Hintikka Merrill B. Hintikka Investigating Wittgenstein German Edition: Untersuchungen zu Wittgenstein Frankfurt 1996 Hintikka II Jaakko Hintikka Merrill B. Hintikka The Logic of Epistemology and the Epistemology of Logic Dordrecht 1989 |
Authors A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Concepts A B C D E F G H I J K L M N O P Q R S T U V W X Y Z