Time-Space Trade-offs in Resolution: Superpolynomial Lower Bounds for Superlinear Space

Published 2016 View Full Article

  1. Home
  2. Publications
  3. Publication Search
  4. Publication Details
Title
Time-Space Trade-offs in Resolution: Superpolynomial Lower Bounds for Superlinear Space
Authors
Keywords
-
Journal
SIAM JOURNAL ON COMPUTING
Volume 45, Issue 4, Pages 1612-1645
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Online
2016-08-31
DOI
10.1137/130914085

Ask authors/readers for more resources

Protocol

Community support

Reagent

Community support

Reprint

Contact the author

Discover Peeref hubs

Discuss science. Find collaborators. Network.

Join a conversation

Add your recorded webinar

Do you already have a recorded webinar? Grow your audience and get more views by easily listing your recording on Peeref.

Upload Now
Webinars Posters Questions Hubs Funding Journals Articles Connect Collections Reviewers About Us FAQs Mobile App Privacy Policy Terms of Use
© Peeref 2019-2024. All rights reserved.