Questions tagged [fine-grained]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
25 votes
3 answers
1k views

What are the relationships between those hypotheses in Fine-Grained Complexity Theory?

Complexity theory, through such concepts as NP-completeness, distinguishes between computational problems that have relatively efficient solutions and those that are intractable. "Fine-grained" ...
user avatar