SCOPUS 정보 검색 플랫폼

Volumn 142, Issue 1-3 SPEC. ISS., 2004, Pages 181-187

Monotone Boolean formulas can approximate monotone linear threshold functions

Author keywords

Boolean formulas; Linear threshold functions; Monotone computation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; POLYNOMIALS; PROBABILITY DENSITY FUNCTION; SET THEORY; THEOREM PROVING;

BOOLEAN FORMULAS; LINEAR THRESHOLD FUNCTIONS; MONOTONE COMPUTATION;

BOOLEAN FUNCTIONS;

EID: 3142639211 PISSN: 0166218X EISSN: None Source Type: Journal
DOI: 10.1016/j.dam.2004.02.003 Document Type: Article

Times cited : (14)

References (11)

1
- 51249184131
- An O(n log n) sorting network
- Ajtai M., Komlos J., Szemeredi E. An. O(n log n) sorting network Combinatorica. 3(1):1983;1-19.
- (1983) Combinatorica , vol.3 , Issue.1 , pp. 1-19
- Ajtai, M.¹ Komlos, J.² Szemeredi, E.³

2
- 0002160381
- Noise sensitivity of Boolean functions and applications to percolation
- Benjamini I., Kalai G., Schramm O. Noise sensitivity of Boolean functions and applications to percolation. Inst. Hautes Études Sci. Publ. Math. 90:1999;5-43.
- (1999) Inst. Hautes Études Sci. Publ. Math. , vol.90 , pp. 5-43
- Benjamini, I.¹ Kalai, G.² Schramm, O.³

3
- 0000069809
- Majority gates vs. general weighted threshold gates
- Goldmann M., Håstad J., Razborov A. Majority gates vs. general weighted threshold gates. Comput. Complexity. 2:1992;277-300.
- (1992) Comput. Complexity , vol.2 , pp. 277-300
- Goldmann, M.¹ Håstad, J.² Razborov, A.³

4
- 0013416929
- Simulating threshold circuits by majority circuits
- Goldmann M., Karpinski M. Simulating threshold circuits by majority circuits. SIAM J. Comput. 27(1):1998;230-246.
- (1998) SIAM J. Comput. , vol.27 , Issue.1 , pp. 230-246
- Goldmann, M.¹ Karpinski, M.²

5
- 0006838028
- Monotone complexity
- M. Grigni, M. Sipser, Monotone complexity, London Mathematical Society Lecture Notes, 1992, pp. 57-75.
- (1992) London Mathematical Society Lecture Notes , pp. 57-75
- Grigni, M.¹ Sipser, M.²

6
- 0003929372
- W. Haerdle, H. Liang, J. Gao, Partially linear models; e-book available at http://www.quantlet.de/scripts/plm/ , 1999.
- (1999) Partially Linear Models
- Haerdle, W.¹ Liang, H.² Gao, J.³

7
- 0000420294
- On the size of weights for threshold gates
- Håstad J. On the size of weights for threshold gates. SIAM J. Discrete Math. 7(3):1994;484-492.
- (1994) SIAM J. Discrete Math. , vol.7 , Issue.3 , pp. 484-492
- Håstad, J.¹

8
- 0003907801
- New York: Wiley-Interscience
- Muroga S. Threshold Logic and its Applications. 1971;Wiley-Interscience, New York.
- (1971) Threshold Logic and Its Applications
- Muroga, S.¹

9
- 0004115576
- Oxford, England: Oxford Science Publications
- Petrov V.V. Limit Theorems of Probability Theory. 1995;Oxford Science Publications, Oxford, England.
- (1995) Limit Theorems of Probability Theory
- Petrov, V.V.¹

10
- 0000378392
- Short monotone formulae for the majority function
- Valiant L. Short monotone formulae for the majority function. J. Algorithms. 5:1984;363-366.
- (1984) J. Algorithms , vol.5 , pp. 363-366
- Valiant, L.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.