On a Weight Distribution Problem, with Application to the Design of Stochastic Generators

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On a Weight Distribution Problem, with Application to the Design of Stochastic Generators

Full text

Pdf (651 KB)

Source

Journal of the ACM (JACM) archive
Volume 10 , Issue 1 (January 1963) table of contents

Pages: 110 - 121

Year of Publication: 1963

ISSN:0004-5411

Author

Arthur Gill

University of California, Berkeley, California

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Citation Count: 2

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/321150.321159 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	FORSYTHE, G E.; GERMOND, H. H.; HOUSEHOLDER, A. S. (Eds.) Monte Carlo methods. National Bureau of Standards Appl. Math. Series 12, U. S. Government Printing Office (1951).
	2	MAYEL H. A. (Ed.) Sympo.ium on Monte Carlo Methods. John Wiley and Sons, New York (1956).
	3	BROWN, G. V. monte Carlo methods. In Modern Mathematics for the Engineer, I, pp. 279-303.5cGraw-Hill Book Co., New York (1956).
	4	DAvis, A.S. Markov chains as random input automata. Amer. Math. Month. 68 (1961), 264-267.
	5	JUNCOS M. L. Random number generation on the BRL high-speed computing machines. Ballistic Res. Lab., Report No. 855, Aberdeen Proving Ground, Maryland (1953).
	6	Jack Moshman, The Generation of Pseudo-Random Numbers on a Decimal Calculator, Journal of the ACM (JACM), v.1 n.2, p.88-91, April 1954 [doi>10.1145/320772.320775]
	7	TAUSSKY, O.; TODD, J. Generation and testing of pseudo-random numbers. In Symposium on Monte Carlo Methods, pp. 15--28, John Wiley and Sons, New York (1956).
	8	JoHnsON, D.L. Generating and testing pseudo-random numbers on the IBM Type 701. Math. Tables Aids Comput. 10 (1956), 8-13.
	9	Eve Bofinger , V. J. Bofinger, On a Periodic Property of Pseudo-Random Sequences, Journal of the ACM (JACM), v.5 n.3, p.261-265, July 1958 [doi>10.1145/320932.320937]
	10	J. Certaine, On Sequences of Pseudo-Random Numbers of Maximal Length, Journal of the ACM (JACM), v.5 n.4, p.353-356, Oct. 1958 [doi>10.1145/320941.320949]
	11	EDMONDS, A. R. The generation of pseudo-random numbers on electronic digital computers. Comput. J. 2 (1960), 181-185.
	12	R. R. Coveyou, Serial Correlation in the Generation of Pseudo-Random Numbers, Journal of the ACM (JACM), v.7 n.1, p.72-74, Jan. 1960 [doi>10.1145/321008.321018]
	13	A. Rotenberg, A New Pseudo-Random Number Generator, Journal of the ACM (JACM), v.7 n.1, p.75-77, Jan. 1960 [doi>10.1145/321008.321019]
	14	Heidi G. Kuehn, A 48-bit pseudo-random generator, Communications of the ACM, v.4 n.8, p.350-352, Aug. 1961 [doi>10.1145/366678.366690]
	15	Martin Greenberger, Notes on a New Pseudo-Random Number Generator, Journal of the ACM (JACM), v.8 n.2, p.163-167, April 1961 [doi>10.1145/321062.321065]
	16	GooRr, R.E. An Mgorithm for integer solutions to linear programs. Princeton-IBM Math. Research Project, Teeh. Report No. 1 (1958).
	17	GOMORY, R. E. All-integer programming algorithm. IBM Research Center Report RC-189 (1960).
	18	GOMORY, R.E. Solving linear programming problems in integers. Proc. Syrup. on AppI. Math 10 (1960), 211-216.
	19	C. E. Miller , A. W. Tucker , R. A. Zemlin, Integer Programming Formulation of Traveling Salesman Problems, Journal of the ACM (JACM), v.7 n.4, p.326-329, Oct. 1960 [doi>10.1145/321043.321046]
	20	FELLER, W. An Introduction to Probability Theory and its Applications, I, p. 182. John Wiley and Sons, New York (1957).

CITED BY 2

	Diana Marculescu , Radu Marculescu , Massoud Pedram, Stochastic sequential machine synthesis with application to constrained sequence generation, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.5 n.3, p.658-681, July 2000
	C. L. Sheng, Threshold Logic Elements Used as a Probability Transformer, Journal of the ACM (JACM), v.12 n.2, p.262-276, April 1965