Theoretical Computer Science
D.W.
  • Member for 10 years, 8 months
  • Last seen this week
Profile Activity
Stats
10,155
reputation
97k
reached
210
answers
21
questions
Communities
View all
Badges
View all badges
2
gold badges
29
silver badges
66
bronze badges
Top tags
View all tags
139
Score
38
Posts
16
Posts %
130
Score
62
Posts
27
Posts %
116
Score
16
Posts
7
Posts %
115
Score
30
Posts
13
Posts %
97
Score
21
Posts
9
Posts %
83
Score
19
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
31
Are there any hard instances of 3-SAT when the clauses can only use literals that are "nearby" each other?
Jul 10 '18
23
"Almost all objects have property P" vs. "It is easy to test whether an object has property P"
Jan 20 '20
18
Password hashing using NP complete problems
Jul 12 '18
18
Lower bounds on single-source shortest paths in directed graphs
Oct 1 '14
16
Cryptography without assumptions -- seeking an overview
Dec 4 '13
16
Data structure to determine if sets are disjoint in o(n) time
Aug 16 '18
15
Can theoretical computer science be applied in social sciences?
Aug 16 '21
15
Distinguishing between two coins
Apr 29 '14
14
Checking formulas with two quantifiers ($\forall \exists$) - 2QBF
Apr 8 '12
13
Complexity of the $(3,2)_s$ SAT problem?
Jul 15 '13
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
186
Why do we count starting from zero?
164
Why would someone trust DuckDuckGo or other providers with a similar privacy policy?
158
Should we trust the NIST-recommended ECC parameters?
121
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.