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...