Asymptotics of the number of 2-threshold functions

DOI10.1016/J.IC.2021.104742MaRDI QIDQ2051779zbMATH OpenOpenAlexFDO

Authors Elena Zamaraeva, Joviša Ž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

zbMATH Keywords

\(k\)-threshold functionasymptotic formulainteger latticeintersection of halfplanesrectangular gridthreshold function

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
• On the number of two-dimensional threshold functions
• Note on the number of two-dimensional threshold functions
• Publication:3469044
• On the number of threshold functions

Cites work

• A General Coding Scheme for Families of Digital Curve Segments
• Asymptotics for numbers of line segments and lines in a square grid
• Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
• Classification by polynomial surfaces
• Computing Boolean functions by polynomials and threshold circuits
• Cutting corners with spheres in \(d\)-dimensions
• Different digitisations of displaced discs
• Harmonic Analysis of Polynomial Threshold Functions
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• On a Principle of Lipschitz
• On teaching sets for 2-threshold functions of two variables
• On teaching sets of k-threshold functions
• On the minimal teaching sets of two-dimensional threshold functions
• On the number of digital convex polygons inscribed into an (m,m)-grid
• On the number of digital straight line segments
• On the number of linear partitions of the (m,n)-grid
• Polynomial threshold functions and Boolean threshold circuits
• The number of configurations in lattice point counting. II
• The number of digital straight lines on an N*N grid

Cited in

(8)

• Asymptotics of the number of threshold functions on a two-dimensional rectangular grid
• On Boolean threshold functions with minimum specification number
• A characterization of 2-threshold functions via pairs of prime segments
• On the number of two-dimensional threshold functions
• Note on the number of two-dimensional threshold functions
• On the minimal teaching sets of two-dimensional threshold functions
• On teaching sets for 2-threshold functions of two variables
• Asymptotics of the number of 2-threshold functions

This page was built for publication: Asymptotics of the number of 2-threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051779)