Free e-books and e-lectures
on
Algorithms, Math, and Cryptography

links collection ver. 20070525

Links to resources in Russian

1. Algorithms and Computational Math

Undergraduate and Introductory Graduate Courses on Algorithms links by Kirk Pruhs

A Computational Introduction to Number Theory and Algebra by Victor Shoup

LibTomMath/Book, "all of the algorithms required to implement a multiple precision integer library from the ground up", by Tom St Denis, Mads Rasmussen, and Greg Rose.

Algorithms for programmers by Jörg Arndt

Numerical Recipes in C and Fortran by William H. Press (Editor), Saul A. Teukolsky (Editor), William T. Vetterling, Brian P. Flannery

Numerical Methods lecture notes by Stuart Dalziel

Algorithms and Complexity by Herbert S. Wilf

East Side, West Side, lecture notes on combinatorial objects and Maple programs for generating them, by Herbert S. Wilf

Lecture Notes on Numerical Analysis by Dennis Deturck and Herbert S. Wilf

Computer Algebra I and Computer Algebra II lecture notes by Joachim von zur Gathen and Jüergen Gerhard

Randomized Algorithms : An introduction by Hervé Rivano

The Stony Brook Algorithm Repository by Steven S. Skiena

An Annotated List of Selected NP-complete Problems

A compendium of NP optimization problems, a continuously updated catalog of approximability results for NP optimization problems

Various notes by Ragesh Jaiswal: Algebraic Structures, Probability Basics, Number Theory, Randomized Algorithms, Factoring Algorithms

Non-Uniform Random Variate Generation by Luc Devroye

Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani

Graph Theory: lecture notes by Tero Harju

2. Math (discrete math, algebra, number theory, combinatorics)

Textbooks in Mathematics links by Alex Stef

Online number theory lecture notes by Keith Matthews

It is easy to determine whether a given integer is prime by Andrew Granville

MIT OpenCourseWare : Mathematics

Discrete Mathematics lecture notes by Laszlo Lovasz and Kati Vesztergombi

Elementary Number Theory by William A. Stein

A Brief Introduction To Classical And Adelic Algebraic Number Theory by William A. Stein

Computing With Modular Forms lecture notes and a book by William A. Stein

An Explicit Approach to Number Theory (alternate link), lecture notes and a book by William A. Stein

Analytic and Combinatorial Number Theory course notes by Paul Pollack

Books by Allen Hatcher: "Algebraic Topology", "Vector Bundles and K-Theory", "Spectral Sequences in Algebraic Topology", "3-Manifolds"

Extremal Combinatorics (some fragments) by S. Jukna

Lectures on Elliptic Curves by William A. Stein

Combinatory analysis by Percy A. MacMahon

Exercises With Linear Recurrences by R.Stephan

Groebner Bases, tutorial and applet by Fabrizio

A=B by Marko Petkovsek, Herbert Wilf and Doron Zeilberger

generatingfunctionology by Herbert S. Wilf

Lectures on Integer Partitions by Herbert S. Wilf

Elementary Linear Algebra lecture notes by Keith Matthews

Course Notes by James Milne: Group Theory, Fields and Galois Theory, Algebraic Number Theory, Class Field Theory, Modular Functions and Modular Forms, Elliptic Curves, Algebraic Geometry, Lectures on Etale Cohomology, Abelian Varieties

Mathematical Constants by Steven R. Finch (see also a draft of his book)

3. Cryptography and Security

Cryptology pointers: more than 5000 links on cryptography/cryptanalysis and chosen areas of data security

The Discrete Logarithm Problem by Chris Studholme

Survey Papers on Cryptography by Andrew Odlyzko: "Discrete logarithms: The past and the future", "The future of integer factorization", "The rise and fall of knapsack cryptosystems" etc.

Lattices in Cryptography and Cryptanalysis lecture notes by Daniele Micciancio

Lattices and Their Application to Cryptography lecture notes by Cynthia Dwork

Lattices in Computer Science lecture notes by Oded Regev

Public Key Cryptography (Advanced) lecture notes by Don Taylor

Handbook of Applied Cryptography by Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone

An Overview of Elliptic Curve Cryptography by Julio López and Ricardo Dahab

Exponentiation in finite fields: theory and practice by Michael N"ocker

Workshops in Algorithmic Number Theory and in Number-Theoretic Cryptography video lectures at Clay Mathematics Institute

Introduction to Modern Cryptography lecture notes by Mihir Bellare and Phillip Rogaway

Advanced cryptography: Secure Multiparty Computation lecture notes by Daniele Micciancio

Methods of Cryptanalysis lectures by Alex Biryukov

Lanaki's Classical Cryptography Course (html version) by Randy Nichols

Army Field Manuals: 34-40-2 (Basic Cryptanalysis) and 34-54 (Technical Intelligence)

Practical Aspects of Modern Cryptography lectures by Josh Benaloh, Brian LaMacchia, and John Manferdelli

Cryptography lectures by David Wagner

4. Miscellaneous

Food For Thought: tons of literature on Computer Programming, Math, Cryptography, Secutiry, Operating Systems, Networking etc.

A New Kind of Science by Stephen Wolfram