On the Power and Universality of Biologically-inspired Models of Computation

Cette thèse adresse les problèmes d'universalité et de complétude computationelle pour plusieurs modèles de calcul inspirés par la biologie. Il s'agit principalement des systèmes d'insertion/effacement, réseaux de processeurs évolutionnaires, ainsi que des systèmes de réécriture de mu...

Full description

Bibliographic Details
Main Author: Ivanov, Sergiu
Other Authors: Paris Est
Language:en
Published: 2015
Subjects:
Online Access:http://www.theses.fr/2015PEST1012/document