A new notion of commutativity for the algorithmic Lovász Local Lemma.

David G. Harris Fotis Iliopoulos Vladimir Kolmogorov

Published in: CoRR (2020)

Keyphrases

algorithmic information theory
image processing
multiscale
johnson lindenstrauss
real time
databases
data mining
data structure
preprocessing
special case
logic programming
parallel algorithm
formal model
turing machine