Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,407
reputation
1
12
18

SamM

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

19
answers
2
questions
~18k
people reached
  • mccauleysam.com
  • Member for 8 years, 11 months
  • 126 profile views
  • Last seen Feb 22 at 3:15

Communities (18)

Top network posts

Top tags (32)

Score 50
Posts 7
Posts % 33
Score 50
Posts 6
Score 35
Posts 4
Score 18
Posts 5
Score 9
Posts 2
Score 8
Posts 3
View all tags →

Top posts (21)

All Questions Answers
Votes Newest
35 Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$ Feb 3 '13
15 Exponential Speedup in External Memory Feb 4 '13
12 Does NP-completeness/hardness have to be constructive? Dec 21 '12
10 Is the problem of finding operators to satisfy a list of boolean variables NP complete? Aug 12 '12
10 Complexity of Portal 2 Jul 7 '12
8 Attempted proofs of P vs NP Jun 2 '19
6 $O(m+n)$ really necessary for graph algorithms? Aug 14 '12
5 Can any program be implemented mechanically? Oct 31 '12
4 A counting subset sum problem with fixed subset size and bounded weights Jul 8 '12
4 #EXP-Complete problems Apr 14 '14
View all questions and answers →

Badges (31)

Gold

1

Rarest

Silver

12

Rarest

Bronze

18

Rarest

View all badges →