A DNF without Regular Shortest Consensus Path.

Wenqui Huang Xiangdong Yu

Published in: SIAM J. Comput. (1987)

Keyphrases

shortest path
path length
uniform distribution
boolean functions
learning algorithm
learning theory
pac learning
neural network
np complete
endpoints
membership queries
small world