Bean

less info

network profile

325 reputation

19

bio	website	jeremykun.wordpress.com
	location
	age
visits	member for	1 year, 6 months
	seen	May 19 at 3:14
stats	profile views	35

Mathematician/Programmer

summary answers questions tags badges favorites bounties reputation activity

5 Questions

votes activity newest

16	If an abstract machine can simulate itself, does that make it Turing complete?
8	Algebraic (or numeric) invariants of complexity classes
6	Conditional Kolmogorov Complexity: $K(y\|x^*)$ vs $K(y\|x)$
3	Is “normalized distance” (as per Li & Vitanyi, Kolmogorov Complexity) a reasonable thing?
2	What is the known complexity of this game? (similar to PushPush-1)

325 Reputation

+5	If an abstract machine can simulate itself, does that make it Turing complete?
+40	Conditional Kolmogorov Complexity: $K(y\|x^*)$ vs $K(y\|x)$
+40	Algebraic (or numeric) invariants of complexity classes
+5	Conditional Kolmogorov Complexity: $K(y\|x^*)$ vs $K(y\|x)$

view more

1 Answer

votes activity newest

4	Conditional Kolmogorov Complexity: $K(y\|x^*)$ vs $K(y\|x)$

11 Tags

4 kolmogorov-complexity × 3	0 algebra
4 it.information-theory × 3	0 automata-theory
0 cc.complexity-theory × 2	0 computability
0 metrics	0 turing-machines
0 complexity-classes	0 np-hardness

view more

16 Accounts

$Mathematics Stack Exchange$	Mathematics	849 rep	19
	Stack Overflow	765 rep	215
	Theoretical Computer Science	325 rep	19
	Unix & Linux	159 rep	7
	Area 51	151 rep

10 Badges

recent class name

Commentator	Nice Question
Popular Question	Student
Self-Learner	Scholar
Teacher	Editor
Yearling	Supporter

0 Active bounties

active offered earned

This user has no active bounties

12 Votes Cast

all time			by type			month
12	up		4	question		2
0	down		8	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.23.698

Theoretical Computer Science Stack Exchange works best with JavaScript enabled