Fonction booléenne
fonction de {0,1} ^ n (pour un certain n entier) dans {0,1} / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Fonction booléenne?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
Une fonction booléenne est une fonction prenant en entrée une liste de bits et donnant en sortie un unique bit.
Les fonctions booléennes sont très utilisées en informatique théorique, notamment en théorie de la complexité et en cryptologie (par exemple dans les boîtes-S et les chiffrements par flot -- fonction de filtrage ou de combinaison de registres à décalage à rétroaction linéaire).