Adam Paetznick

less info

network profile

410 reputation

37

bio	website	cs.uwaterloo.ca/~apaetzni
	location	Waterloo, Canada
	age
visits	member for	2 years, 8 months
	seen	Mar 11 at 20:33
stats	profile views	34

summary answers questions tags badges favorites bounties reputation activity

3 Questions

votes activity newest

13	What is the complexity of rectangle packing when rotations are allowed?
11	PARITY $\notin$ $AC^0$ with bounded fanout: easy proof?
4	What is the complexity of pallet loading for identical non-rectangular objects?

410 Reputation

+65	What is the complexity of rectangle packing when rotations are allowed?
+20	What is the complexity of pallet loading for identical non-rectangular objects?
+10	PARITY $\notin$ $AC^0$ with bounded fanout: easy proof?
+10	What is the best lower bound for the fault-tolerance threshold in quantum computing?

view more

1 Answer

votes activity newest

15	What is the best lower bound for the fault-tolerance threshold in quantum computing?

7 Tags

15 reference-request	0 np-hardness × 2
15 fault-tolerance	0 packing × 2
15 quantum-computing	0 circuit-complexity
0 cc.complexity-theory × 2

10 Accounts

	Ask Ubuntu	544 rep	411
	Theoretical Computer Science	410 rep	37
	Android Enthusiasts	226 rep	26
	Area 51	151 rep	2
	Stack Overflow	125 rep	4

8 Badges

recent class name

Yearling × 2	Nice Answer
Nice Question × 2	Scholar
Enlightened	Supporter
Teacher	Student

0 Active bounties

active offered earned

This user has no active bounties

52 Votes Cast

all time			by type
52	up		29	question
0	down		23	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled