Author pages are created from data sourced from our academic publisher partnerships and public sources.
- Publications
- Influence
Share This Author
One-dimensional quantum walks
- A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, J. Watrous
- Mathematics, PhysicsSTOC '01
- 6 July 2001
TLDR
Crossed and nested dependencies in German and Dutch
- E. Bach, Chris R. Brown, W. Marslen-Wilson
- Psychology
- 1 October 1986
TLDR
Explicit bounds for primality testing and related problems
- E. Bach
- Mathematics
- 1 September 1990
Many number-theoretic algorithms rely on a result of Ankeny, which states that if the Extended Riemann Hypothesis (ERH) is true, any nontrivial multiplicative subgroup of the integers modulo m omits…
Algorithmic Number Theory
- E. Bach, J. Shallit
- MathematicsLecture Notes in Computer Science
- 1 September 1996
Explicit bounds for primes in residue classes
- E. Bach, J. Sorenson
- MathematicsMath. Comput.
- 1 October 1996
TLDR
Analytic methods in the analysis and design of number-theoretic algorithms
- E. Bach
- Computer Science, Mathematics
- 1985
This book makes a substantial contribution to the understanding of a murky area of number theory that is important to computer science, an area relevant to the design and analysis of number-theoretic…
Discrete Logarithms and Factoring
- E. Bach
- Computer Science, Mathematics
- 1984
TLDR
Realistic analysis of some randomized algorithms
- E. Bach
- Computer Science, MathematicsJ. Comput. Syst. Sci.
- 1 January 1987
TLDR
An extension of classical transformational gram-mar
- E. Bach
- Linguistics
- 1976
TLDR
...
...