加载中…
An integer point in a polyhedron is called irreducible iff it is not the midpoint of two other integer points in the polyhedron. We prove that the number of irreducible integer points in -dimensional polytope with radius given by a system of linear inequalities is at most if is fixed. Using this result we prove the hypothesis asserting that the teaching dimension in the class of threshold functions of -valued logic in variables is for any fixed .

生成讲解博客的中文版本

生成AI智能校验的中文版本