论文证明平面图闭邻域概念类非冲突教学维数上界

发生了什么

据arXiv cs.LG论文报道，研究者在平面图的闭邻域概念类中证明了非冲突教学维度（NCTD）的上界为2，证实了NCTD始终被VCdim上限约束的猜想。对于仅含正例的变体NCTD+，上界为4。此外，决定NCTD+或NCTD是否至多为1的问题在平面图闭邻域概念类中是NP完全的。