The Inter national conference MCU series traces its roots ba ck to the mid 90's, and has always been concerned with gaining a deeper understanding of computation and universality through the study of models of g eneral purpose computation. The 9th edition of MCU will take place at the University of Debrec en in Hungary, it is co-located with DCFS 2022 and NCMA 2022. As long as travel conditions and the s ituation concerning the current humanitarian crisi s in the neighboring Ukraine allow, the conference is planned to be on-site. If necessary, the possi bility of both, in-person and online participation will be provided.
\nThe scope of the conf erence topics includes, but is not limited to, com putation in the setting of various discrete models (Turing machines, register machines, cellular aut omata, tile assembly systems, rewriting systems, m olecular computing models, neural models...) and a nalog and hybrid models (BSS machines, infinite ti me cellular automata, real machines, quantum compu ting...) and the meaning and implantation of unive rsality in these contexts. Particular emphasis is given towards search for frontiers between decidab ility and undecidability in the various models, se arch for the simplest universal models, computatio nal complexity of predicting the evolution of comp utations in the various models. Parallel computing models and their connections to decidability, com plexity and universality.
\nS ubmitted papers must describe work not previously published, and they must neither be accepted nor u nder review at a journal or at another conference with refereed proceedings. Authors are required to submit their manuscripts electronically in PDF us ing the LNCS style. Papers should not exceed 15 pages; full proofs may appear in a clearly mar ked technical appendix which will be read at the r eviewers' discretion. The submission process is ma naged by EasyChair.
\nA best paper and a b est student paper will be selected by the program committee and announced during the conference. To be eligible for best student paper, except for at most one PhD adviser co-author, all co-authors and the person presenting the paper should at most ha ve presented their PhD after September 1, 2021. A selection of papers will be invited to submit exte nded versions for publication in a special issue o f the International Journal of Foundations of Comp uter Science.
\n