The Complexity of Inversion of Explicit Goldreich's Function by DPLL Algorithms.
Dmitry ItsyksonDmitry SokolovPublished in: CSR (2011)
Keyphrases
- worst case
- learning algorithm
- theoretical analysis
- computationally efficient
- computational cost
- space complexity
- high computational complexity
- computational complexity
- data structure
- orders of magnitude
- lower complexity
- significant improvement
- data mining
- times faster
- propositional logic
- complexity analysis
- computationally complex