Jeff Burdges

less info

network profile

704 reputation

19

bio	website
	location	http://www.maths.manchester.ac.uk/~burdges/
	age	37
visits	member for	1 year, 9 months
	seen	May 2 at 19:07
stats	profile views	79

summary answers questions tags badges favorites bounties reputation activity

8 Answers

votes activity newest

12	Why do we use single tape Turing machines for time complexity?
11	What would a very simple quantum program look like?
5	Is there such a thing as a weak coalgebra homomorphism?
5	For a language to be programmable, is it mandatory that it be based on a context free grammar
4	Determinant of a generalized Vandermonde matrix

view more

704 Reputation

+10	What would a very simple quantum program look like?
+5	Nondeterministic linear time vs. the deterministic time hierarchy
+10	In what manner and to which degree would programming on a hypothetical ternary computer differ than from binary computers?
+5	Open questions about linear-time

view more

8 Questions

votes activity newest

8	How should one simulate self-avoiding random walks?
7	Midpoint solutions to linear programs
6	Non-trivial applications of Bloom filters
6	Are there nice generalizations of SPQR trees to k-connected components for k>3?
4	LP-type vs. Approximation

view more

25 Tags

16 cc.complexity-theory × 4	5 ct.category-theory
12 turing-machines × 2	4 algebraic-complexity
11 quantum-computing	1 soft-question
8 pl.programming-languages × 2	1 career
5 context-free	0 ds.algorithms × 4

view more

44 Accounts

	Stack Overflow	1,830 rep	519
	Theoretical Computer Science	704 rep	19
	Ask Different	658 rep	115
	IT Security	595 rep	17
	Programming Puzzles & Code Golf	254 rep	17

9 Badges

recent class name

Yearling	Teacher
Nice Answer × 2	Editor
Commentator	Supporter
Critic	Student
Scholar

0 Active bounties

active offered earned

This user has no active bounties

47 Votes Cast

all time			by type
46	up		11	question
1	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 Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	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.6.19.752

Theoretical Computer Science Stack Exchange works best with JavaScript enabled