63 citations
- Lomonosov Moscow State UniversityRU3 papers
- MIREA - Russian Technological UniversityRU3 papers
- All-Russian research Institute of metrological serviceRU2 papers
- National Research Nuclear University MEPhIRU2 papers
- Peoples' Friendship University of RussiaRU2 papers
- Prokhorov General Physics InstituteRU2 papers
- Institute for Theoretical and Experimental PhysicsRU1 paper
- Moscow Center For Continuous Mathematical EducationRU1 paper
- National Technical University "Kharkiv Polytechnic Institute"UA1 paper
- Stockholm UniversitySE1 paper
- Tomsk Polytechnic UniversityRU1 paper
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…