3 ms·
Cellular automata are a very interesting device to recognize languages. It is still unknown whether there is a language in NP that cannot be accepted by a Cellu
by Gehinnn 7y ago
Cellular automata are a very interesting device to recognize languages. It is still unknown whether there is a language in NP that cannot be accepted by a Cellular Automata in n steps.
- AllegedAlec 7y ago> Cellular automata are a very interesting device to recognize languages. I'm going to require one hell of a source for this...