Sciweavers

1538 search results - page 113 / 308
» Relative Randomness and Cardinality
Sort
View
TAPSOFT
1995
Springer
15 years 1 months ago
Anatomy of the Pentium Bug
The Pentium computer chip’s division algorithm relies on a table from which five entries were inadvertently omitted, with the result that 1738 single precision dividenddivisor ...
Vaughan R. Pratt
DMTCS
2008
83views Mathematics» more  DMTCS 2008»
14 years 10 months ago
The Location of the First Maximum in the First Sojourn of a Dyck Path
For Dyck paths (nonnegative symmetric) random walks, the location of the first maximum within the first sojourn is studied. Generating functions and explicit resp. asymptotic expre...
Helmut Prodinger
BMCBI
2006
129views more  BMCBI 2006»
14 years 10 months ago
Identifying genes that contribute most to good classification in microarrays
Background: The goal of most microarray studies is either the identification of genes that are most differentially expressed or the creation of a good classification rule. The dis...
Stuart G. Baker, Barnett S. Kramer
COMBINATORICS
2000
91views more  COMBINATORICS 2000»
14 years 9 months ago
On Descents in Standard Young Tableaux
In this paper, explicit formulae for the expectation and the variance of descent functions on random standard Young tableaux are presented. Using these, it is shown that the norma...
Peter A. Hästö
TCS
2002
14 years 9 months ago
Complexity measures and decision tree complexity: a survey
We discuss several complexity measures for Boolean functions: certi cate complexity, sensitivity, block sensitivity, and the degree of a representing or approximating polynomial. ...
Harry Buhrman, Ronald de Wolf