Marzio De Biasi

less info

network profile

5,101 reputation

1728

bio	website	fractalmuse.org
	location
	age
visits	member for	2 years, 4 months
	seen	7 hours ago
stats	profile views	576

Basically I'm a programmer :-)
I enjoy reading papers about the complexity of puzzle games, and I'm writing (amateur) proofs on the complexity of a few puzzle games.

summary answers questions tags badges favorites bounties reputation activity

95 Answers

votes activity newest

18	Dark Integers: General Purpose Computations on Internet Routers
16	Golden ratio or Pi in the running time
16	Is it possible to find if a sequence exists in polynomial time in the following problem?
12	What is the “nearest” problem to the Collatz conjecture that has been successfully resolved?
12	Is there any known NP-Complete (or NP-Intermediate) problem in sublinear nondeterministic space?

view more

5,101 Reputation

+10	Which model of computation is “the best”?
+30	Decision problems vs functions
+10	Is there such a thing as a state-based programming language?
+10	Find minimum number of transformations to transform from input to target string

view more

12 Questions

votes activity newest

15	Complexity of a switch network problem
11	Winning strategy of an “edge or isolated vertex” deletion game
10	Is this language recognizable by a 3 symbols TM in O(n log n)?
9	Diophantine equations and complexity classes
8	The complexity of the puzzle game Net

view more

101 Tags

117 cc.complexity-theory × 37	34 puzzles × 8
80 computability × 14	33 ds.algorithms × 19
59 reference-request × 20	31 co.combinatorics × 7
53 turing-machines × 14	29 universal-computation × 3
51 np-hardness × 15	23 open-problem × 4

view more

6 Accounts

	Theoretical Computer Science	5,101 rep	1728
	Computer Science	4,694 rep	1317
$Mathematics Stack Exchange$	Mathematics	168 rep	7
	Area 51	151 rep	1
	Stack Overflow	145 rep	6

24 Badges

recent class name

cc.complexity-theory	Nice Answer × 9
Civic Duty	Necromancer
Custodian	Self-Learner
Nice Question × 3	Revival
Yearling × 2	Enlightened × 2

view more

0 Active bounties

active offered earned

This user has no active bounties

340 Votes Cast

all time			by type			month
310	up		108	question		17
30	down		232	answer		17

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled