Resolution cannot polynomially simulate compressed-BFS

DoRon B. Motter, Jarrod A. Roy, Igor L. Markov. Resolution cannot polynomially simulate compressed-BFS. Annals of Mathematics and Artificial Intelligence, 44(1-2):121-156, 2005. [doi]

Abstract

Abstract is missing.