[ExI] Trilemma of Consciousness
Adrian Tymes
atymes at gmail.com
Sat May 27 08:12:29 UTC 2017
>>> Axiom 1: Let F(n) be the nth computable function with n being an
>>> admissible numbering of all possible computable functions.
>>> Axiom 2: Let K be the subset of F(n) such that all K share a semantic
>>> property k.
>>> Definition 1: Let k be called trivial if all F(n) have property k.
>>> Definition 2. Let k be called null if no F(n) has property k.
>>> Axiom 3: Let Dt be the decision problem as to whether a given F(n) belongs
>>> in K.
>>>
>>> Theorem: By axioms 1-3, definitions 1-2, and Rice's Theorem, Dt is
>>> decidable if, and only if, k is trivial or null.
>
> I made an error above in Axiom 1. It should read
>
> Axiom 1: Let F(n) be the nth partial computable function with n being an
> admissible numbering of all possible partial computable functions.
> Since my understanding of a semantic property of a function is one related
> to "meaning" that manifests in the behavior of the function. For example,
> "always halts on any input" would be a semantic property.
Fair enough. But in that case, given
https://en.wikipedia.org/wiki/Rice%27s_theorem , your theorem would
seem to be true by definition, almost a circular proof:
* From the article, "Rice's theorem states that all non-trivial,
semantic properties of programs are undecidable."
* The union of what you call "trivial" and what you call "null" is
what the article calls "trivial".
* You appear to be using the same definition of "semantic property".
* Because these properties are undecidable (according to Rice's
Theorem), they are undecidable.
More information about the extropy-chat
mailing list