Some complexity results for polynomial rational expressions.
Pierre-Cyrille HéamPublished in: Theor. Comput. Sci. (2003)
Keyphrases
- polynomial hierarchy
- average case complexity
- exponential size
- worst case
- facial expressions
- data sets
- computational complexity
- real world
- natural language
- lower bound
- computational cost
- decision making
- space complexity
- database
- database systems
- multi agent systems
- image processing
- learning algorithm
- decision problems
- memory requirements
- complexity analysis
- mathematical expressions
- machine learning