A o(n) MONOTONICITY TESTER FOR BOOLEAN FUNCTIONS OVER THE HYPERCUBE.
Journal Article
·
· SIAM Journal on Computing
OSTI ID:1141887
Abstract not provided.
- Research Organization:
- Sandia National Laboratories (SNL-CA), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1141887
- Report Number(s):
- SAND2014-2843J; 507339
- Journal Information:
- SIAM Journal on Computing, Journal Name: SIAM Journal on Computing
- Country of Publication:
- United States
- Language:
- English
Similar Records
Sublogarithmic monotonicity testers for boolean functions.
Monotone Boolean approximation
Characterizing short-term stability for Boolean networks over any distribution of transfer functions
Conference
·
Mon Oct 01 00:00:00 EDT 2012
·
OSTI ID:1658196
Monotone Boolean approximation
Technical Report
·
Tue Nov 30 23:00:00 EST 1982
·
OSTI ID:6628888
Characterizing short-term stability for Boolean networks over any distribution of transfer functions
Journal Article
·
Mon Jul 04 20:00:00 EDT 2016
· Physical Review E
·
OSTI ID:1338403