Play With Reduction
Visualizer
Game
Select reduction to interact
Select a reduction
3SAT ≤
p
IndependentSet
3SAT ≤
p
HamCycle
3SAT ≤
p
GraphColoring
3SAT ≤
p
VertexCover
3SAT ≤
p
Clique
3SAT ≤
p
SubsetSum
LatinSquare ≤
p
Sudoku
Clique ≤
p
VertexCover
VertexCover ≤
p
FeedbackArcSet