We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and half-integral polytopes.
翻译:在计算由线性不平等体系定义的多元整体的顶部时,我们提出了一些复杂的结果,重点是小整形顶部的顶部,特别是0/1多面顶部和半整形多面顶部。