Principes fondamentaux de l'informatique quantique : Superposition quantique et algorithme de Shor
Tags
31 pages
Algorithm
La mathématique de la cryptographie à clé publique : Du RSA à la cryptographie sur les courbes elliptiques (ECC)
Blockchain et Algorithmes de Consensus
Résistance aux collisions des fonctions de hachage et SHA-3 (Keccak)
B-Tree et B+ Tree : Pourquoi les index de bases de données sont-ils si rapides ?
Moteurs d'expressions régulières et automates finis
Programmation Dynamique (DP) et Équation de Bellman
Structures de données probabilistes : Bloom Filter et HyperLogLog
Bases de données vectorielles et HNSW : Comment rechercher rapidement des textes sémantiquement proches
Comment fonctionnent les codes QR : Pourquoi ils peuvent être lus même lorsqu'ils sont sales
La quête sans fin du calcul de Pi : d'Archimède aux superordinateurs
Les débuts de la théorie des graphes : Les ponts de Königsberg et les mathématiques du tracé continu
L'acquisition comprimée : pourquoi nous pouvons reconstruire le signal original à partir de peu d'observations
L'Algorithme de Grover : Jusqu'où les ordinateurs quantiques peuvent-ils accélérer la recherche ?
Théorie spectrale des graphes : Lire les propriétés d'un réseau à partir de ses valeurs propres
Théorie des Matrices Aléatoires : Les Mathématiques Apparaissant des Noyaux Atomiques aux Prix des Actions et aux Réseaux de Neurones
Comment fonctionnent les codes correcteurs d'erreurs : des CD rayés aux codes QR
Théorie des files d'attente : pourquoi la file d'à côté semble-t-elle toujours avancer plus vite ?
Transformation de Fourier Rapide (FFT) : L'algorithme qui a accéléré l'audio, l'image et les communications
Algorithmes de puzzle : Comment résoudre le Rubik's Cube et ses algorithmes - Résoudre 43 milliards de milliards de combinaisons
