Complexity and Decidability for Restricted Classes of Picture Languages.
Changwook KimPublished in: Theor. Comput. Sci. (1990)
Keyphrases
- picture languages
- tractable cases
- complexity measures
- computational complexity
- complexity analysis
- iso picture languages
- space complexity
- neural network
- information systems
- case study
- computational cost
- real time
- decision problems
- description logics
- memory requirements
- query answering
- class labels
- worst case
- special case
- data structure
- social networks
- data sets