Black Hole Problem

Definition

A heuristic in decision/complexity theory: a problem that is hard overall but whose difficulty is concentrated in a tiny region, so that almost all instances can be solved easily, making the problem unsuitable for purposes like encryption.

Cast within

No topic-region cast yet — this appears once Black Hole Problem's compiled claims are aligned into a topic region's argument tree.

Claims mentioning Black Hole Problem (1)

Your notes

Loading notes...