Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
D.W.
  • Member for 11 years, 1 month
  • Last seen this week
Profile Activity
Stats
10,438
reputation
101k
reached
215
answers
21
questions
Communities
View all
Badges
View all badges
2
gold badges
30
silver badges
70
bronze badges
Top tags
View all tags
141
Score
39
Posts
17
Posts %
137
Score
64
Posts
27
Posts %
122
Score
17
Posts
7
Posts %
115
Score
30
Posts
13
Posts %
104
Score
22
Posts
9
Posts %
84
Score
19
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
31
Are there any hard instances of 3-SAT when the clauses can only use literals that are "nearby" each other?
Jul 10, 2018
answer
23
"Almost all objects have property P" vs. "It is easy to test whether an object has property P"
Jan 20, 2020
answer
18
Password hashing using NP complete problems
Jul 12, 2018
question
18
Lower bounds on single-source shortest paths in directed graphs
Oct 1, 2014
answer
16
Cryptography without assumptions -- seeking an overview
Dec 4, 2013
answer
16
Data structure to determine if sets are disjoint in o(n) time
Aug 16, 2018
answer
16
Can theoretical computer science be applied in social sciences?
Aug 16, 2021
answer
15
Distinguishing between two coins
Apr 29, 2014
question
14
Checking formulas with two quantifiers ($\forall \exists$) - 2QBF
Apr 8, 2012
answer
14
Complexity of the $(3,2)_s$ SAT problem?
Jul 15, 2013
Top Meta posts
5
16
14
Please don't migrate bad questions to CS.Stack Exchange
12
Interesting unanswered questions on CS.SE
10
How to signal users that probably are bots?
9
More prominent indication that this site is for research-level questions?
7
Can we get rid of automatic conversion to CW?
Top network posts
View all network posts
220
Please upload DMCA takedowns to the Chilling Effects Clearinghouse / Lumen Database
187
Why do we count starting from zero?
165
Why would someone trust DuckDuckGo or other providers with a similar privacy policy?
159
Should we trust the NIST-recommended ECC parameters?
123
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect

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.