042

less info

network profile

304 reputation

4

bio	website
	location
	age
visits	member for	10 months
	seen	yesterday
stats	profile views	1

summary answers questions tags badges favorites bounties reputation activity

5 Questions

votes activity newest

7	Decidability of a problem concerning polynomials
6	Historical relation between computer science and the theory of dynamical systems
5	Time Complexity of Universal Turing Machine Simulations and the Time Hierarchy Theorem
3	Are there any problems in $APX - PTAS$ that are not $APX$-complete?
3	Random generator considerations in the design of randomized algorithms

304 Reputation

+15	Are there any problems in $APX - PTAS$ that are not $APX$-complete?
+15	Random generator considerations in the design of randomized algorithms
+25	Time Complexity of Universal Turing Machine Simulations and the Time Hierarchy Theorem
+5	Decidability of a problem concerning polynomials

view more

2 Answers

votes activity newest

4	Building a finite state transducer
2	How do we distinguish NP-complete problems from other NP problems?

16 Tags

4 finite-automata	0 history
4 automata	0 undecidability
2 complexity-theory × 3	0 computability
2 np-complete	0 computer-algebra
2 terminology	0 simulation

view more

4 Accounts

	Computer Science	304 rep	4
$Mathematics Stack Exchange$	Mathematics	270 rep	110
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	118 rep	4
	Theoretical Computer Science	112 rep	2

4 Badges

recent class name

Scholar	Teacher
Supporter	Student

0 Active bounties

active offered earned

This user has no active bounties

9 Votes Cast

all time			by type			month		week
9	up		2	question		3		1
0	down		7	answer		3		1

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