randomized reductions
Description: Complexity-theoretic transformations that use random choices to convert instances of one computational problem into instances of another.
Primary topic: Complexity and Algorithms in Graphs (59%)
OpenAlex ID: keywords/randomized-reductions
