ZARZA We are Zarza, the prestigious firm behind major projects in information technology.
Listen "Decision, Optimisation & Construction"
Episode Synopsis
When we talk about an optimisation problem, there are actually different variants that we’re not usually explicit about: decision, optimisation, and construction. We don’t usually care that much about this distinction - it’s just that algorithms usually solve the construction version and complexity theory is usually about the decision version, where we don’t mind because typically it’s all polynomially related. But we can still be smart about it...
More episodes of the podcast tvd pod
Existential Theory of the Reals
10/07/2024
The "Sum of Radicals" problem
09/07/2024
Total Unimodularity
07/07/2024
The "Intermediate Value Theorem"
06/07/2024
NP-hardness and "reasonable encodings"
05/07/2024
PP is Overpowered
04/07/2024
SQL can do more than you remember
03/07/2024
NP-hard doesn't mean you can't solve it
02/07/2024
In God we trust