Succinct Algebraic Branching Programs Characterizing Non-uniform Complexity Classes.
Guillaume MalodPublished in: FCT (2011)
Keyphrases
- tractable cases
- computational cost
- complexity measures
- databases
- intrinsic complexity
- computational complexity
- real time
- case study
- training data
- information systems
- artificial intelligence
- worst case
- theoretical analysis
- space complexity
- complexity analysis
- multiple classes
- machine learning
- neural network
- algebraic structures