Timeline for Different notions of computable binary sequence
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 28, 2017 at 21:34 | comment | added | Bjørn Kjos-Hanssen | Yes, I guess I mean 2-automatic | |
| Nov 28, 2017 at 20:06 | vote | accept | grok | ||
| Nov 28, 2017 at 20:07 | |||||
| Nov 28, 2017 at 8:43 | comment | added | grok | Thanks! (see my comment above) It also seems to depend heavily on the way in which we encode the index $i$. I see now that there's the notion of k-automatic sequence (en.wikipedia.org/wiki/Automatic_sequence), is this the same as what you have in mind? | |
| Nov 27, 2017 at 22:20 | history | answered | Bjørn Kjos-Hanssen | CC BY-SA 3.0 |