Several Results in Program Size Complexity.
Howard P. KatseffMichael SipserPublished in: Theor. Comput. Sci. (1981)
Keyphrases
- computational complexity
- space complexity
- network size
- memory requirements
- decision problems
- relational databases
- worst case time complexity
- exponential size
- computer programs
- artificial intelligence
- multi agent systems
- objective function
- case study
- standard deviation
- web services
- storage requirements
- information systems
- genetic algorithm
- data sets