. "5"^^ . . "6"^^ . "Circuit boole\u00E0"@ca . . . . . . . . . "En th\u00E9orie de la complexit\u00E9, un circuit bool\u00E9en est un mod\u00E8le de calcul constitu\u00E9 de portes logiques (fonctions logiques) reli\u00E9es entre elles. C'est une fa\u00E7on de repr\u00E9senter une fonction bool\u00E9enne. Un circuit bool\u00E9en peut \u00EAtre utilis\u00E9 pour reconna\u00EEtre un langage formel, c'est-\u00E0-dire d\u00E9cider si un mot appartient ou non \u00E0 un langage particulier. Les caract\u00E9ristiques des circuits qui reconnaissent un langage permettent de d\u00E9finir (ou red\u00E9finir) des classes de complexit\u00E9."@fr . . . . . . . . . . . . . "En th\u00E9orie de la complexit\u00E9, un circuit bool\u00E9en est un mod\u00E8le de calcul constitu\u00E9 de portes logiques (fonctions logiques) reli\u00E9es entre elles. C'est une fa\u00E7on de repr\u00E9senter une fonction bool\u00E9enne. Un circuit bool\u00E9en peut \u00EAtre utilis\u00E9 pour reconna\u00EEtre un langage formel, c'est-\u00E0-dire d\u00E9cider si un mot appartient ou non \u00E0 un langage particulier. Les caract\u00E9ristiques des circuits qui reconnaissent un langage permettent de d\u00E9finir (ou red\u00E9finir) des classes de complexit\u00E9. Les circuits bool\u00E9ens sont un mod\u00E8le utilis\u00E9 en g\u00E9nie informatique notamment pour la conception des unit\u00E9s arithm\u00E9tiques et logiques et en informatique th\u00E9orique notamment pour \u00E9tablir des bornes inf\u00E9rieures."@fr . . . . "NC"@fr . . "P/poly"@fr . . "178662363"^^ . . "N#nc"@fr . . "Boolean circuit"@en . . "7197563"^^ . . . . . . . . . . . . . . . . "Circuits bool\u00E9ens"@fr . . . "P#ppoly"@fr . "Circuit bool\u00E9en"@fr . "Boolean circuits"@fr . . "7386"^^ . . . . . . .