Coordinator: Prof. Antonio Vicino
Home |  DIISM |   | Login Privacy e Cookie policy



Models Of Computation Inspired By The Functioning Of The Living Cell: Natural Computing Approach


Grzegorz Rozenberg
University of Leiden
Course Type
Type B
June 7-10, 2016
Schedule of the classes:June 7 h. 10:30 -14:00
June 8-9-10 h. 10:00 -14:00
Room 103
Duration of the course: 20 hours
Informatics is the science of information processing. Natural Computing is an interdisciplinary research field that investigates human-designed computing inspired by nature as well as computation taking place in nature, i.e., it investigates models, computational techniques, and computational technologies inspired by nature as well as it investigates phenomena/processes taking place in nature in terms of information processing. Although the research in Natural Computing is genuinely interdisciplinary, a preponderance of this research is centered in informatics. One of central research areas of Natural Computing is a computational understanding of the functioning of the living cell. Such an understanding contributes to both the design of new methodologies andtechnologies for computing and to a deeper understanding of basic biological processes. We view this functioning in terms of computational processes resulting from interactions between (a huge number of) individual reactions, where each reaction is seen as an individual processor. These interactions are driven by two mechanisms, facilitation and inhibition: reactions may (through their products) facilitate or inhibit each other. We present a formal framework for the investigation of these interactions. We motivate this framework by explicitly stating a number of assumptions that hold for processes resulting from these interactions, and we point out that these assumptions are very different from the ones underlying traditional models of computation. We discuss basic properties of these processes as well as their attractiveness from the computational point of view. We also demonstrate how to capture and analyse, in our framework, some notions related to cell biology and biochemistry.



PhD Students/Alumni

Dip. Ingegneria dell'Informazione e Scienze Matematiche - Via Roma, 56 53100 SIENA - Italy