Quelles seraient les conséquences de #P = FP? Je m'intéresse aux conséquences pratiques et théoriques. D'un point de vue pratique, je m'intéresse particulièrement aux conséquences sur l'intelligence artificielle. Les pointeurs vers des articles ou des livres sont plus que bienvenus. Veuillez ne pas...
Un collègue qui travaille sur la programmation génétique m'a posé la question suivante. J'ai d'abord essayé de le résoudre sur la base d'une approche gourmande, mais sur une deuxième pensée, j'ai trouvé un contre-exemple à l'algorithme gourmand. J'ai donc pensé qu'il valait la peine de le...
J'étudie actuellement les mathématiques. Cependant, je ne pense pas vouloir devenir mathématicien professionnel à l'avenir. Je pense appliquer mes connaissances en mathématiques pour faire de la recherche en intelligence artificielle. Cependant, je ne sais pas combien de cours de mathématiques je...
Est-il possible de tester algorithmiquement si un nombre calculable est rationnel ou entier? En d'autres termes, serait-il possible pour une bibliothèque qui implémente des nombres calculables de fournir les fonctions isIntegerou isRational? Je suppose que ce n'est pas possible, et que cela est en...
L'inspiration pour cette question est la question (vague) suivante: Quels sont le langage de programmation / les fondements logiques pour avoir une IA qui pourrait raisonner sur son propre code source et le modifier? Ce n'est pas du tout rigoureux, alors voici ma tentative pour en extraire une...
Quels sont les problèmes du monde réel qui ont été résolus en utilisant un algorithme génétique? Quel est le problème? Quel est le test de condition physique utilisé pour résoudre ce
Définissez un "problème" comme étant un algorithme acceptant un nombre naturel et renvoyant 0 ou 1 qui renvoie sur au moins un . Un tel est appelé une "solution" à1 n ∈ N n AAAA111n∈Nn∈Nn \in \mathbb{N}nnnAAA Définir un "solutionneur de problèmes universel" comme étant un algorithme acceptant un...
Y a-t-il eu des études pour déterminer si l'intelligence humaine peut surpasser les algorithmes (c.-à-d. Tester si le théorème du déjeuner gratuit s'applique à l'intelligence humaine)? Dans le même ordre d'idées, quelqu'un a-t-il développé une méthode technique pour tirer parti des propriétés...
Plus précisément, je demande des ressources pour en savoir plus sur les systèmes d'apprentissage automatique qui peuvent mettre à jour leurs réseaux de croyances respectifs (ou équivalent) pendant le fonctionnement. J'en ai même rencontré quelques-uns, même si je n'ai pas réussi à les mettre en...
MCTS / UCT est une méthode de recherche d'arbre de jeu qui utilise un algorithme de bandit pour sélectionner les nœuds prometteurs à explorer. Les jeux sont joués de manière aléatoire et les nœuds menant à plus de victoires sont explorés plus en profondeur. L'algorithme de bandit maintient un...