On the Hardness of PosSLP.

Peter Bürgisser Gorav Jindal

Published in: CoRR (2023)

Keyphrases

phase transition
np complete
computational complexity
np hard
np hardness
worst case
learning theory
artificial intelligence
image processing
neural network
real world
upper bound
information theoretic
random instances