Publication:4791396

zbMath1008.68057MaRDI QIDQ4791396

Herbert S. Wilf

Publication date: 5 February 2003

zbMATH Keywords

complexity; graph; greatest common divisor; fast Fourier transform; cryptography; network flow problem; NP-complete; maximum independent set; Chinese remainder theorem; backtracking; recursive algorithms; quicksort; fast matrix multiplication; extended Euclidean algorithm; four-color problem; factoring large integers; pseudoprimality test; testing of primality

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

94A60: Cryptography

68-02: Research exposition (monographs, survey articles) pertaining to computer science

11-04: Software, source code, etc. for problems pertaining to number theory

15-04: Software, source code, etc. for problems pertaining to linear algebra

68W99: Algorithms in computer science

05-04: Software, source code, etc. for problems pertaining to combinatorics

Related Items

Parallel family trees for transfer matrices in the Potts model, On adding a list of numbers (and other one-dependent determinantal processes)