hasReductionFrom

URI: https://gptkb.org/prop/hasReductionFrom
5 triples
GPTKB property
Random triples
Subject Object
gptkb:Not-All-Equal_k-SAT gptkb:3-SAT
gptkb:Post_correspondence_problem halting problem
gptkb:Graph_3-Colorability gptkb:3-SAT
gptkb:Subset_sum_problem gptkb:3-SAT
gptkb:Set_splitting_problem gptkb:3SAT