Pseudorandom bits and lower bounds for randomized Turing machines.
Emanuele ViolaPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- pseudorandom
- turing machine
- lower bound
- randomized algorithms
- random numbers
- upper bound
- secret data
- randomized algorithm
- random number
- uniformly distributed
- branch and bound algorithm
- secret key
- branch and bound
- lower and upper bounds
- objective function
- worst case
- optimal solution
- np hard
- vc dimension
- encryption algorithm
- decision forest
- optimal cost
- image quality
- knn
- search algorithm