Résultats de la recherche
- Le logarithme discret est un objet mathématique utilisé en cryptologie. C'est l'analogue du logarithme réel qui est la réciproque de l'exponentielle, mais...8 kio (855 mots) - 26 février 2024 à 19:50
Pour les articles homonymes, voir Hanoï (homonymie). Les tours de Hanoï (originellement, la tour d'Hanoï) sont un jeu de réflexion imaginé par le mathématicien...26 kio (3 590 mots) - 16 avril 2025 à 18:13
En théorie des graphes, le problème de plus court chemin est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon...29 kio (4 342 mots) - 16 janvier 2025 à 12:21
Le but du problème des huit dames est de placer huit dames d'un jeu d'échecs sur un échiquier de 8 × 8 cases sans que les dames puissent se menacer mutuellement...13 kio (1 260 mots) - 20 janvier 2025 à 19:43- En cryptanalyse, le problème RSA est le problème de l'inversion de la fonction de chiffrement du système de cryptographie asymétrique RSA. Étant donné...8 kio (988 mots) - 8 octobre 2022 à 22:45
- La recherche des plus proches voisins, ou des k plus proches voisins, est un problème algorithmique classique. De façon informelle le problème consiste...9 kio (1 113 mots) - 2 avril 2024 à 11:21
Tri de crêpes Rotation d'une partie de la pile de crêpes à l'aide de la spatule. Le tri de crêpes (de l'anglais pancake sorting) est un problème mathématique...11 kio (1 250 mots) - 12 mai 2024 à 17:33
Le problème de flot maximum consiste à trouver, dans un réseau de flot, un flot réalisable depuis une source unique et vers un puits unique qui soit maximum...9 kio (663 mots) - 19 novembre 2024 à 15:36
Cet article est une ébauche concernant l’informatique théorique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...3 kio (410 mots) - 4 décembre 2024 à 17:45- Ne doit pas être confondu avec plus longue sous-chaîne commune. En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux...8 kio (1 257 mots) - 31 mai 2023 à 07:19
- Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...4 kio (566 mots) - 28 décembre 2022 à 15:54
- Cet article est une ébauche concernant la cryptologie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des...3 kio (337 mots) - 24 avril 2022 à 11:29
Cet article est une ébauche concernant les mathématiques. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations...4 kio (525 mots) - 23 octobre 2023 à 12:44
En mathématiques, informatique et économie, le problème des mariages stables consiste à trouver, étant donné n hommes et n femmes, et leurs listes de préférences...7 kio (780 mots) - 1 septembre 2023 à 16:50- En théorie des graphes, un coupe-cycles de sommets, ou feedback vertex set en anglais, est un ensemble de sommets d'un graphe, tel que le retrait de ces...4 kio (515 mots) - 25 mars 2022 à 14:03
- Pour les articles homonymes, voir Triangulation (homonymie). En géométrie algorithmique, la triangulation d'un polygone consiste à décomposer ce polygone...7 kio (715 mots) - 31 octobre 2023 à 15:07
En informatique théorique, le problème de l'isomorphisme de graphes est le problème de décision qui consiste, étant donné deux graphes non orientés, à...18 kio (2 109 mots) - 16 février 2025 à 11:46- Cet article est une ébauche concernant la logique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets...2 kio (336 mots) - 18 novembre 2024 à 20:55
- Cet article est une ébauche concernant l’informatique. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des...6 kio (807 mots) - 21 mai 2023 à 07:07
- En théorie des graphes, une couverture par cliques ou une partition en cliques d'un graphe non orienté est une partition des sommets du graphe en cliques...8 kio (936 mots) - 17 avril 2025 à 20:50