As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Dave Doty's user avatar
Dave Doty's user avatar
Dave Doty's user avatar
Dave Doty
  • Member for 12 years, 9 months
  • Last seen more than 2 years ago
Profile Activity
Stats
681
reputation
16k
reached
6
answers
2
questions
top 29% overall
Communities
About

I am a professor in the UC-Davis Computer Science department.

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
13
bronze badges
Top tags
View all tags
12
Score
3
Posts
38
Posts %
12
Score
2
Posts
25
Posts %
6
Score
1
Posts
12
Posts %
6
Score
1
Posts
12
Posts %
2
Score
2
Posts
25
Posts %
2
Score
1
Posts
12
Posts %
Top posts
All Questions Answers
Score Newest
question
23
What is known about solutions to sparse integer linear programming problems?
Aug 17, 2010
question
15
Example of logarithmic length witness being easier to verify than find
Jan 25, 2017
answer
15
References for TCS proof techniques
Aug 20, 2010
answer
12
What is known about solutions to sparse integer linear programming problems?
Nov 5, 2010
answer
11
Kolmogorov complexity applications in computational complexity
Aug 19, 2010
answer
6
Complexity of the Fisher-Yates Shuffle Algorithm
Aug 17, 2010
answer
5
Can it be determined if language L lies in NP?
Aug 20, 2010
answer
2
Natural computation based on fundamental forces
Dec 1, 2012
Top network posts
View all network posts
6
How to freeze individual field of non-frozen dataclass?
5
How can I get safe reference to existing object in Nim?

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.