Calculabilité complexité

Quelques exercices de la séance 5

• Précédesseiur tronqué PR
• Addition, multiplication PR
• Swap d’une PR est PR
• Différence tronquée PR
• Égalité PR
• Racine carrée entière R
• Si modulo R alors PPMC R