9 citations · 16 across the 7 of their papers we have counts for
Showing comp-gasShow all
2 papers · 1 filter
comp-gas1998
Lindenmayer systems as a model of computations
Yuri Ozhigov
LS is a particular type of computational processes simulating living tissue. They use an unlimited branching process arising from the simultaneous substitutions of some words inste…
comp-gas1998
Computations on Nondeterministic Cellular Automata
Yuri Ozhigov
The work is concerned with the trade-offs between the dimension and the time and space complexity of computations on nondeterministic cellular automata. It is proved, that 1). Ever…