Volume : Volume 14.2 – été-automne 2019

Éditorial – vol. 14.2, été-automne 2019

30 octobre 2019

Par André Ross

Dans cet ouvrage Les algorithmes sont des « recettes » pour résoudre des problèmes. La recette consiste à ramener le problème à…

Lire plus

Algorithmes au cours de l’histoire

28 octobre 2019

Par André Ross

Le mot algorithme provient de la version latinisée du nom du mathématicien persan Al-Khwarizmi1. Cependant, les mathématiciens avaient développé et…

Lire plus

L’héritage de Fermat pour la factorisation des grands nombres

Par Jean-Marie De Koninck

Pierre de Fermat est très connu pour son grand théorème concernant la non-existence de solutions entières positives de l’équation \(x^n…

Lire plus

Facile, difficile…

Par Christiane Rousseau

Il est facile d’emmêler un fil de pêche, alors qu’il est très difficile de le démêler. De même, certaines opérations…

Lire plus

Émergence logarithmique : la « mirifique » invention de Napier

Par Bernard R. Hodgson, Jérôme Camiré-Bernier

Si la notion de logarithme paraît aujourd’hui tout à fait naturelle, sa conceptualisation et sa mise en œuvre au plan…

Lire plus

Algorithmes génétiques

Par Charles Fleurent

Comment améliorer une solution imparfaite à un problème complexe? Et si on s’inspirait de la nature pour faire évoluer les…

Lire plus

Rubrique des paradoxes : L’information paradoxale

Par Jean-Paul Delahaye

Comme le précédent, ce paradoxe est aussi un paradoxe sur l’information cachée, cependant il nécessite une patience bien supérieure pour…

Lire plus

Solution du paradoxe précédent : L’information paradoxale

Par Jean-Paul Delahaye

Il arrive que l’on pense ne pas disposer d’assez d’informations pour résoudre un problème, alors qu’en réalité tout est à…

Lire plus

Section problèmes : volume 14.2

Par André Ross

Algorithmes dans l’histoire Déterminer les PGCD des couples : a) 924, 3135 b) 83, 337 c) 2530, 9639 L’héritage de Fermat…

Lire plus