Algorithm design, Kleinberg-Tardos
Algorithms Illuminated, Roughgarden
The algorithm Design Manual, Skiena
Quantum Computing Since Democritus, Scott Aaronson
The prime facts: from Euclid to AKS, Scott Aaronson
AKS primality, Terrence Tao
Identifying primes in Polynomial time: the AKS algorithm, Andrew Putman
A game of Hex: a study in graph theory and algebraic topology, Mark Schachner
Consecutive Fibonacci numbers and the complexity of Euclid's algorithm, Ed Leonard
14 ways to compute zeta(2), Robin Chapman
Nos reunimos los miércoles y viernes a las 10 am en el salón 46-304. Todos están invitados. Algunos de los temas que vamos a discutir en el curso son:
Algoritmo de Gale Shapley
El juego de NIM
Algoritmo de Euclides
El teorema de Euler
Algoritmo de Diffie-Hellman
Algortimo RSA para criptografía de llave pública
Algoritmo AKS ( Primes is in P)
Interval Scheduling
Weighted interval Scheduling
Bipartite Matching
Independent Set
Comptetitive facility allocation
Travelling Salesman problem
Q learning
HEX tiene un único ganador
Pagerank algorithm
Quantum Computing (Deutsch, Deutsch-Josza, Simon, Shor)
...
Clase 1: Introducción general
Clase 2: Stable Marriage / Algorítmo de Gale-Shapley
Clase 3: Propiedades de Gale Shapley / NIM
Clase 4: NIM/ Algorítmo de Euclides / Aritmética Modular
Clase 5: El teorema de Euler/ Diffie Hellman
Clase 6: RSA
Clase 7 (Opcional): El problema de Basel
Clase 8: RSA/ complejidad del algoritmo de Euclides/ Exponenciación rápida
Clase 9: Primos está en P: el algoritmo AKS
Clase 10: AKS/ la desigualdad de Chebyshev
Clase 11: Prueba de que AKS es correcto
Clase 12: Interval scheduling
Clase 13: Interval partitioning, graph coloring
Clase 14: Examen
Clase 15: Weighted Interval Scheduling
Clase 16: Knapsack problem, Center Selection problem
Clase 17: Center selection problem
Clase 18: Load Balancing
Clase 19: Teorema de Brower, PageRank
Clase 20: PageRank
Clase 21: El dilema del prisionero
Clase 22: Algoritmo de Dijkstra
Clase 23: Ford Fulkerson Algorithm
Clase 24: Maximum flow and minimum cut
Clase 25: Maximum matching
Clase 26: Tournament elimination
Clase 27: Image segmentation
Clase 28: The game of HEX and Gale's algorithm