scientific article; zbMATH DE number 3750146

Publication date 1981

survey Euclidean algorithm statistical tests floating-point arithmetic spectral test exercises multiple-precision arithmetic polynomial arithmetic seminumerical algorithms uniform random numbers linear congruence relations radix conversion

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Nonnumerical algorithms (68W05) Probabilistic methods, stochastic differential equations (65Cxx) Error analysis and interval analysis (65Gxx)

Cited in

(only showing first 100 items - show all)

Computing the number of points on an elliptic curve over a finite field: algorithmic aspects
An algorithm for implicit interpolation
Real computations with fake numbers
On the choice of a multiplication algorithm for polynomials and polynomial matrices
Algebraic complexities and algebraic curves over finite fields
Efficient sampling of random permutations
Orienteering with one endomorphism
The derivative of Minkowski's $?(x)$ function
On the resolution of index form equations in biquadratic number fields. II
On the discrepancy of quadratic congruential pseudorandom numbers
Improved polynomial remainder sequences for Ore polynomials
Rigorous numerics for nonlinear operators with tridiagonal dominant linear part
A random number generator for 16-bit microcomputers
Maximally equidistributed combined Tausworthe generators
Fast Point Multiplication on Elliptic Curves without Precomputation
Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
A universal statistical test for random bit generators
Numerical Solution of Some Classical Differential-Difference Equations
Matrices in elimination theory
Adventures in arithmetick, or: How to made good use of a Fourier transform
Calculation of the Volterra kernels of nonlinear dynamic systems using an artificial neural network
Text compression using two-dimensional cellular automata
Combining random generators by group operation
Computer experiments for the analysis of extreme-value phenomena
Inverse method for identifying the underlying crack distribution in plates with random strengths
Finite element approximation of invariant manifolds by the parameterization method
Use of trapdoor structures in cryptography
Algebraic properties of cellular automata
Some fuzzy multigroups obtained from fuzzy subgroups
Asymptotically Fast Factorization of Integers
Some results on commutators in multigroup
Numerical evaluation of the Evans function by Magnus integration
Speed-Up in Dynamic Programming
Rep-tiling Euclidean space
A stochastic boundary forcing for dissipative particle dynamics
A new statement about the theorem determining the region of eigenvalues of stochastic matrices
Remarks on the Schoof-Elkies-Atkin algorithm
The Probability That a Numerical Analysis Problem is Difficult
Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
Guaranteeing the diversity of number generators
Constructing hyperelliptic curves of genus 2 suitable for cryptography
Normal numbers and sources for BPP
Master-field simulations of $\mathrm{O}(a)$-improved lattice QCD: algorithms, stability and exactness
Bifurcations of critical periods for a class of quintic Liénard equation
The lattice structure of nonlinear congruential pseudorandom numbers
A hitchhiker's guide to descriptional complexity through analytic combinatorics
The adjustment function in ruin estimates under interest force
The complexity of intersecting finite automata having few final states
A general result for selecting balanced unequal probability samples from a stream
Combinatorial, ergodic and arithmetic properties of the Tribonacci substitution
A new algorithm for constructing large Carmichael numbers
Some remarks on a probability limit theorem for continued fractions
Endomorphisms of regular rooted trees induced by the action of polynomials on the ring $\mathbb{Z}_d$ of $d$-adic integers
The 25th and 26th Mersenne Primes
An interactive identification scheme based on discrete logarithms and factoring
Faster Space-Efficient Algorithms for Subset Sum, $k$-Sum, and Related Problems
Numerical evaluation of a multi-stream pseudo-random number generator
Spectral properties of exact random solutions to Burgers' equation for modified Thomas initial conditions
Algebraic numbers in Isabelle/HOL
Bit-parallel random number generation for discrete uniform distributions
Finite and infinite pseudorandom binary words
Worst-case analysis of Weber's GCD algorithm
Classification of nilpotent lie algebras of dimension nine whose maximum abelian ideal is of dimension seven
Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
The distribution of estimators after model selection:large and small sample results
The bit complexity of matrix multiplication and of related computations in linear algebra. The segmented algorithms
A fast algorithm for locating supplying center on a lattice
Complete determination of the possible pairs of lengths of regular continued fractions of $\sqrt{D}$ and $(1 + \sqrt{D})/2$
Factoring polynomials using fewer random bits
Analysis of sliding window techniques for exponentiation
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
The bit-operation complexity of approximate evaluation of matrix and polynomial products using modular arithmetic
BOTTOM-UP-HEAPSORT, and new variant of HEAPSORT beating, on an average, QUICKSORT (if $n$ is not very small)
Three new factors of Fermat numbers
Random Order m-ary Exponentiation
The ``clustered structure of the purines/pyrimidines distribution in DNA distinguishes systematically between coding and non-coding sequences
Semi-device-independent randomness certification with partially free random sources using 4 1 quantum random access code
On the period length of some special continued fractions
A second-order Monte Carlo method for the solution of the Ito stochastic differential equation
The Thue-Morse and Rudin-Shapiro sequences at primes in principal number fields
Is logic universal or hierarchical?
Scalable generation of scale-free graphs
On the discrepancy of quadratic congruential pseudorandom numbers with power of two modulus
Several extensively tested random number generators
Parameterization of unstable manifolds for DDEs: formal series solutions and validated error bounds
Could, or should, the ancient Greeks have discovered the Lucas-Lehmer test?
One-stroke polynomials over a ring of modulo 2w
Equidistribution properties of quadratic congruential pseudorandom numbers
Some distributions related to double records in iid sequences
scientific article; zbMATH DE number 3896307 (Why is no real title available?)
Numerical Computation of Periodic Orbits and Isochrons for State-Dependent Delay Perturbation of an ODE in the Plane
The rescaled VAR model with an application to mixed-frequency macroeconomic forecasting
A multiprecise integer arithmetic package
Factoring: algorithms, computations, and computers
Factoring Multivariate Polynomials over Large Finite Fields
Chaotic motions in the restricted four body problem via Devaney's saddle-focus homoclinic tangle theorem
RSA and elliptic curve least significant bit security
Time-memory trade-offs for near-collisions
How to avoid logarithms in comparisons with uniform random variables
A systolic algorithm for extended GCD computation

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3935355)