4NF decomposition

From Algorithm Wiki
Revision as of 10:53, 10 October 2022 by Admin (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Problem Description

Bounds Chart

4NF decompositionBoundsChart.png

Step Chart

4NF decompositionStepChart.png

Improvement Table

Complexity Classes Algorithm Paper Links Lower Bounds Paper Links
Exp/Factorial
Polynomial > 3
Cubic
Quadratic
nlogn
Linear
logn
Retrieved from "https://algorithm-wiki.csail.mit.edu/w/index.php?title=4NF_decomposition&oldid=15"