A Normal Form for Arithmetical Representation of NP-Sets.
Bernard R. HodgsonClement F. KentPublished in: J. Comput. Syst. Sci. (1983)
Keyphrases
- normal form
- propositional formulas
- relational databases
- multi valued
- database design
- functional dependencies
- nested relations
- data dependencies
- relational database theory
- prime implicates
- management system
- information content
- relational algebra
- databases
- np complete
- np hard
- computational complexity
- database
- complex objects
- expressive power