Pages that link to "Item:Q1276136"
From MaRDI portal
The following pages link to Why intervals? Because if we allow other sets, tractable problems become intractable (Q1276136):
Displaying 4 items.
- Computing the value of a Boolean expression with interval inputs is NP-hard (Q1362918) (← links)
- The complexity of computation and approximation of the \(t\)-ratio over one-dimensional interval data (Q1623689) (← links)
- Range estimation is NP-hard for \({\varepsilon}^{2}\) accuracy and feasible for \({\varepsilon}^{2-\delta}\) (Q1869604) (← links)
- Computational complexity of optimization and crude range testing: A new approach motivated by fuzzy optimization (Q1874064) (← links)