IFT-66975
IFT-66975. Chapitre 1 Classes de complexité fondamentales: P, BPP, RP, co-RP, ZPP, NP, co-NP, PP. Quatre exemples. 1- Problème du tri Entrée : une liste d’entiers a 1 , …, a n Sortie : Cette liste triée en ordre croissant. Algorithme classiquement utilisé:
624 views • 46 slides