scientific article

From MaRDI portal
Revision as of 22:26, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3935355

zbMath0477.65002MaRDI QIDQ3935355

Donald E. Knuth

Publication date: 1981


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (only showing first 100 items - show all)

On shooting methods for the discrete Helmholtz equation with constant coefficientsComputability and complexity of ray tracingA depth-first search routing algorithm for star graphs and its performance evaluationSpecified precision polynomial root isolation is in NCComputing matrix-valued Nevanlinna-Pick interpolationUniform generation of forests of restricted heightCamera placement in integer latticesA chained-matrices approach for parallel computation of continued fractions and its applicationsA key-exchange protocol using real quadratic fieldsCalculation of the Volterra kernels of nonlinear dynamic systems using an artificial neural networkUnification in partially commutative semigroupsComputation of domains of analyticity for some perturbative expansions of mechanicsEfficient computation of addition chainsHashing lazy numbersSeveral extensively tested random number generatorsDecomposition with simulated division for efficiently generating random numbersOn the discrepancy of quadratic congruential pseudorandom numbers with power of two modulusFactoring multivariate integral polynomialsPrime power graphs for groups of Lie typeAn introduction to pseudo-linear algebraVLSI architecture of a cellular automata machineEquidistribution properties of quadratic congruential pseudorandom numbersA universal GFSR random number generator for personal computersA comparative study of some pseudorandom number generatorsThe quest for piA parallel Poisson generator using parallel prefixBatch RSAFeedback shift registers, 2-adic span, and combiners with memoryOn the lattice structure of pseudo random numbers generated by the modified inversive congruential generator with modulus \(2^ \alpha\)On the structure of parallelized random number sourcesSystematic searches for good multiple recursive random number generatorsAlgebraic and numerical techniques for the computation of matrix determinantsThe ``clustered structure of the purines/pyrimidines distribution in DNA distinguishes systematically between coding and non-coding sequencesA new statement about the theorem determining the region of eigenvalues of stochastic matricesNonlinear and non-Gaussian state-space modeling with Monte Carlo simulationsRunning programs backwards: The logical inversion of imperative computationThe three-fold nested random effects modelPhenomenlogy of nonlocal cellular automataThe adjustment function in ruin estimates under interest forceOn the randomized error of polynomial methods for eigenvector and eigenvalue estimatesLinear fractional transformations of continued fractions with bounded partial quotientsNormal numbers and sources for BPPAn improved genetic algorithm for developing deterministic OTP key generatorA random number generator based on the combination of four LCGsPhirsa: exploiting the computing power of vector instructions on Intel Xeon Phi for RSATheory of analogous force on number setsOn fuzzy bags and their application to flexible querying.Performance of Gauss implicit Runge-Kutta methods on separable Hamiltonian systems.A clustering procedure based on the comparison between the \(k\) nearest neighbors graph and the minimal spanning tree.Computation of the Iwasawa invariants of certain real abelian fields.Extending Stone duality to multisets and locally finite MV-algebras.Evaluation schemes in the ring of quaternionic polynomialsSampling in space restricted settingsHow many \(k\)-digit Fibonacci numbers do exist?Dense polynomial multiplication with reduced array manipulation overheadA parallel algorithm for exact solution of linear equations via congruence techniquePseudorandom number generators for supercomputers and classical computers: A practical introductionA randomness test for block ciphersOn the use of random walk models with spatially variable diffusivityApproximating rings of integers in number fieldsUniform random number generationRandom number generators with long period and sound statistical propertiesAn algorithmic view of pseudochaosSingle precision computation of the sign of algebraic predicatesRunge-Kutta methods for quadratic ordinary differential equationsA probable prime test with high confidenceGood rotationsThe maximum negative binomial distributionAn algebraic algorithm to isolate complex polynomial zeros using Sturm sequencesComputation in artificially evolved, non-uniform cellular automataOn perturbations of the Mandelbrot mapApproximating the bandwidth via volume respecting embeddingsA new efficient algorithm for computing Gröbner bases \((F_4)\)Finding the radical of matrix algebras using Fitting decompositionsOn the degrees of irreducible factors of polynomials over a finite fieldRecent developments in primality provingGood random number generators are (not so) easy to findEuler pseudoprime polynomials and strong pseudoprime polynomialsIntegers with a small number of minimal addition chainsFuzzy shadowsComputing the cumulative distribution function of the Kolmogorov-Smirnov statistic.Numerical experiments on billiards.Inverse method for identifying the underlying crack distribution in plates with random strengthsSimultaneous reduction of a lattice basis and its reciprocal basisSymmetry stabilization for fast discrete monomial transforms and polynomial evaluationA design of fast pipelined modular multiplier based on a diminished-radix algorithmUser impersonation in key certification schemesReal computations with fake numbersAn algorithm to compute the number of points on elliptic curves of \(j\)-invariant 0 or 1728 over a finite fieldFFT-like multiplication of linear differential operatorsFast algorithms for approximately counting mismatchesEnumerating \(k\)-way treesAddition chains -- an erratic sequenceOutput sensitive and dynamic constructions of higher order Voronoi diagrams and levels in arrangementsBit-parallel random number generation for discrete uniform distributionsFinite and infinite pseudorandom binary wordsCombinatorial, ergodic and arithmetic properties of the Tribonacci substitutionWorst-case analysis of Weber's GCD algorithmAn authentication-combined access control scheme using a one-way functionHyperbolic automorphisms of tori and pseudo-random sequences







This page was built for publication: