Induction (logique)L'induction est historiquement le nom utilisé pour signifier un genre de raisonnement qui se propose de chercher des lois générales à partir de l'observation de faits particuliers, sur une base probabiliste. Remarque : Bien qu'associée dans le titre de cet article à la logique, la présentation qui suit correspond surtout à la notion bayésienne, utilisée consciemment ou non, de l'induction.
Dollar canadienLe dollar canadien (symbole monétaire : ;codeISO4217:CAD;localement,CAN, CA et $ C sont utilisés) est la devise officielle du Canada depuis 1858. Il est subdivisé en (¢). En français canadien, le dollar est populairement appelé « piastre » (prononcé « piasse »). La représentation du huard sur les pièces de donne à la devise son nom populaire, le « huard » (en anglais : « the loonie », du mot « loon »). La pièce de se fait appeler en anglais un « Toonie ». Théorème flot-max/coupe-minLe théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes. Il stipule qu'étant donné un graphe de flots, le flot maximum pouvant aller de la source au puits est égal à la capacité minimale devant être retirée du graphe afin d'empêcher qu'aucun flot ne puisse passer de la source au puits. Ce théorème est un cas particulier du théorème de dualité en optimisation linéaire et généralise le théorème de Kőnig, le théorème de Hall (dans les graphes bipartis) et le théorème de Menger (dans les graphes quelconques).
Algorithme de Primthumb|right|Arbre couvrant de poids minimum L'algorithme de Prim est un algorithme glouton qui calcule un arbre couvrant minimal dans un graphe connexe pondéré et non orienté. En d'autres termes, cet algorithme trouve un sous-ensemble d'arêtes formant un arbre sur l'ensemble des sommets du graphe initial et tel que la somme des poids de ces arêtes soit minimale. Si le graphe n'est pas connexe, alors l'algorithme détermine un arbre couvrant minimal d'une composante connexe du graphe.
Taux de changeLe taux de change d'une devise (une monnaie) est le coût (autrement dit le prix) de cette devise par rapport à une autre. On parle aussi de la « parité d'une monnaie ». Mais ce dernier mot constitue un faux-ami très gênant avec l'anglais « parity » qui indique une égalité absolue. Les taux de change, cotés sur les marchés des changes, varient en permanence ; ils varient également en fonction de la place de cotation Par exemple, le taux de change de l'euro en dollar américain sera noté : EUR/USD (ou EURUSD) = 1,3120 (ce qui signifie que vaut américain), alors que le taux de change du dollar en yen sera noté USD/JPY (ou USDJPY) = 101,2954.
Algorithme de Bellman-FordL'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré. Il porte le nom de ses inventeurs Richard Bellman et Lester Randolph Ford junior (publications en 1956 et 1958), et de Edward Forrest Moore qui le redécouvrit en 1959. Contrairement à l'algorithme de Dijkstra, l'algorithme de Bellman-Ford autorise la présence de certains arcs de poids négatif et permet de détecter l'existence d'un circuit absorbant, c'est-à-dire de poids total strictement négatif, accessible depuis le sommet source.
Graphe (mathématiques discrètes)Dans le domaine des mathématiques discrètes, la théorie des graphes définit le graphe, une structure composée d'objets et de relations entre deux de ces objets. Abstraitement, lesdits objets sont appelés sommets (ou nœuds ou points), et les relations entre eux sont nommées arêtes (ou liens ou lignes). On distingue les graphes non orientés, où les arêtes relient deux sommets de manière symétrique, et les graphes orientés, où les arêtes, alors appelées arcs (ou flèches), relient deux sommets de manière asymétrique.
Dollar du ZimbabweLe dollar du Zimbabwe est l'ancienne devise officielle du Zimbabwe de 1980 à 2009. Il a succédé au dollar de Rhodésie. Il était divisé en cent cents. Il a été remplacé par le Dollar RTGS en février 2019. Au 23 novembre 2008, 1 USD équivaut à dollars zimbabwéens au taux officiel. Le dollar du Zimbabwe connaît une hyperinflation. L'inflation en taux annuel atteint 2,2 millions pour cent en juillet 2008 et continue à augmenter. En janvier 2009, des billets de cent mille milliards de dollars zimbabwéens (10 $) ont été mis en circulation.
EuroL'euro (symbole monétaire : € ; code ISO : EUR) est la monnaie unique de l'union économique et monétaire formée au sein de l'Union européenne ; en 2023, elle est commune à vingt États membres de l'Union européenne qui forment ainsi la zone euro. Quatre micro-États (Andorre, Monaco, Saint-Marin et le Vatican) et deux bases britanniques situées à Chypre (Akrotiri et Dhekelia) sont également autorisés à utiliser l'euro et deux pays européens non-membres, le Monténégro et le Kosovo l'utilisent de facto.
Symbole euroLe symbole euro (€) est le symbole monétaire représentant l’euro. D’après la Commission européenne, il est inspiré de la lettre grecque epsilon et fait référence à la première lettre du mot Europe. Les deux lignes parallèles symbolisent la stabilité de l’euro. Après qu’une étude publique eut sélectionné parmi les propositions initiales, c’est la Commission européenne qui a finalement choisi le symbole actuel. Ce dernier aurait été créé par une équipe de quatre experts dont les noms n’ont pas été divulgués officiellement.
Graphe orientéthumb|Un graphe orienté .(Figure 1) Dans la théorie des graphes, un graphe orienté est un couple formé de un ensemble, appelé ensemble de nœuds et un ensemble appelé ensemble d'arêtes. Les arêtes sont alors nommées arcs, chaque arête étant un couple de noeuds, représenté par une flèche. Étant donné un arc , on dit que est l'origine (ou la source ou le départ ou le début) de et que est la cible (ou l'arrivée ou la fin) de . Le demi-degré extérieur (degré sortant) d'un nœud, noté , est le nombre d'arcs ayant ce nœud pour origine.
Arbre (théorie des graphes)En théorie des graphes, un arbre est un graphe acyclique et connexe. Sa forme évoque en effet la ramification des branches d'un arbre. Par opposition aux arbres simples, arbres binaires, ou arbres généraux de l'analyse d'algorithme ou de la combinatoire analytique, qui sont des plongements particuliers d'arbres (graphes) dans le plan, on appelle parfois les arbres (graphes) arbres de Cayley, car ils sont comptés par la formule de Cayley. Un ensemble d'arbres est appelé une forêt.
