On NC-Real Complexity Classes for Additive Circuits and Their Relations with NC.

Michel Cosnard Martín Matamala

Published in: MFCS (1994)

Keyphrases

tractable cases
complexity measures
real world
real life
worst case
spatial relations
complexity analysis
information systems
high speed
decision problems
inductive inference
class hierarchy
algebraic operations
intrinsic complexity