1 paper
Alexander Rubtsov, Michael Vyalyi
We prove the universality of the regular realizability problems for several classes of filters. The filters are encodings of finite relations on the set of non-negative integers in…