02985nam 2200889z- 450 991056646760332120231214133412.0(CKB)5680000000037704(oapen)https://directory.doabooks.org/handle/20.500.12854/81158(EXLCZ)99568000000003770420202205d2022 |y 0engurmn|---annantxtrdacontentcrdamediacrrdacarrierIn Memoriam, Solomon MarcusBaselMDPI - Multidisciplinary Digital Publishing Institute20221 electronic resource (148 p.)3-0365-3475-X 3-0365-3476-8 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.Information technology industriesbicsscComputer sciencebicsscautomata theoryformal language theorybio-informaticsrecursive function theoryevolutionary processornetwork of evolutionary processorsnetwork topologytheory of computationcomputational modelsintrinsic perceptionHausdorff dimensionfractalcomputational complexityTuring machineoracle Turing machineshortest computationsquasiperiodformal languageasymptotic growthpolynomialmembrane computingcomputational complexity theoryP vs. NP problemevolutional communicationsymport/antiportKolmogorov complexityrandom stringsextractorsfinite languagesdeterministic finite cover automatamultiple entry automataautomata with “do not care” symbolssimilarity relationsprocess calculuscommunication patternscontrol structureshypergraph modelP systemscP systemsNP-completeNP-hardSATlogarithmic time complexityInformation technology industriesComputer scienceCalude Cristian Sedt286700Păun GheorgheedtCalude Cristian SothPăun GheorgheothBOOK9910566467603321In Memoriam, Solomon Marcus3038292UNINA