论文标题
通过成对的Prime段来表征2阈值功能
A characterization of 2-threshold functions via pairs of prime segments
论文作者
论文摘要
如果$ \ {0,1 \} $ - 在二维矩形网格上的有价值功能，则称为阈值，如果其零的集合和一个可以通过直线分离。在本文中，我们研究了2个阈值功能，即可表示为两个阈值函数的连词。我们通过对成对的prime段对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.
