David Harris

less info

network profile

1,755 reputation

514

bio	website
	location
	age
visits	member for	1 year, 11 months
	seen	yesterday
stats	profile views	241

summary answers questions tags badges favorites bounties reputation activity

27 Answers

votes activity newest

24	Finite automata that accept binary strings divisible by n
13	Is every busy beaver strictly monotonic asymptotically?
10	Boolean as subtype of integer
8	On the need for a self-correcting function in the PCP theorem
8	Graduate studies (PhD) in CS Theory vs. Applied Math

view more

1,755 Reputation

+30	Find the remainder of a large fixed polynomial when divided by a small unknown polynomial
+20	Finite automata that accept binary strings divisible by n
+10	How to analyze a randomized recursive algorithm?
+5	Under what circumstances do $O(n^{a + \epsilon})$ algorithms imply $O(n^{a+o(1)})$ algorithms?

view more

12 Questions

votes activity newest

16	Under what circumstances do $O(n^{a + \epsilon})$ algorithms imply $O(n^{a+o(1)})$ algorithms?
12	Definition of matrix-multiplication exponent $\omega$
9	Computational hardness of “real” computer programs
8	A subset lookup algorithm
7	Numerically stable fast convolution algorithm?

view more

51 Tags

32 cc.complexity-theory × 12	13 pl.programming-languages × 2
31 computability × 7	13 language-design × 2
31 automata-theory × 2	11 soft-question × 2
22 turing-machines × 3	11 career × 2
13 ds.algorithms × 15	10 type-theory

view more

2 Accounts

	Theoretical Computer Science	1,755 rep	514
$Mathematics Stack Exchange$	Mathematics	572 rep	19

15 Badges

recent class name

Nice Question × 2	Enlightened × 2
Yearling	Revival
Nice Answer × 3	Enthusiast
Scholar	Commentator
Necromancer	Citizen Patrol

view more

0 Active bounties

active offered earned

This user has no active bounties

58 Votes Cast

all time			by type
48	up		22	question
10	down		36	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.23.698

Theoretical Computer Science Stack Exchange works best with JavaScript enabled