9 citations · 27 across the 4 of their papers we have counts for
1 paper · 1 filter
Yuri Matiyasevich, Julia Robinson
It is proved that all recursively enumerable sets of natural numbers can be represented by arithmetic formulas (of two kinds) with only 3 quantifiers.