{"version":"1.0","type":"link","title":"Ensemble intersectant - Newikis","description":"En informatique théorique, le problème de l'ensemble intersectant (en anglais Hitting Set Problem) est un problème NP-complet de la théorie combinatoire des ensembles. Il fait partie des 21 problèmes NP-complets décrits par Richard M. Karp, en 1972, dans son célèbre article Reducibility Among…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}