Kristoffer Arnsfelt Hansen

less info

network profile

2,090 reputation

1819

bio	website	cs.au.dk/~arnsfelt
	location	Århus, Denmark
	age	33
visits	member for	2 years, 9 months
	seen	15 hours ago
stats	profile views	365

Researcher in Computer Science

summary answers questions tags badges favorites bounties reputation activity

22 Answers

votes activity newest

20	Is qsort linear when sorting only two values?
16	Can we count in depth $\frac{\lg n}{\lg \lg n}$?
15	Relationship between SPACE(n) and E
12	A fixed-depth characterization of $TC^0$? $NC^1$?
11	Guidelines to reduce general TSP to Triangle TSP

view more

2,090 Reputation

This user has no recent positive reputation changes

view more

0 Questions

votes activity newest

This user has not asked any questions

36 Tags

142 cc.complexity-theory × 18	20 sorting
68 circuit-complexity × 7	20 time-complexity
51 complexity-classes × 5	16 circuit-depth
27 ds.algorithms × 3	16 threshold
23 lower-bounds × 3	14 np-hardness × 2

view more

9 Accounts

	Theoretical Computer Science	2,090 rep	1819
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	1,382 rep	712
	Computer Science	326 rep	15
	Area 51	151 rep	3
$Mathematics Stack Exchange$	Mathematics	116 rep	3

20 Badges

recent class name

Custodian	Caucus
Nice Answer × 7	Analytical
Enlightened × 2	Necromancer
Yearling × 2	Revival
Constituent	Civic Duty

view more

0 Active bounties

active offered earned

This user has no active bounties

823 Votes Cast

all time			by type			month		week
669	up		417	question		4		2
154	down		406	answer		4		2

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.22.696

Theoretical Computer Science Stack Exchange works best with JavaScript enabled