{"version":"1.0","type":"link","title":"Kernelisation - Newikis","description":"En informatique théorique, et notamment en théorie de la complexité, la kernelisation ou réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier. La réduction se place dans le cadre de la complexité…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}