The size of a formula as a measure of complexity
Lauri HellaJouko A. VäänänenPublished in: CoRR (2012)
Keyphrases
- space complexity
- computational complexity
- complexity measures
- memory requirements
- exponential size
- worst case time complexity
- polynomial size
- similarity measure
- decision problems
- information theory
- lower complexity
- databases
- worst case
- standard deviation
- information content
- artificial intelligence
- machine learning
- data sets
- database