Review of Modern cryptography, probabilistic proofs and pseudorandomness algorithms and combinatorics, vol 17 by Oded Goldreich. Springer Verlag, 1999.
Andrew C. LeePublished in: SIGACT News (2003)
Keyphrases
- computational complexity
- signal processing
- springer verlag
- learning algorithm
- optimization problems
- orders of magnitude
- computational cost
- computationally efficient
- probabilistic approaches
- significant improvement
- probability distribution
- neural network
- lower bound
- decision trees
- cellular automata
- times faster
- special issue
- graph theory
- genetic algorithm