Serendip is an independent site partnering with faculty at multiple colleges and universities around the world. Happy exploring!
Reply to comment
Remote Ready Biology Learning Activities
Remote Ready Biology Learning Activities has 50 remote-ready activities, which work for either your classroom or remote teaching.
Narrative is determined not by a desire to narrate but by a desire to exchange. (Roland Barthes, S/Z)
What's New? Subscribe to Serendip Studio
Recent Group Comments
-
alesnick
-
Richard L Stover (guest)
-
alesnick
-
Anne Dalke
-
alesnick
-
Paul Grobstein
-
Paul Grobstein
-
Paul Grobstein
-
alesnick
-
bolshin
Recent Group Posts
A Random Walk
New Topics
-
3 weeks 6 days ago
-
4 weeks 2 days ago
-
4 weeks 2 days ago
-
4 weeks 2 days ago
-
4 weeks 2 days ago
more on the limitations of formal systems
From a conversation with Bill Huber re The conjecture, for which many thanks ....
The possible outputs of a classical one-dimensional cellular automata with an infinite number of cells are countably infinite, regardless of its rules and starting conditions (since they occur sequentially they can be associated one to one with the positive integers). Among such CA's is a universal Turing machine. Using the diagonalization argument, it can be shown that the number of possible states of an infinite number of cells are always greater than countably infinite, ie that there were always be possible states of an infinite linear array that are not among the outputs of a classical one-dimensional infinitely long cellular automaton, or among the possible outputs of a univeral Turing machine.
From this it follows that