{"version":"1.0","type":"link","title":"Algorithme FKT - Newikis","description":"L'algorithme FKT, nommé ainsi d'après Michael Fisher, Pieter Kasteleyn (en) et Harold N. Temperley, compte le nombre de couplages parfaits dans un graphe planaire, et ceci en temps polynomial. Le même dénombrement est #P-complet pour les graphes généraux. Pour les couplages qui ne sont pas…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}