Reprint
In Memoriam, Solomon Marcus
Edited by
March 2022
148 pages
- ISBN978-3-0365-3475-6 (Hardback)
- ISBN978-3-0365-3476-3 (PDF)
This book is a reprint of the Special Issue In Memoriam, Solomon Marcus that was published in
Computer Science & Mathematics
Physical Sciences
Summary
This book commemorates Solomon Marcus’s fifth death anniversary with a selection of articles in mathematics, theoretical computer science, and physics written by authors who work in Marcus’s research fields, some of whom have been influenced by his results and/or have collaborated with him.
Format
- Hardback
License
© 2022 by the authors; CC BY-NC-ND license
Keywords
automata theory; formal language theory; bio-informatics; recursive function theory; evolutionary processor; network of evolutionary processors; network topology; theory of computation; computational models; intrinsic perception; Hausdorff dimension; fractal; computational complexity; Turing machine; oracle Turing machine; shortest computations; quasiperiod; formal language; asymptotic growth; polynomial; membrane computing; computational complexity theory; P vs. NP problem; evolutional communication; symport/antiport; Kolmogorov complexity; random strings; extractors; finite languages; deterministic finite cover automata; multiple entry automata; automata with “do not care” symbols; similarity relations; process calculus; communication patterns; control structures; hypergraph model; membrane computing; P systems; cP systems; NP-complete; NP-hard; SAT; logarithmic time complexity