scientific article; zbMATH DE number 3750146

zbMATH Open0477.65002MaRDI QIDQ3935355FDOQ3935355

Publication date: 1981

Title of this publication is not available (Why is that?)

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)

On the resolution of index form equations in biquadratic number fields. II
On the discrepancy of quadratic congruential pseudorandom numbers
The adjustment function in ruin estimates under interest force
An interactive identification scheme based on discrete logarithms and factoring
Factoring polynomials using fewer random bits
The rescaled VAR model with an application to mixed-frequency macroeconomic forecasting
Reciprocity laws for Dedekind cotangent sums
On the discrepancy of quadratic congruential pseudorandom numbers with power of two modulus
Several extensively tested random number generators
Equidistribution properties of quadratic congruential pseudorandom numbers
Generating uniform random vectors in \(\mathbb Z^k_p\): the general case
Fuzzy shadows
Permutation statistics and the \(q,t\)-Catalan sequence
Integration error over very long time spans
Discrepancy bounds for nonoverlapping pairs of quadratic congruential pseudorandom numbers
A Euclidean algorithm for normal bases
Scalable and systolic architecture for computing double exponentiation over \(\text{GF}(2^m)\)
Obtaining the quantum Fourier transform from the classical FFT with QR decomposition
Simultaneous reduction of a lattice basis and its reciprocal basis
Criteria for the assessment of random number generators
On the randomized error of polynomial methods for eigenvector and eigenvalue estimates
A remark on long-range correlations in multiplicative pseudo random number generators
Parallel processing of random number generation for Monte Carlo turbulence simulation
Numerical Computation of Transverse Homoclinic Orbits for Periodic Solutions of Delay Differential Equations
Specification and analysis of the AER/NCA active network protocol suite in real-time Maude
Satisfiability of algebraic circuits over sets of natural numbers
Good random number generators are (not so) easy to find
On the structure of parallelized random number sources
A \(p\times p\) bit fraction model of binary floating point division and extremal rounding cases.
Critical behavior in the computational cost of satisfiability testing
Random number generators with long period and sound statistical properties
A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
Chaos-induced true randomness
Random lattices, threshold phenomena and efficient reduction algorithms.
Rough multisets and information multisystems
Decidability of semigroup identities in soluble groups
Balance weighing: variations on a theme
The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
On the relaxation time of Gauss' continued-fraction map. I: The Hilbert space approach (Koopmanism)
A necessary condition for the rationality of the zeta function of a regular language
Bad lattice points
An extended characterization of fuzzy bags
Redundant integer representations and fast exponentiation
Efficient lattice assessment for LCG and GLP parameter searches
The arithmetic geometry of \(\mathrm{AdS_2}\) and its continuum limit
Preuves de terminaison de systèmes de réécriture fondées sur les interprétations polynomiales. Une méthode basée sur le théorème de Sturm
The serial test for pseudo-random numbers generated by the linear congruential method
On the values of the Dedekind sum
On the Periods of Generalized Fibonacci Recurrences
The exhaustion of shared memory: Stochastic results
An improved algorithm for mixed-radix conversion of residue numbers
Efficient sorting during repetitive statistical computations: Algorithms and an application
Efficient, perfect polynomial random number generators
Fast matrix multiplication without APA-algorithms
On the period length of congruential pseudorandom number sequences generated by inversions
A space-efficient fast prime number sieve
On the arithmetic of phase locking: coupled neurons as a lattice on \(\mathbb{R}^{2}\)
Computing in general Abelian groups is hard
A parallel search for good lattice points using LLL-spectral tests
Statistical independence of nonlinear congruential pseudorandom numbers
Variance reduction for Bernoulli response variables in simulation
Computing the number of points on an elliptic curve over a finite field: algorithmic aspects
An algorithm for implicit interpolation
Rigorous numerics for nonlinear operators with tridiagonal dominant linear part
A universal statistical test for random bit generators
Constructing hyperelliptic curves of genus 2 suitable for cryptography
The Probability That a Numerical Analysis Problem is Difficult
A new algorithm for constructing large Carmichael numbers
Some remarks on a probability limit theorem for continued fractions
Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
The complexity of intersecting finite automata having few final states
Title not available (Why is that?)
Scalable generation of scale-free graphs
Quadratic congruential pseudorandom numbers: Distribution of lagged pairs
A new test for randomness and its application to some cryptographic problems
Analysis of PSLQ, an integer relation finding algorithm
Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
Weighted random sampling with a reservoir
Polynomial evaluation over finite fields: new algorithms and complexity bounds
Tables of linear congruential generators of different sizes and good lattice structure
Computability and complexity of ray tracing
Factoring polynomials with rational coefficients
On fast multiplication of polynomials over arbitrary algebras
Phenomenlogy of nonlocal cellular automata
Black-box polynomial resultants
A simple approach for generating RSA keys
Gaussian limiting distributions for the number of components in combinatorial structures
HECC Goes Embedded: An Area-Efficient Implementation of HECC
Improvements on the accelerated integer GCD algorithm
How to build a device that cannot be built
A new efficient algorithm for computing Gröbner bases \((F_4)\)
Recurrence relations for rational cubic methods. II: The Chebyshev method
An optimal message routing algorithm for double-loop networks
Random permutations on distributed, external and hierarchical memory
Linear systolic multiplier/squarer for fast exponentiation
The \(r\)-Stirling numbers
FFT-like multiplication of linear differential operators
Random number generation with the recursion \(X_ t=X_{t-3p}\oplus X_{t-3q}\)
Fast random generation of binary, t-ary and other types of trees
Feedback shift registers, 2-adic span, and combiners with memory

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)