usul

less info

network profile

1,228 reputation

110

bio	website
	location
	age
visits	member for	7 months
	seen	May 14 at 22:55
stats	profile views	26

summary answers questions tags badges favorites bounties reputation activity

21 Answers

votes activity newest

15	Does forcing TMs to change all symbols they read change their power?
8	Is the open question NP=co-NP the same as P=NP?
8	Is every algorithm's complexity $\Omega(1)$ and $O(\infty)$?
8	Big-O complexity when c is a tiny fraction
8	An interesting metric space related to Turing machines

view more

1,228 Reputation

+10	An interesting metric space related to Turing machines
+70	What's harder: Shuffling a sorted deck or sorting a shuffled one?
+20	What complexity class decision problems can be solved by only addition, multiplication, division and subtraction?
+15	Fair cake-cutting when players join late

view more

2 Questions

votes activity newest

14	What's harder: Shuffling a sorted deck or sorting a shuffled one?
4	How many Turing Machines are there that run in time $t$ or in space $s$ on inputs of length $k$?

31 Tags

28 turing-machines × 7	14 terminology × 4
28 complexity-theory × 6	12 algorithms × 6
26 computability × 4	12 formal-languages × 3
20 machine-models × 2	11 regular-languages × 2
16 algorithm-analysis × 3	10 complexity-classes × 2

view more

3 Accounts

	Computer Science	1,228 rep	110
	Theoretical Computer Science	916 rep	28
$Mathematics Stack Exchange$	Mathematics	425 rep	8

11 Badges

recent class name

Scholar	Commentator
Nice Question	Enlightened
Student	Nice Answer
Critic	Editor
Citizen Patrol	Supporter

view more

0 Active bounties

active offered earned

This user has no active bounties

47 Votes Cast

all time			by type			month
45	up		32	question		2
2	down		15	answer		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.17.690