Modèles de calcul naturel – MOCANA

Aix-Marseille Université, Master 2 Informatique et Mathématiques Discrètes 2019–2020, Luminy

News ⚠️

15 janvier 2020 : J’ai publié les diapositives du séminaire Counting complexity and oracles in natural computing pour le CM2 et le lien au simulateur d’automates cellulaires hyperboliques
⚠️ 4 décembre 2019 : Mise à jour de l’horaire : les prochains cours de MOCANA auront lieu de 10h00 à 13h00, toujours dans la salle 212 de l’I2M
3 décembre 2019 : J’ai publié les diapositives du CM1 et le lien à l’article Solving intractable problems with DNA computing

CM1 (3 décembre 2019) : Modèles de calcul traditionnels et naturels, calcul avec l’ADN, algorithme d’Adleman pour le chemin hamiltonien, réécriture de multi-ensembles [diapositives]
CM2 (15 janvier 2020) : Universalité et efficacité des systèmes de réécriture de multi-ensembles, systèmes à membranes, automates cellulaires hyperboliques [diapositives]

Richard Beigel, Bin Fu, Solving intractable problems with DNA computing, Proceedings of the 13th Annual IEEE Conference on Computational Complexity, 1998
Hyperbolic Cellular Automata Simulator par DmiShin