Salut les internautes. Dans le premier billet de cette série, nous avons parlé du tri, et plus précisément des algorithmes lents (complexité de dans le pire des cas). Aujourd’hui, nous allons aborder trois sujets (oui, vous avez de la chance) : nous présentons deux algorithmes dont la complexité est de , un algorithme “lent” dans …
Lors d’un autre billet, je vous parlais du protocole que Turing proposa en 1950 pour déterminer si une machine est capable de penser. En 198 John Searle, un philosophe, propose une expérience de pensée qui remet en question la validité du test de Turing. Elle s’attaque précisément à l’argument que Turing décrit lui-même comme le …
Salut les internautes. Dans notre dernier billet sur la théorie des jeux j’avais parlé de forme normale et de forme extensive et je vous avais dit que la forme normale était particulièrement utile pour détecter les stratégies dominantes. Je n’avais alors donné qu’une intuition de ce qu’est une stratégie. Dans ce billet, je vais revenir …
Salut les internautes. L’une des classifications les plus communes des sciences est celle d’Auguste Comte, le père du positivisme, qui avait classifié les sciences en 4 catégories, les sciences logico-formelles (mathématique, logique et informatique théorique), les sciences physico-chimiques, les sciences du vivant et les sciences humaines. Aujourd’hui, nous nous penchons sur la philosophie d’un économiste …
Salut les internautes. Aujourd’hui, nous allons parler du tri. « Inutile » ? « Evident » ? Pas tant que ça. Revoyons un peu les algorithmes de tri et leurs particularités. Ce que nous appelons “algorithmes de tri” sont des algorithmes utilisés pour trier les éléments d’un tableau. Ils sont communément utilisés dans les programmes informatiques (Excel ou bases de …
Un grand merci à Karim pour sa relecture. Salut les internautes. Aujourd’hui, je continue ce que j’ai commencé fin 2018, à savoir le chemin vers l’explication de MCTS. Dans ce billet, je vais vous parler de la manière classique de traiter les jeux trop grands pour être résolus en Intelligence Artificielle, alpha-beta. Et du coup, …
Attention: je ne suis expert ni en détection d’anomalies ni en lutte contre la fraude. Cet article est le résultat de mes lectures sur le sujet. S’il vous semble que certaines affirmations sont erronées ou discutables, n’hésitez pas à m’en faire part dans les commentaires. Salut les internautes ! dans le dernier billet, je vous expliquais …
Salut les internautes. J’ai consacré il y a quelque temps un court billet à la définition d’un jeu en théorie des jeux, mais aujourd’hui, en va aller un peu plus dans le détail. Je vais redonner une définition d’un jeu (en français) et je vais développer un peu, en expliquant deux manières de représenter un …
Merci à Karim de m’avoir relu. Salut les internautes ! Aujourd’hui, je continue ce que j’avais instancié en début de semaine, à savoir de la vulgarisation autour de l’intelligence artificielle, et plus précisément l’IA pour les jeux. Pour rappel, le but final est d’expliquer l’algo MCTS. Pour rappel, dans le dernier épisode disponible ici, j’expliquais …
Un grand merci a Carole Lailler pour sa relecture, ses commentaires et ses suggestions ainsi que pour les références qu’elle m’a envoyées. Salut les internautes. Dans le cadre de la préparation de mon cours de l’an prochain sur les systèmes multi-agents, j’ai décidé de passer en revue rapidement l’histoire des systèmes multi-agents afin de donner …
