On the number of two-dimensional threshold functions
classification
🧮 math.CO
math.LOmath.MG
keywords
functionsnumberthresholdtwo-dimensionalcolorspointsaccurateasymptotic
read the original abstract
A two-dimensional threshold function of k-valued logic can be viewed as coloring of the points of a k x k square lattice into two colors such that there exists a straight line separating points of different colors. For the number of such functions only asymptotic bounds are known. We give an exact formula for the number of two-dimensional threshold functions and derive more accurate asymptotics.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.