Skip to main content

Stack Exchange

Jeffrey Shallit

Waterloo, Canada

http://www.cs.uwaterloo.ca/~shallit

Professor, School of Computer Science, University of Waterloo

top accounts reputation activity subscriptions
Top Questions
Top Answers
56
Was the reduction in Shor's algorithm originally discovered by Shor?
cstheory.stackexchange.com

55
How to write an abstract for a math paper?
mathoverflow.net

49
Are there any open problems left about DFAs?
cstheory.stackexchange.com

42
Formula for sequence $0, 0, 0, 0, 1, 0, 0, 0, 0, 1,\ldots$
math.stackexchange.com

35
Probabilistic (randomized) algorithms before "modern" computer science appeared
cstheory.stackexchange.com

25
Factoring as a decision problem
cstheory.stackexchange.com

21
Efficient concatenation of DFAs?
cstheory.stackexchange.com

21
Source of Turing-machine illustration
cstheory.stackexchange.com

21
Importance of irrational numbers in computer science
cstheory.stackexchange.com

20
complexity of the half language
cstheory.stackexchange.com

19
Is Hartmanis-Stearns conjecture settled by this article?
cstheory.stackexchange.com

19
Any computable transcendental number that is computable in P time but not $O(n)$
cstheory.stackexchange.com

19
Quadratic relationship between nondeterministic and deterministic space?
cstheory.stackexchange.com

18
Post Correspondence Problem variant
cstheory.stackexchange.com

18
The significance of state complexity in automata and regular languages?
cstheory.stackexchange.com

18
A stronger version of Van der Waerden's theorem?
mathoverflow.net

18
Easy problems with hard counting versions
cstheory.stackexchange.com

17
A special class of languages: “circular” languages. Is it known?
cstheory.stackexchange.com

17
Is any particular algebraic number known to have unbounded continued fraction coefficients?
mathoverflow.net

16
How to check if a number is a perfect power in polynomial time
cstheory.stackexchange.com

16
Decide the existence of a string homomorphism
cstheory.stackexchange.com

15
Quick doubt on converting a decimal to a fraction
math.stackexchange.com

15
Languages that we cannot (dis)prove to be Context-Free
cstheory.stackexchange.com

15
Irreducible languages
cstheory.stackexchange.com

14
Is there a better alternative to the phrase, 'it holds that'?
math.stackexchange.com

12
Simplest Machine Model Accepting $L = \{ww^Rw\;|\; w\in \Sigma^*\}$
cstheory.stackexchange.com

11
On A057985 and A287066
mathoverflow.net

11
Infinitely many $k$ such that $[a_k,a_{k+1}]>ck^2$
mathoverflow.net

11
When does the greedy change-making algorithm work?
mathoverflow.net

11
computing maximal bit density over a FSM
cstheory.stackexchange.com

1 2 3