Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta User
Network Profile
7,336
reputation
1
20
50

D.W.

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

163
answers
20
questions
~62k
people reached
  • Member for 7 years, 8 months
  • 1,163 profile views
  • Last seen 18 hours ago

Communities (85)

Top Meta Posts
5
15

Top Network Posts

Top Tags (150)

Score 108
Posts 15
Posts % 8
Score 106
Posts 52
Score 105
Posts 29
Score 93
Posts 31
Score 79
Posts 16
Score 75
Posts 16
View all tags →

Top Posts (183) All Questions Answers | Votes Newest

29 Are there any hard instances of 3-SAT when the clauses can only use literals that are “nearby” each other? Jul 10 '18
17 Password hashing using NP complete problems Jul 12 '18
16 Cryptography without assumptions — seeking an overview Dec 4 '13
15 Lower bounds on single-source shortest paths in directed graphs Oct 1 '14
15 Data structure to determine if sets are disjoint in o(n) time Aug 16 '18
14 Does P = NP imply NP being a strict subset of PSPACE? May 22 '17
14 Distinguishing between two coins Apr 29 '14
13 Checking formulas with two quantifiers ($\forall \exists$) - 2QBF Apr 8 '12
13 Complexity of the $(3,2)_s$ SAT problem? Jul 15 '13
11 Detecting circuit that's similar in functionality and implementation Oct 4 '13
View all questions and answers →

Badges (71)

Gold

1

Rarest

Silver

20

Rarest

Bronze

50

Rarest

View all badges →