scispace - formally typeset
Open AccessJournal Article

The art of computer programming. Vol.2: Seminumerical algorithms

Donald E. Knuth
- 01 Jan 1981 - 
Reads0
Chats0
About
This article is published in Literacy.The article was published on 1981-01-01 and is currently open access. It has received 2636 citations till now. The article focuses on the topics: Computer programming.

read more

Citations
More filters

An Application of Finite Field: Design and Implementation of 128-bit Instruction-Based Fast Pseudorandom Number Generator

Mutsuo Saito
TL;DR: SimD-oriented Mersenne Twister (SFMT) is a new pseudorandom number generator (PRNG) which uses 128-bit Single Instruction Multiple Data (SIMD) operations and is shown to be about two times faster than MT implemented using SIMD.
Proceedings ArticleDOI

Are IR Evaluation Measures on an Interval Scale

TL;DR: This paper formally investigates whether, or not, IR evaluation measures are on an interval scale, which is needed to safely compute the basic statistics, such as mean and variance, the authors daily use to compare IR systems.
Dissertation

Decision making naturalized: the interweaving of the unconscious, the emotional and the rational in decisions taken in a contigent world

TL;DR: In this paper, the authors argue that the limitations and inadequacy of the image of the decision maker as a rational agent, prevailing in the economic and managerial theories, as well as the view of a souled transcedental human being in the prosaic life, are identified and it is necessary to replace both images by a evolutionary, emotional and fragile, but more real, image of a decision maker.
Journal ArticleDOI

Comparison between cellular automata and linear feedback shift registers based pseudo-random number generators

TL;DR: A detailed comparison between pseudo-random number generators (PRNGs) based on cellular automata (CA) and linear feedback shift registers (LFSRs) is presented in this paper.
Journal ArticleDOI

Rational Functions with Partial Quotients of Small Degree in Their Continued Fraction Expansion.

TL;DR: For a rational function f/g=f(x)/g(x) over a field F with ged (f,g)=1 and deg (g)≥1, the maximum degree of the partial quotients in the continued fraction expansion off/off was shown in this paper.