Telecharger Cours

Introduction à la calculabilité et à la complexité - IRIF

La multiplication se fait par une machine déterministe. Pour deviner x, on devine ses chiffres binaires un par un, jusqu'à avoir écrit un entier dont la taille ...



Download