Deciding Membership in Minimal Upward Covering Sets is Hard for Parallel Access to NP

Dorothea Baumeister Felix Brandt Felix A. Fischer Jörg Rothe

Published in: CoRR (2009)

Keyphrases

upper approximation
minimal subsets
parallel processing
general purpose
access control
neural network
information access
parallel computing
random access
data mining
information retrieval
artificial intelligence
computational complexity
shared memory
parallel computation
set theoretic