Je lis à propos de AI et dans les notes, il est mentionnéRecherche dans une liste
Une table de consultation dans les échecs aurait environ 35^100 entrées.
Mais qu'est-ce que cela signifie? Y a-t-il moyen de savoir combien de temps il faudra à l'ordinateur pour chercher et trouver son entrée? Supposerions-nous qu'il y a un ordre ou qu'il n'y a pas d'ordre?
Le nombre d'atomes dans l'univers connu est estimé à environ 10^80, ce qui est beaucoup moins que 35^100. Avec la technologie actuelle, au moins quelques milliers d'atomes sont nécessaires pour stocker un seul bit. Je suppose que chaque entrée de votre table aurait plusieurs bits. Vous auriez besoin d'une technologie très avancée pour implémenter la mémoire de votre ordinateur. Donc, la réponse est: Avec la technologie actuelle ce n'est pas une question de temps, c'est simplement impossible.
Pourquoi supposez-vous que la table de recherche est une liste qui devrait être recherchée? – timgeb
Ce n'est pas vraiment un problème de temps mais de mémoire – BlackBear
Pourquoi spéculer sur la structure interne d'une structure de données infaisable? Vous pourriez aussi bien demander comment les licornes digèrent leur nourriture. –