Parcourir Faculté des arts et des sciences par sujet "DA"
Voici les éléments 1-1 de 1
-
The limits of Nečiporuk’s method and the power of programs over monoids taken from small varieties of finite monoids
(2019-03-13)Cette thèse porte sur des minorants pour des mesures de complexité liées à des sous-classes de la classe P de langages pouvant être décidés en temps polynomial par des machines de Turing. Nous considérons des modèles de calcul non uniformes tels que ...