Projet:Informatique théorique/Évaluation/Index
Dernière mise à jour : 26 juin 2024 par OrlodrimBot.
Article
|
Date
|
Autres
|
Commentaires
| ||
---|---|---|---|---|---|
Algorithme | 22/04/23 | Maximum | B | ||
Edsger Dijkstra | 22/04/23 | Maximum | B | ||
Apprentissage automatique | 07/05/24 | Élevée | A | ||
Algorithme d'Euclide | 11/05/24 | Élevée | B | ||
Algorithme d'Euclide étendu | 22/04/23 | Élevée | B | ||
Automate à pile | 22/04/23 | Élevée | B | ||
Machine de Turing | 07/05/24 | Élevée | B | ||
Algorithme d'approximation | 22/04/23 | Élevée | Bon début | ||
Algorithme de Dijkstra | 22/04/23 | Élevée | Bon début |
L'algorithme présenté dans la section "Fonction principale" me semble faux. Au départ on assigne a Q tous les nœuds du graphe, puis on applique l'algorithme en considérant les voisins du nœud de départ, puis les voisins de ces voisins, etc... La condition d'arrêt c'est que l'ensemble Q de nœud pas encore visités soit nul. Or, dans le cas d'un graphe orienté, en partant d'un nœud donné, on ne parcourt pas forcément tous les nœuds du graphe. Il se peut qu'il y ait des nœud "parents" au nœud de départ qui ne seront pas visités. (A moins que l'on considère comme "voisin" un nœud que l'on peut atteindre en parcourant les arêtes dans le sens inverse de leur orientation. Mais dans ce cas on perd toute l'information de l'orientation). En fait, cet article comporte de nombreuses incohérences. Dans le paragraphe "Principe sur un exemple" on précise que le graphe de départ est orienté, mais les schémas montrent un graphe non orienté. | |
Algorithme récursif | 22/04/23 | Élevée | Bon début | ||
Apprentissage profond | 22/04/23 | Élevée | Bon début | ||
Théorème de Cook | 25/06/24 | Élevée | Bon début | ||
Tri par tas | 29/05/24 | Élevée | Bon début | ||
21 problèmes NP-complets de Karp | 25/06/24 | Élevée | Ébauche | ||
Algorithme de colonies de fourmis | 22/04/23 | Moyenne | ![]() |
||
Apprentissage par renforcement hors ligne | 22/04/23 | Moyenne | B | ||
Automate cellulaire | 09/05/24 | Moyenne | B |
| |
Complétion de Knuth-Bendix | 04/05/23 | Moyenne | B | ||
Ordinateur quantique | 07/05/24 | Moyenne | B | ||
Réseau de neurones artificiels | 07/05/24 | Moyenne | B |
| |
Apprentissage PAC | 22/04/23 | Moyenne | Bon début | ||
Jeu de la vie | 07/05/24 | Moyenne | Bon début |
| |
Apprentissage par transfert | 22/04/23 | Moyenne | Ébauche | ||
Algèbre de Kleene | 22/04/23 | Faible | Bon début | ||
Algorithme d'Aho-Corasick | 22/04/23 | Faible | Bon début | ||
Algorithme de Boyer-Moore | 22/04/23 | Faible | Bon début | ||
Canal de communication (théorie de l'information) | 22/04/23 | Faible | Bon début | ||
Alfred Aho | 22/04/23 | Faible | Ébauche | ||
Algorithme de Cocke-Younger-Kasami | 22/04/23 | Faible | Ébauche | ||
Automate à pile visible | 22/04/23 | Faible | Ébauche | ||
Bloc (jeu de la vie) | 22/04/23 | Faible | Ébauche | ||
Chaînage arrière | 22/04/23 | Faible | Ébauche |
| |
Chaînage avant | 22/04/23 | Faible | Ébauche |