Asymptotics of the number of 2-threshold functions
A k-threshold function on a rectangular grid of size m × n is the conjunction of k threshold functions on the same domain. In this paper, we focus on the case k=2 and show that the number of two-dimensional 2-threshold functions is 2512π^4 m^4 n^4 + o(m^4n^4).
READ FULL TEXT