Computer Science
Jeffrey Shallit's user avatar
Jeffrey Shallit's user avatar
Jeffrey Shallit's user avatar
Jeffrey Shallit
  • Member for 9 years, 7 months
  • Last seen more than a week ago
Profile Activity
Stats
301
reputation
423
reached
2
answers
0
questions
Communities
About

Professor, School of Computer Science, University of Waterloo

Badges
This user doesn’t have any gold badges yet.
2
silver badges
4
bronze badges
Top tags
10
Score
1
Posts
50
Posts %
10
Score
1
Posts
50
Posts %
10
Score
1
Posts
50
Posts %
7
Score
1
Posts
50
Posts %
7
Score
1
Posts
50
Posts %
Top posts
All Questions Answers
Score Newest
answer
10
Proving a language (ir)regular (standard methods have failed)
Apr 21, 2014
answer
7
Are there any algorithms that run in (2 ↑ ↑ n)?
Jul 13, 2018
Top network posts
View all network posts
54
Was the reduction in Shor's algorithm originally discovered by Shor?
48
Are there any open problems left about DFAs?
47
improving known bounds for Pierce expansions; cash prize
42
Formula for sequence $0, 0, 0, 0, 1, 0, 0, 0, 0, 1,\ldots$
34
Probabilistic (randomized) algorithms before "modern" computer science appeared

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.