Theoretical Computer Science
Profile Activity
Meta user
Network profile
438
reputation
4
14

William Macrae

I am a Software Engineer at Palantir Technologies. I have degrees in Discrete Math and Computer Science from Carnegie Mellon University, where I also TA'd courses in Introductory and Intermediate Programming and Graph Theory.

4
answers
1
question
~5k
people reached

Communities (3)

Top network posts

Top tags (9)

Score 9
Posts 3
Posts % 60
Score 2
Posts 1
Score 2
Posts 1
Score 1
Posts 2
Score 1
Posts 2
Score 1
Posts 2
View all tags →

Top posts (5)

All Questions Answers
Votes Newest
25 Natural CLIQUE to k-Color reduction Nov 14 '12
8 Is there any special property the resulting graph G' has? Nov 22 '12
2 Can Turing Machine implements Strong AI? Nov 20 '12
1 Difference between 'Reductions' in algebraic problems vs “Reductions” in Computational Intractability Nov 20 '12
1 Algorithms for graph generation given parameters Nov 18 '12

Badges (18)

Gold

—

Silver

4

Rarest

Bronze

14

Rarest

View all badges →