Are There Interactive Protocols for CO-NP Languages?
Lance FortnowMichael SipserPublished in: Inf. Process. Lett. (1988)
Keyphrases
- expressive power
- language independent
- multi lingual
- np complete
- virtual reality
- user interaction
- computer graphics
- user friendly
- databases
- cross lingual
- syntactic and semantic dependencies
- communication protocols
- language identification
- application level
- pattern languages
- np hard
- natural language
- database systems
- knowledge base