William Macrae

413 reputation

bio	website	andrew.cmu.edu/user/wmacrae
	location	Pittsburgh, PA
	age	22
visits	member for	6 months
	seen	Dec 14 '12 at 3:53
stats	profile views	7

I am studying Mathematics and Computer Science at Carnegie Mellon University, with focus on Discrete Math, Algorithms, and Complexity Theory. I have TA'd courses in Introductory and Intermediate Programming and Graph Theory, and I am doing research in Complexity Theory.

	413 reputation	bio	website	andrew.cmu.edu/user/wmacrae	visits	member for	6 months
5 badges		location	Pittsburgh, PA		seen	Dec 14 '12 at 3:53

summary answers questions tags badges favorites bounties reputation activity

6 Answers

votes activity newest

7	Cantor's diagonal method in simple terms?
6	What exactly is a clique cover problem?
5	Is 1-in-k SAT NP-complete for k > 3
4	reducing subset-sum to partition
2	Modified paths Counting in a Rectangle

413 Reputation

+75	What exactly is a clique cover problem?
+20	Modified paths Counting in a Rectangle
+20	Is 1-in-k SAT NP-complete for k > 3
+2	loop invariant proof

0 Questions

votes activity newest

This user has not asked any questions

13 Tags

22 complexity-theory × 4	5 reference-request
15 np-complete × 3	4 partitions
7 uncountability	4 reductions
7 sets	3 algorithms × 2
6 terminology	2 dynamic-programming