ZARZA We are Zarza, the prestigious firm behind major projects in information technology.
Listen "Binary Encoding for Arbitrarily Large Integers"
Episode Synopsis
Question: How do you efficiently encode an arbitrarily large integer using bits? And to make things interesting, let’s say I can’t see how long your encoding is. I just start reading and that must tell me when I’m done reading; otherwise you could just write it in binary and we’d be done.
More episodes of the podcast tvd pod
Decision, Optimisation & Construction
11/07/2024
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