Theoretical Computer Science
Jeffrey Shallit's user avatar
Jeffrey Shallit's user avatar
Jeffrey Shallit's user avatar
Jeffrey Shallit
  • Member for 12 years, 10 months
  • Last seen more than a week ago
Profile Activity
Stats
6,967
reputation
79k
reached
51
answers
0
questions
Communities
About

Professor, School of Computer Science, University of Waterloo

Badges
View all badges
This user doesn’t have any gold badges yet.
32
silver badges
38
bronze badges
Top tags
View all tags
208
Score
19
Posts
37
Posts %
200
Score
17
Posts
33
Posts %
137
Score
9
Posts
18
Posts %
83
Score
7
Posts
14
Posts %
74
Score
7
Posts
14
Posts %
70
Score
5
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
54
Was the reduction in Shor's algorithm originally discovered by Shor?
Aug 13, 2014
answer
48
Are there any open problems left about DFAs?
May 11, 2014
answer
34
Probabilistic (randomized) algorithms before "modern" computer science appeared
Sep 12, 2012
answer
24
Factoring as a decision problem
Aug 7, 2014
answer
21
Importance of irrational numbers in computer science
Jan 21, 2017
answer
20
Source of Turing-machine illustration
Sep 18, 2014
answer
20
Efficient concatenation of DFAs?
Jun 24, 2011
answer
20
complexity of the half language
Feb 29, 2012
answer
19
Quadratic relationship between nondeterministic and deterministic space?
Apr 13, 2017
answer
19
Any computable transcendental number that is computable in P time but not $O(n)$
Jul 5, 2017
Top network posts
View all network posts
47
improving known bounds for Pierce expansions; cash prize
42
Formula for sequence $0, 0, 0, 0, 1, 0, 0, 0, 0, 1,\ldots$
26
Is the Flajolet-Martin constant irrational? Is it transcendental?
18
A stronger version of Van der Waerden's theorem?
17
Is any particular algebraic number known to have unbounded continued fraction coefficients?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.