An improved time-space lower bound for tautologies

Scott Diehl, Dieter van Melkebeek, Ryan Williams. An improved time-space lower bound for tautologies. J. Comb. Optim., 22(3):325-338, 2011. [doi]

Authors

Scott Diehl

This author has not been identified. Look up 'Scott Diehl' in Google

Dieter van Melkebeek

This author has not been identified. Look up 'Dieter van Melkebeek' in Google

Ryan Williams

This author has not been identified. Look up 'Ryan Williams' in Google