Some barriers (e.g., logarithmic depth for P-complete problems) have conditional lower bounds indepe...
This proposition has not been edited since the history system was added.