28 décembre 2009
TAL: Turing, transducteur, polunomial, état fini...
analyseur stochastique : le mot stochastique est synonyme d'aléatoire. machine de Turing non deterministe : W transducteur à complexite linéaire : un transducteur est un dispositif convertissant une grandeur physique en une autre, voir W en temps polynomial:...