Theoretical Computer Science
Profile Activity
Meta user
Network profile
9,903
reputation
2
28
63

D.W.

Apparently, this user prefers to keep an air of mystery about them.

206
answers
21
questions
~88k
people reached
  • Member for 10 years, 2 months
  • 1,686 profile views
  • Last seen 12 hours ago

Communities (96)

Top Meta Posts
5
16

Top network posts

Top tags (165)

Score 138
Posts 38
Posts % 17
Score 130
Posts 62
Score 114
Posts 16
Score 113
Posts 30
Score 97
Posts 21
Score 83
Posts 19
View all tags →

Top posts (227)

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
17 Password hashing using NP complete problems Jul 12 '18
17 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 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
13 Does P = NP imply NP being a strict subset of PSPACE? May 22 '17
View all questions and answers →

Badges (93)

Gold

2

Rarest

Silver

28

Rarest

Bronze

63

Rarest

View all badges →

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.