Algebra in Computational Complexity (Dagstuhl Seminar 14391).
Manindra AgrawalValentine KabanetsThomas ThieraufChristopher UmansPublished in: Dagstuhl Reports (2014)
Keyphrases
- computational complexity
- np complete
- data model
- high computational complexity
- special case
- low complexity
- algebraic expressions
- np hard
- computational cost
- query language
- relational algebra
- object oriented databases
- computational efficiency
- computationally efficient
- databases
- rate distortion
- expert systems
- data structure
- decision making