Theoretical Computer Science
Meta user
Network profile
8,836
reputation
2
25
54

D.W.

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

180
answers
20
questions
~72k
people reached
  • Member for 8 years, 8 months
  • 1,387 profile views
  • Last seen 8 hours ago

Communities (88)

Top Meta Posts
5
16

Top network posts

Top tags (157)

Score 119
Posts 33
Posts % 16
Score 112
Posts 16
Score 108
Posts 54
Score 105
Posts 29
Score 84
Posts 16
Score 76
Posts 16
View all tags →

Top posts (200) All Questions Answers | Votes Newest

30 Are there any hard instances of 3-SAT when the clauses can only use literals that are “nearby” each other? Jul 10 '18
19 “Almost all objects have property P” vs. “It is easy to test whether an object has property P” Jan 20
17 Password hashing using NP complete problems Jul 12 '18
16 Data structure to determine if sets are disjoint in o(n) time Aug 16 '18
16 Lower bounds on single-source shortest paths in directed graphs Oct 1 '14
16 Cryptography without assumptions — seeking an overview Dec 4 '13
15 Distinguishing between two coins Apr 29 '14
15 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 (81)

Gold

2

Rarest

Silver

25

Rarest

Bronze

54

Rarest

View all badges →