Asymptotics of the number of 2-threshold functions

07/08/2020
by   Elena Zamaraeva, et al.
0

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

Please sign up or login with your details

Forgot password? Click here to reset