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
Journal ArticleDOI

Improved Models for Pharmacological Null Experiments: Calculation of Drug Efficacy at Recombinant D1A Dopamine Receptors Stably Expressed in Clonal Cell Lines

TL;DR: Evaluating the utility of a general method in which a clonal cell line stably expressing a recombinant D1A dopamine receptor was used as a model system for studying drug actions by null models indicated that the affinity of DA was similar whether calculated by alkylation or not.
Journal ArticleDOI

Asymptotic behaviour of the first and second moments for the number of steps in the Euclidean algorithm

TL;DR: In this article, asymptotic formulae with two significant terms for the expectation and variance of the random variable when the variables and range over the set and, where is the number of steps in the Euclidean algorithm applied to the numbers? and?.
Book ChapterDOI

A simple program whose proof isn't

TL;DR: As I was writing the TEX program, I needed to construct subroutines for many small tasks, and the solution to one of those problems turned out to be especially interesting because it was a very short and simple piece of code, yet I could see no easy way to demonstrate its correctness by conventional methods.
Journal ArticleDOI

Efficient Calculations of Faithfully Rounded l2-Norms of n-Vectors

TL;DR: This algorithm does not generate overflows or underflows spuriously, but does so when the final result calls for such a numerical exception to be raised, and is well suited for parallel implementation and vectorization.
Journal ArticleDOI

Scalable and Systolic Architecture for Computing Double Exponentiation Over GF(2 m )

TL;DR: A scalable and systolic double-exponentiation can be obtained based on the proposed scalable AB2 and A × B architecture, which has lower circuit space/cost and low time/propagation than other circuits.