Space proof complexity for random 3-CNFs

Patrick Bennett, Ilario Bonacina, Nicola Galesi, Tony Huynh, Mike Molloy, Paul Wollan. Space proof complexity for random 3-CNFs. Inf. Comput., 255:165-176, 2017. [doi]

Authors

Patrick Bennett

This author has not been identified. Look up 'Patrick Bennett' in Google

Ilario Bonacina

This author has not been identified. Look up 'Ilario Bonacina' in Google

Nicola Galesi

This author has not been identified. Look up 'Nicola Galesi' in Google

Tony Huynh

This author has not been identified. Look up 'Tony Huynh' in Google

Mike Molloy

This author has not been identified. Look up 'Mike Molloy' in Google

Paul Wollan

This author has not been identified. Look up 'Paul Wollan' in Google