Result: Monotone Boolean formulas can approximate monotone linear threshold functions

Title:
Monotone Boolean formulas can approximate monotone linear threshold functions
Authors:
Rocco A. Servedio
Source:
Discrete Applied Mathematics. 142:181-187
Publisher Information:
Elsevier BV, 2004.
Publication Year:
2004
Subject Terms:
Monotone computation, Linear threshold functions, Boolean formulas, Analysis of algorithms and problem complexity, Applied Mathematics, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, Boolean functions, 0101 mathematics, 01 natural sciences
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
0166-218X
DOI:
10.1016/j.dam.2004.02.003
Access URL:
https://dblp.uni-trier.de/db/journals/dam/dam142.html#Servedio04
https://core.ac.uk/display/82503333
https://www.sciencedirect.com/science/article/pii/S0166218X04000174
https://doi.org/10.1016/j.dam.2004.02.003
Rights:
Elsevier Non-Commercial
Accession Number:
edsair.doi.dedup.....977c77ae1de6b98e7b8078760e99f07e
Database:
OpenAIRE

Further Information

zbMATH Open Web Interface contents unavailable due to conflicting licenses.