Mathématiques. L’explosion continue. Couper, attendrir, trancher, réduire : un conte culinaire sur la résolution informatique des problèmes difficiles. p. 15-22.
Auteurs : Schabanel Nicolas ; Pansu Pierre
Résumé
Comment répartir ses invités sur deux tablées sans placer ensemble ceux qui se détestent ? Résoudre ce casse-tête quel que soit le nombre d’invités est un problème informatique extrêmement difficile à résoudre quand le nombre d’invités augmente. A l’aide d’un peu de programmation géométrique, on peut trouver une réponse approchée de garantie présumée optimale.
Notes
Article de l’ouvrage Mathématiques. L’explosion continue.
Données de publication
Éditeur Fondation sciences mathématiques de Paris (FSMP), Société française de statistique (SFS), Société Mathématique de France (SMF), Société de Mathématiques Appliquées et Industrielles (SMAI) Paris , 2013 Format A5, p. 15-22
ISBN 2-85269-375-1 EAN 9782856293751
Public visé tout public
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification