Comment les hôpitaux d'urgence et les antennes-relais découpent-ils leur territoire ? La géométrie algorithmique des diagrammes de Voronoï et de la triangulation de Delaunay
Tags
20 pages
Algorithms
Comment Shazam identifie n'importe quelle chanson en 3 secondes dans un café bruyant ? Empreinte acoustique, Constellation Map et séparation aveugle de sources (ICA)
Pourquoi les ordinateurs modernes résolvent en quelques secondes des problèmes NP-complets censés exploser : solveurs SAT, CDCL et transitions de phase
Pourquoi mélanger les échantillons permet de détecter les positifs en moins de tests : Mathématiques du Group Testing et de la recherche combinatoire
Sans perdre un seul caractère, pourquoi peut-on réduire la taille d’un fichier ? Principes et limites de la compression sans perte
Comment trouver la stratégie gagnante aux jeux de retrait : le jeu de Nim et la théorie des jeux combinatoires
Anatomie complète du problème P vs NP : Le summum de la théorie de la complexité et un abîme non résolu
Les structures internes du Completely Fair Scheduler (CFS) de Linux : Le temps d'exécution virtuel et la gestion des processus dictés par l'arbre rouge-noir
Comment fonctionnent les moteurs de recherche : du Web aux informations utiles
Introduction à la programmation dynamique (DP) et aux problèmes célèbres (Sac à dos, Fibonacci)
Exploration des structures de données en arbre et en graphe (DFS, BFS, Algorithme de Dijkstra)
Algorithmes de recherche (Principes de la recherche linéaire, dichotomique et de la table de hachage)
Algorithmes de tri expliqués (du tri à bulles au tri rapide et tri fusion)
Complexité temporelle et spatiale (Introduction et exemples de la notation Big O)
Automates et théorie des langages formels : les coulisses des expressions régulières et de la hiérarchie de Chomsky
Le fonctionnement des ordinateurs quantiques et l'algorithme de Shor : pourquoi l'informatique quantique peut-elle casser la cryptographie ?
Machine de Turing et théorie de la calculabilité : l'expérience de pensée d'Alan Turing et le « problème de l'arrêt »
Algorithmes de graphes fréquents en programmation compétitive : Le guide complet
Avis aux passionnés de mathématiques ! 10 superbes formules mathématiques utiles pour la programmation
Limites de la factorisation en nombres premiers et explication de la notation Grand O (O)
