Skip to content

Instantly share code, notes, and snippets.

#!/usr/bin/env python3
## Uses batch testing and divide-and-conquer to optimize the number of 'test' runs
## Based on the premise that test runs are a bottleneck, as appears to be the case for COVID-19 testing
## assumptions:
## - Test is 100% accurate (incl. precision, recall)
## - Test batching doesn't increase per-test costs very much (big if)
## concerns: