Initial Index: A New Complexity Function for Languages.

Joaquim Gabarró

Published in: ICALP (1983)

Keyphrases

expressive power
decision problems
database
computational complexity
piecewise linear
databases
search engine
database systems
computational cost
object oriented
worst case
space complexity
language independent