Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > RANDOM RESOLUTION:
Reports tagged with random resolution:
TR26-154 | 28th August 2026
Theodoros Papamakarios

Feasible disjunction for random resolution

We show that a (stronger) version of random resolution has the feasible disjunction property. This is the first instance of a proof system not known to have feasible interpolation, which nevertheless has the feasible disjunction property.

more >>>



ISSN 1433-8092 | Imprint