| 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
SCOPUSTM
Citations
2
checked on Nov 26, 2025
Page view(s)
42
checked on Nov 26, 2025
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.