La fonction parité un exemple de fonction qui n`est pas dans la classe de complexité nommée AC0. Ceci a été démontré par Furst, Saxe et Sipser, et indépendamment à Miklós Ajtai.et références Trouvé sur https://fr.wikipedia.org/wiki/Fonction_parité
Aucun résultat n’a été trouvé dans l’encyclopédie.
La fonction parité un exemple de fonction qui n`est pas dans la classe de complexité nommée AC0. Ceci a été démontré par Furst, Saxe et Sipser, et indépendamment à Miklós Ajtai.et références