Input-Driven Languages are Recognized in log n Space.
Burchard von BraunmühlRutger VerbeekPublished in: FCT (1983)
Keyphrases
- space time
- lower bound
- search space
- input data
- databases
- user input
- language independent
- expressive power
- data driven
- data structure
- dimensionality reduction
- object oriented
- image sequences
- artificial intelligence
- vector space
- neural network
- text summarization
- higher dimensional
- data sets
- space requirements
- english text