Escolar Documentos
Profissional Documentos
Cultura Documentos
@Stephen Coast
10
11
12
but
14
| m n p || q p |
q 1/
a0
a0 ?
1
1
a1
a0
a
0
1
a0
a1
continued fraction expansion
15
Travelling Salesman
matching
network flows
factoring
18
19
A mini-history of algorithms
90s
Increasing sophistication:
upper and lower bounds on complexity
algorithms
negative results
factoring
volume computation
semidefinite optimization
topology
algebraic geometry
coding theory
20
A mini-history of algorithms
90s
Approximation algorithms
positive and negative results
Probabilistic algorithms
Markov chains, high concentration,
phase transitions
Pseudorandom number generators
from art to science: theory and constructions
Cryptography
state of the art number theory
21
Preserve this!!
23
24