Easy-ish Intractable Reductions

1 · Adam Conrad · Nov. 22, 2018, 8:17 p.m.
In the last article we covered the most elementary examples of how you can reduce one problem into another. In this article, we’re going to provide some more reductions in the context of computer science, particularly in relation to our extensive study of graphs. But first, onto the Daily Problem:...