A note on the hardness of the characteristic polynomial

Meena Mahajan V. Vinay

Published in: Electron. Colloquium Comput. Complex. (2000)

Keyphrases

low order
neural network
phase transition
np hardness
low degree
computational complexity
upper bound
information theoretic
learning theory