In Memoriam, Solomon Marcus

doi:10.3390/books978-3-0365-3476-3

Download Url(s)

https://mdpi.com/books/pdfview/book/5189

Contributor(s)

Calude, Cristian S. (editor)

Păun, Gheorghe (editor)

Language

English

Show full item record

Abstract

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.

URI

https://directory.doabooks.org/handle/20.500.12854/81158

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; P systems; cP systems; NP-complete; NP-hard; SAT; logarithmic time complexity