Vector analysis of threshold functions
type: Item
instance of: scholarly article
title: Vector analysis of threshold functions
zbMATH Open document ID: 0838.94024
author: Kai-Yeung Siu
author: Alon Orlitsky
author: T. Kailath
author: Vwani Roychowdhury
published in: Information and Computation
publication date: 1995-09-17T00:00:00Z
review text: The authors study the realizability of Boolean functions using threshold gates. Using several tools from linear algebra they obtain various results concerning this subject (a lower bound for the number of input functions required by a threshold gate implementing a given function, the error incurred when a Boolean function is approximated, results on circuit complexity etc).
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 797315
zbMATH Keywords: realizability of Boolean functions
zbMATH Keywords: threshold gates
reviewed by: Nicolae Ţăndăreanu
MaRDI profile type: Publication
full work available at URL: inco.1995.1095
OpenAlex ID: W2061512596
DOI: 10.1006/INCO.1995.1095
Recommended article: Threshold functions
Recommended article: Q4825909
Recommended article: Threshold functions for incidence properties in finite vector spaces
Recommended article: Spectral properties of threshold functions
Recommended article: Q3772440
Recommended article: Q4732667
Recommended article: On the number of threshold functions
Recommended article: Q5144375
Recommended article: On the constructive characterization of threshold functions
Recommended article: Improved approximation of linear threshold functions
description: scientific article; zbMATH DE number 797315