Asymptotics of the number of 2-threshold functions
From MaRDI portal
Publication:2051779
DOI10.1016/j.ic.2021.104742OpenAlexW3137837587MaRDI QIDQ2051779
Elena Zamaraeva, Joviša D. Žunić
Publication date: 25 November 2021
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.03984
asymptotic formularectangular gridintersection of halfplanesthreshold functioninteger lattice\(k\)-threshold function
Related Items (2)
A characterization of 2-threshold functions via pairs of prime segments ⋮ On Boolean threshold functions with minimum specification number
Cites Work
- Unnamed Item
- Unnamed Item
- On teaching sets of \(k\)-threshold functions
- On the number of linear partitions of the \((m,n)\)-grid
- Computing Boolean functions by polynomials and threshold circuits
- Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
- Cutting corners with spheres in \(d\)-dimensions
- Classification by polynomial surfaces
- Different digitisations of displaced discs
- Polynomial threshold functions and Boolean threshold circuits
- The number of configurations in lattice point counting II
- ASYMPTOTICS FOR NUMBERS OF LINE SEGMENTS AND LINES IN A SQUARE GRID
- On the Minimal Teaching Sets of Two-Dimensional Threshold Functions
- Harmonic Analysis of Polynomial Threshold Functions
- The number of digital straight lines on an N*N grid
- On the number of digital straight line segments
- A General Coding Scheme for Families of Digital Curve Segments
- On the number of digital convex polygons inscribed into an (m,m)-grid
- On teaching sets for 2-threshold functions of two variables
- On a Principle of Lipschitz
This page was built for publication: Asymptotics of the number of 2-threshold functions