{"version":"1.0","type":"link","title":"P/poly - Newikis","description":"En informatique théorique, plus précisément en théorie de la complexité, P/poly est la classe de problèmes de décision décidés par une famille de circuits booléens de tailles polynomiales. Cette classe a été introduite par Karp et Lipton en 1980. Cette classe est importante, car comme P est incluse…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}