Asymptotics of the number of 2-threshold functions

07/08/2020

∙

by   Elena Zamaraeva, et al.

∙

0

∙

share

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).