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 Apr 1, 2025

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.