Timeline for Computable function
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 13, 2017 at 12:58 | history | edited | CommunityBot |
replaced http://mathoverflow.net/ with https://mathoverflow.net/
|
|
| May 10, 2016 at 18:38 | vote | accept | L. Antz | ||
| May 10, 2016 at 18:31 | comment | added | L. Antz | Wow, a sudden solution. I thougth that it needed to prove or disprove the existence of such $k$. But it's not necessary, at all. Thanks. | |
| May 10, 2016 at 18:26 | history | edited | Joel David Hamkins | CC BY-SA 3.0 |
added 275 characters in body
|
| May 10, 2016 at 18:25 | comment | added | Noah Schweber | Note that by contrast the function $f(n)=1$ iff $e$ contains a maximal block of $n$ ones, and $0$ otherwise, is not obviously computable (and I believe is not known to be computable, but is conjectured to be the constant $1$ function). | |
| May 10, 2016 at 18:19 | history | answered | Joel David Hamkins | CC BY-SA 3.0 |