William Macrae

228 reputation

bio	website	andrew.cmu.edu/user/wmacrae
	location	Pittsburgh, PA
	age	22
visits	member for	7 months
	seen	May 7 at 21:14
stats	profile views	34

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.

	228 reputation	bio	website	andrew.cmu.edu/user/wmacrae	visits	member for	7 months
13 badges		location	Pittsburgh, PA		seen	May 7 at 21:14

summary answers questions tags badges favorites bounties reputation activity

4 Answers

votes activity newest

3	Is there any special property the resulting graph G' has?
2	Can Turing Machine implements Strong AI?
1	Difference between 'Reductions' in algebraic problems vs “Reductions” in Computational Intractability
1	Algorithms for graph generation given parameters

228 Reputation

+5	Natural CLIQUE to k-Color reduction
+10	Is there any special property the resulting graph G' has?
+10	Algorithms for graph generation given parameters
+10	Can Turing Machine implements Strong AI?

1 Question

votes activity newest

21	Natural CLIQUE to k-Color reduction

11 Tags

4 cc.complexity-theory × 3	2 ai.artificial-intel
4 graph-theory × 3	2 turing-machines
4 graph-algorithms × 2	1 np-hardness × 2
3 graph-isomorphism	1 reductions × 2
3 co.combinatorics	1 ds.algorithms