{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T08:38:27Z","timestamp":1776760707155,"version":"3.51.2"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1987,6,1]],"date-time":"1987-06-01T00:00:00Z","timestamp":549504000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1987,6]]},"DOI":"10.1007\/bf02310104","type":"journal-article","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T09:19:11Z","timestamp":1139995151000},"page":"155-163","source":"Crossref","is-referenced-by-count":12,"title":["Optimal characteristic polynomials for digital multistep pseudorandom numbers","Optimale charakteristische Polynome f\u00fcr Pseudozufallszahlen nach der digitalen Mehrschrittmethode"],"prefix":"10.1007","volume":"39","author":[{"given":"G. L.","family":"Mullen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Niederreiter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02310104_CR1","unstructured":"Beard, J. T. B., Jr., West, K. I.: Prime and primitive polynomials of degreen overGF(p d ), unpublished table, edited from exhaustive factorization tables obtained by computer."},{"key":"BF02310104_CR2","series-title":"Contemporary Mathematics","volume-title":"Factorizations ofb n \u00b11,b=2, 3, 5, 6, 7, 10, 11, 12 up to High Powers","author":"J. Brillhart","year":"1983","unstructured":"Brillhart, J., Lehmer, D. H., Selfridge, J. L., Tuckerman, B., Wagstaff, S. S.: Factorizations ofb n \u00b11,b=2, 3, 5, 6, 7, 10, 11, 12 up to High Powers. Contemporary Mathematics, Vol. 22. Providence: Amer. Math. Soc. 1983."},{"key":"BF02310104_CR3","volume-title":"The Art of Computer Programming, Vol. 2: Seminumerical Algorithms","author":"D. E. Knuth","year":"1981","unstructured":"Knuth, D. E.: The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 2nd ed. Reading: Addison-Wesley 1981.","edition":"2nd ed."},{"key":"BF02310104_CR4","volume-title":"Introduction to Finite Fields and Their Applications","author":"R. Lidl","year":"1986","unstructured":"Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Cambridge: Cambridge Univ. Press 1986."},{"key":"BF02310104_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1073\/pnas.61.1.25","volume":"61","author":"G. Marsaglia","year":"1968","unstructured":"Marsaglia, G.: Random numbers fall mainly in the planes. Proc. Nat. Acad. Sci. U. S. A.61, 25\u201328 (1968).","journal-title":"Proc. Nat. Acad. Sci. U. S. A."},{"key":"BF02310104_CR6","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1137\/0905057","volume":"5","author":"H. Niederreiter","year":"1984","unstructured":"Niederreiter, H.: The performance ofk-step pseudorandom number generators under the uniformity test. SIAM J. Sci. Statist. Computing5, 798\u2013810 (1984).","journal-title":"SIAM J. Sci. Statist. Computing"},{"key":"BF02310104_CR7","first-page":"109","volume":"195","author":"H. Niederreiter","year":"1986","unstructured":"Niederreiter, H.: Pseudozufallszahlen und die Theorie der Gleichverteilung. Sitzungsber. \u00d6sterr. Akad. Wiss. Math.-Naturwiss. Kl.195, 109\u2013138 (1986).","journal-title":"Sitzungsber. \u00d6sterr. Akad. Wiss. Math.-Naturwiss. Kl."},{"key":"BF02310104_CR8","unstructured":"Niederreiter, H.: The serial test for digitalk-step pseudorandom numbers. Math. J. Okayama Univ. (to appear)."},{"key":"BF02310104_CR9","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01318069","volume":"103","author":"H. Niederreiter","year":"1987","unstructured":"Niederreiter, H.: Rational functions with partial quotients of small degree in their continued fraction expansion. Monatsh. Math.103, 269\u2013288 (1987).","journal-title":"Monatsh. Math."},{"key":"BF02310104_CR10","doi-asserted-by":"crossref","unstructured":"Niederreiter, H.: Point sets and sequences with small discrepancy. Monatsh. Math. (to appear).","DOI":"10.1007\/BF01294651"},{"key":"BF02310104_CR11","volume-title":"Error-Correcting Codes","author":"W. W. Peterson","year":"1972","unstructured":"Peterson, W. W., Weldon, E. J., Jr.: Error-Correcting Codes, 2nd ed. Cambridge: M.I.T. Press 1972.","edition":"2nd ed."},{"key":"BF02310104_CR12","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1090\/S0025-5718-1965-0184406-1","volume":"19","author":"R. C. Tausworthe","year":"1965","unstructured":"Tausworthe, R. C.: Random numbers generated by linear recurrence modulo two. Math. Comp.19, 201\u2013209 (1965).","journal-title":"Math. Comp."},{"key":"BF02310104_CR13","series-title":"Proc. Symp. on Automatic Digital Computation","first-page":"125","volume-title":"Mathematics and computing","author":"A. Wijngaarden van","year":"1954","unstructured":"van Wijngaarden, A.: Mathematics and computing. Proc. Symp. on Automatic Digital Computation, pp. 125\u2013129. London: H. M. Stationery Office 1954."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02310104.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02310104\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02310104","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T17:11:52Z","timestamp":1558026712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02310104"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,6]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1987,6]]}},"alternative-id":["BF02310104"],"URL":"https:\/\/doi.org\/10.1007\/bf02310104","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,6]]}}}