Open AccessComplexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis
Author(s) -
Peter Jonsson,
Victor Lagerkvist,
Gustav Nordh,
Bruno Zanuttini
Publication year - 2013
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - computer science , clone (java method) , exponential function , exponential time hypothesis , theoretical computer science , mathematics , time complexity , algorithm , biology , genetics , dna , mathematical analysis