Skip to main content
8 events
when toggle format what by license comment
Mar 27 at 13:10 comment added Joel David Hamkins Vote up this comment if I should leave the answer posted.
Mar 27 at 13:10 comment added Joel David Hamkins Vote up this comment if I should delete this answer.
Mar 27 at 13:08 history edited Joel David Hamkins CC BY-SA 4.0
added 477 characters in body
Mar 27 at 13:06 comment added Joel David Hamkins Oh dear! What I call the Kleene recursion theorem is about fixed points of computability: for any computable function $f$ there is a program $e$ such that $e$ and $f(e)$ compute the same function. I have edited with a remark.
Mar 27 at 13:04 comment added Gro-Tsen I was about to make similar suggestions, but I realized that OP is talking about Kleene's fixed-point theorem for continuous functions on directed-complete partial order, whereas your answer is about Kleene's recursion theorem. (But maybe there's a smart way to see the latter as a corollary of the former.)
Mar 27 at 13:04 history edited Joel David Hamkins CC BY-SA 4.0
added 1262 characters in body
Mar 27 at 12:50 history edited Joel David Hamkins CC BY-SA 4.0
added 1262 characters in body
Mar 27 at 12:39 history answered Joel David Hamkins CC BY-SA 4.0