Lower Bounds for OBDDs and Nisan's pseudorandom generator.
N. S. NarayanaswamyC. E. Veni MadhavanPublished in: Electron. Colloquium Comput. Complex. (2001)
Keyphrases
- pseudorandom
- lower bound
- upper bound
- uniformly distributed
- random number
- random numbers
- secret key
- boolean functions
- branch and bound algorithm
- branch and bound
- ordered binary decision diagrams
- optimal solution
- worst case
- objective function
- upper and lower bounds
- np hard
- uniform distribution
- encryption algorithm
- model checking
- online algorithms
- lower and upper bounds
- temporal logic
- max sat
- nearest neighbor
- stream cipher
- concept class
- data streams
- real time