mjqxxxx

less info

network profile

1,155 reputation

718

bio	website
	location
	age
visits	member for	2 years, 4 months
	seen	May 6 at 3:23
stats	profile views	147

summary answers questions tags badges favorites bounties reputation activity

14 Answers

votes activity newest

17	Is the “Fewest Discriminating Bits” problem NP-complete?
12	Are there any natural hard problems where it is required that the number of solutions are always more than one?
12	SUBSET-SUM with binary - unary - “positional” encoding
10	Is it possible to find if a sequence exists in polynomial time in the following problem?
9	Are there local maxima in the number of moves required to solve a Rubik's Cube?

view more

1,155 Reputation

+20	The worst-case scenario(s) for MAX3E SAT
+10	Are there local maxima in the number of moves required to solve a Rubik's Cube?
+10	Permutation game redux
+10	SUBSET-SUM with binary - unary - “positional” encoding

view more

1 Question

votes activity newest

11	Reversing a list using two queues

21 Tags

51 cc.complexity-theory × 6	15 counting-complexity × 2
27 np-hardness × 2	15 gt.game-theory × 2
20 ds.algorithms × 4	12 reference-request
18 sorting × 3	11 puzzles × 2
16 co.combinatorics × 3	8 queueing-theory

view more

6 Accounts

$Mathematics Stack Exchange$	Mathematics	10,204 rep	1333
	Theoretical Computer Science	1,155 rep	718
	Area 51	151 rep
	Physics	126 rep	2
	Board & Card Games	101 rep

18 Badges

recent class name

Yearling × 2	Enthusiast
Enlightened × 3	Scholar
Nice Answer × 4	Commentator
Altruist	Nice Question
Investor	Organizer

view more

0 Active bounties

active offered earned

This user has no active bounties

42 Votes Cast

all time			by type
41	up		32	question
1	down		10	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 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.22.697

Theoretical Computer Science Stack Exchange works best with JavaScript enabled