English P/poly Cited by user David Eppstein on 12 Oct 2022 In computational complexity theory, P/poly is a complexity class representing problems that can be solved by small circuits.
French Conjecture d'Aanderaa-Karp-Rosenberg Cited by user Vers75 on 03 May 2022 En informatique théorique, la conjecture dAanderaa-Karp-Rosenberg (aussi connue sous le nom de conjecture dAanderaa-Rosenberg ou conjecture de l'évasion) est un ensemble…