Search CORE

7 research outputs found

A LOCAL CHARACTERIZATION OF VC-MINIMALITY

Author: Uri Andrews
Vincent Guingona
Publication venue
Publication date: 24/04/2020
Field of study

Abstract. We show VC-minimality is Π 0 4 -complete. In particular, we give a local characterization of VC-minimality. We also show dp-smallness is Π 1 1 -complete

CiteSeerX