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

Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates,

TL;DR: This article offers fast software-level algorithms for exact addition and multiplication of arbitrary precision floating-point values and proposes a technique for adaptive precision arithmetic that can often speed these algorithms when they are used to perform multiprecision calculations that do not always require exact arithmetic, but must satisfy some error bound.
Proceedings ArticleDOI

Statistical approaches to DDoS attack detection and response

TL;DR: Methods to identify DDoS attacks by computing entropy and frequency-sorted distributions of selected packet attributes and how the detectors can be extended to make effective response decisions are presented.
Journal ArticleDOI

The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes

TL;DR: The structure and evolution of the protein interaction network of the yeast Saccharomyces cerevisiae is analyzed and it is shown that the persistence of redundant interaction partners is the exception rather than the rule.
Journal ArticleDOI

Information and computation: Classical and quantum aspects

TL;DR: How quantum physics allows information coding in classically unexpected and subtle nonlocal ways, as well as information processing with an efficiency largely surpassing that of the present and foreseeable classical computers is reviewed.
Journal ArticleDOI

Efficient and portable combined random number generators

TL;DR: An efficient way to combine two or more Multiplicative Linear Congruential Generators (MLCGs) is presented and a generator whose period is the least common multiple of the individual periods is produced.