An exponential separation between regular and general resolution.

Michael Alekhnovich Jan Johannsen Toniann Pitassi Alasdair Urquhart

Published in: STOC (2002)

Keyphrases

special case
closely related
wide range
high resolution
databases
information systems
low resolution
neural network
web pages
digital libraries