A note on monte carlo primality tests and algorithmic information theory
- Gregory J. Chaitin
- Jacob T. Schwartz
- 2006
- Communications on Pure and Applied Mathematics
Publications
3593 results for Mathematical Sciences
Fast evaluation of polynomials by rational preparation
- Michael O. Rabin
- Shmuel Winograd
- 2006
- Communications on Pure and Applied Mathematics
On the number of multiplications necessary to compute certain functions
- Shmuel Winograd
- 2006
- Communications on Pure and Applied Mathematics
Spectral theory for operators generated by elliptic boundary problems with eigenvalue parameter in boundary conditions, II
- Joseph Ergolano
- Martin Schechter
- 2006
- Communications on Pure and Applied Mathematics
Spectral theory for operators generated by elliptic boundary problems with eigenvalue parameter in boundary conditions, I
- Joseph Ercolano
- Martin Schechter
- 2006
- Communications on Pure and Applied Mathematics
The strong chromatic number of a graph
- Noga Alon
- 2006
- Random Structures and Algorithms
Simple Constructions of Almost k‐wise Independent Random Variables
- Noga Alon
- Oded Goldreich
- et al.
- 2006
- Random Structures and Algorithms
Expander graphs and their applications
- Shlomo Hoory
- Nathan Linial
- et al.
- 2006
- Bulletin of the American Mathematical Society
Web services on rails: Using Ruby and rails for Web services development and mashups
- E. Michael Maximilien
- 2006
- SCC 2006
Laser diode active height control system for data storage applications
- Jen-Yu Fang
- Philipp Herget
- et al.
- 2006
- Optical Data Storage 2006