The complexity of disjunctive linear Diophantine constraints.
Manuel BodirskyBarnaby MartinMarcello MaminoAntoine MottetPublished in: CoRR (2018)
Keyphrases
- linear constraints
- linear inequalities
- least squares
- disjunctive constraints
- complexity bounds
- constraint satisfaction
- linear complexity
- closed form
- neural network
- constrained optimization
- linear model
- error tolerance
- equality constraints
- space complexity
- decision problems
- worst case
- computational cost
- search space
- computational complexity
- knowledge base