On the Hardness of PosSLP.

Peter Bürgisser Gorav Jindal

Published in: SODA (2024)

Keyphrases

phase transition
computational complexity
np complete
learning theory
worst case
information theoretic
multi class
neural network
metadata
hidden markov models
np hard
probabilistic model
probability distribution