Authors: | Zamaraeva, Elena Žunić, Joviša |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | Asymptotics of the number of 2-threshold functions | Journal: | Information and Computation | Volume: | 281 | First page: | 104742 | Issue Date: | 2021 | Rank: | M23 | ISSN: | 0890-5401 | DOI: | 10.1016/j.ic.2021.104742 | Abstract: | 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 [Formula presented]. |
Keywords: | Asymptotic formula | Integer lattice | Intersection of halfplanes | k-Threshold function | Rectangular grid | Threshold function | Publisher: | Elsevier |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.