3 citations · 3 across the 2 of their papers we have counts for
1 paper · 1 filter
Itai Arad, Adam Bouland, Daniel Grier +3
What is the minimum amount of information and time needed to solve 2SAT? When the instance is known, it can be solved in polynomial time, but is this also possible without knowing…