Chow Parameters in Threshold Logic

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Chow Parameters in Threshold Logic

Full text

Pdf (1.40 MB)

Source

Journal of the ACM (JACM) archive
Volume 18 , Issue 2 (April 1971) table of contents

Pages: 265 - 289

Year of Publication: 1971

ISSN:0004-5411

Author

Robert O. Winder

RCA Laboratories, Princeton, New Jersey

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 45, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321637.321647 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	CHow, C. K. On the characterization of threshold functions. In Switching Circuit Theory and Logical Design, IEEE Special Publication S-134 (Sep. 1961), 34-38.
	2	COLEMAN, R .P . Orthogonal functions for the logical design of switching circuits. IRE Trans. EC10 (Sep. 1961), 379-383.
	3	DERTOUZOS, M. L. An approach to single threshold element synthesis. IEEE Trans. EC18 (Oct. 1964), 519-528; {Erratum: IEEE Trans. EC14 (Apr. 1965), 247}.
	4	DERTOUZOS, M.L. Threshold-element synthesis. Ph.D. Diss., Dep. of Elec. Eng., MIT, Cambridge, Mass. (June 1964).
	5	DERTOUZOS, M. L. Threshold Logic: A Synthesis Approach, MIT Press, Cambridge, Mass., 1965
	6	GABELMAN, I .J . The functional behavior of majority (threshold) elements. Ph.D. Diss., Dep. of Elec. Eng., Syracuse U., Syracuse, N.Y. (June 1961).
	7	GOLOMB, S. W. On the classification of Boolean functions. IRE Trans. CT6 (Suppl.) (May 1959), 176-186.
	8	GoTo, E. AND TAKAHASI, H. Some theorems useful in threshold logic for enumerating Boolean functions. In Information Processing 62, North Holland, Amsterdam, 1963, pp. 747-752; or Threshold, majority and bilateral switching devices. In Switching Theory in Space Technology, Stanford Univ. Press, 1963, pp. 47-67.
	9	HAWKINS, J. K. Self-organizing systems--A review and commentary. Proc. IRE le9 (Jan. 1961), 31-48.
	10	Hu, SzE-TsEN. Threshold Logic. U. of Cal. Press, Berkeley, Cal., 1965.
	11	KAPLAN, K. R. AND WINDER, R.O. Chebyshev approximation and threshold functions. IEEE Trans. EC14 (Apr. 1965), 250-252.
	12	KASZERMAN, P. On the synthesis of threshold devices. Ph.D. Diss., Dep. of Elee. Eng., New York U., New York (Sep. 1963).
	13	KASZERMAN, P. A geometric test-synthesis procedure for a threshold device. Inform. Control 6, 10 (Dec. 1963), 381-398.
	14	LEVINE, E. On the characterizing parameters of a threshold function. IEEE Trans. C17, (July 1968), 696-697.
	15	LIU, MING-TsAu. The triquare map method for realization of threshold functions. Ph.D. Diss., Dep. of Elec. Eng., U. of Pennsylvania (June 1964).
	16	MUROGA, S., TODA, I., AND TAKASU, S. Theory of majority decision elements. JFI 271 (May 1961), 376-418.
	17	NINOMIYA, ICHIZO. A study of the structures of Boolean functions and its application to the synthesis of switching circuits. Mere. Faculty Eng. (Nagoya U.) 13, 2 (Nov. 1961), 149-363.
	18	WINDER, R.O. Threshold logic. Ph.D. Diss., Dep. of Math, Princeton U. (May 1962).
	19	WINDER, R. O. Threshold logic in artificial intelligence. In Artificial Intelligence, IEEE Publication S-142 (Jan. 1963), 107-128.
	20	WINDER, R.O. Properties of threshold functions. IEEE Trans. EC14 (Apr. 1965), 252- 254.
	21	WINDER, R.O. Enumeration of seven-argument threshold functions. IEEE Trans. EC14 (June 1965), 315-325.
	22	WINDER, R.O. Threshold functions through n = 7. Scientific Report No. 7 for AFCRL on contract with RCA Laboratories, AF 19 "(604)8423, available through DDC and the IEEE Computer group repository, October 1964.
	23	WINDER, R.O. Symmetry types in threshold logic. IEEE Trans. C17 (Jan. 1968), 75-78.
	24	WINDER, R.O. Threshold gate approximations based on Chow parameters. IEEE Trans. C18 (Apr. 1969), 372-375.
	25	WINDER, R.O. Threshold logic asymptotes. IEEE Trans. C19 (Apr. 1970), 349-353.

CITED BY 5

	B. E. Moret , M. Thomason and R. C. Gonzalez, The Activity of a Variable and Its Relation to Decision Trees, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.4, p.580-595, Oct. 1980
	Joviša Žunić, Digital partitions encoding, Digital and image geometry: advanced lectures, Springer-Verlag New York, Inc., New York, NY, 2001
	Endre Boros , Takashi Horiyama , Toshihide Ibaraki , Kazuhisa Makino , Mutsunori Yagiura, Finding Essential Attributes from Binary Data, Annals of Mathematics and Artificial Intelligence, v.39 n.3, p.223-257, November 2003
	Ryan O'Donnell , Rocco A. Servedio, The chow parameters problem, Proceedings of the 40th annual ACM symposium on Theory of computing, May 17-20, 2008, Victoria, British Columbia, Canada
	Rocco A. Servedio, Every Linear Threshold Function has a Low-Weight Approximator, Computational Complexity, v.16 n.2, p.180-209, May 2007