On the Relative Complexity of Some Languages in NC.

David A. Mix Barrington James C. Corbett

Published in: Inf. Process. Lett. (1989)

Keyphrases

computational cost
expressive power
computational complexity
intrinsic complexity
database
information retrieval
website
database systems
artificial neural networks
upper bound
information extraction
worst case
space complexity
language independent