2-门限函数的素段对刻画
A characterization of 2-threshold functions via pairs of prime segments
摘要：
二维矩形网格上的$\{0,1\}$值函数称为阈值，如果其0和1的集合可由直线分离。本文研究2-门限函数，即可表示为两个门限函数之和的函数。我们提供了一个2-门限函数的特征由定向素数段对，其中每个这样的段是由相邻的整数点的序偶对定义。
英文摘要：
A $\{0,1\}$-valued function on a two-dimensional rectangular grid is called threshold if its sets of zeros and ones are separable by a straight line. In this paper we study 2-threshold functions, i.e. functions representable as the conjunction of two threshold functions. We provide a characterization of 2-threshold functions by pairs of oriented prime segments, where each such segment is defined by an ordered pair of adjacent integer points.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
