savoir si un système est canonique

« { "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Savoir si un système est canonique.

" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "On ne connaît pas de critère simple caractérisant les systèmes canoniques.

On sait en revanche qu'il suffit de tester l'algorithme pour chaque valeur inférieure à la somme des deux plus grandes pièces d'un système donné pour savoir si ce dernier est canonique.

\n", "\n", "Ainsi, la démonstration de canonicité des euros déjà vue dans ce cous pourrait être remplacée par une vérification de l'optimalité de tous les rendus gloutons pour les sommes allant de 1 à 299 euros, vérification que l'on peut faire manuellement ou confier à un programme.

Le processus est cependant susceptible d'être assez coûteux, puisqu'il nécessite de faire une recherche exacte du rendu optimal pour toutes ces valeurs." ] } ], "metadata": { "kernelspec": { "display_name": "Python 3", "language": "python", "name": "python3" }, "language_info": { "codemirror_mode": { "name": "ipython", "version": 3 }, "file_extension": ".py", "mimetype": "text/x-python", "name": "python", "nbconvert_exporter": "python", "pygments_lexer": "ipython3", "version": "3.7.6" } }, "nbformat": 4, "nbformat_minor": 2 }. »