Skip to main content
Theoretical Computer Science
mjqxxxx's user avatar
mjqxxxx's user avatar
mjqxxxx's user avatar
mjqxxxx
  • Member for 13 years, 8 months
  • Last seen more than a month ago
Profile Activity
Stats
1,468
reputation
21k
reached
18
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
21
bronze badges
Top tags
View all tags
61
Score
7
Posts
37
Posts %
34
Score
3
Posts
16
Posts %
24
Score
4
Posts
21
Posts %
21
Score
5
Posts
26
Posts %
18
Score
3
Posts
16
Posts %
17
Score
2
Posts
11
Posts %
Top posts
View all questions and answers
answer
18
Is the "Fewest Discriminating Bits" problem NP-complete?
Jan 14, 2011
answer
14
Are there any natural hard problems where it is required that the number of solutions are always more than one?
Jan 30, 2011
question
13
Reversing a list using two queues
Jan 14, 2011
answer
13
SUBSET-SUM with binary - unary - "positional" encoding
Jan 14, 2011
answer
10
Is it possible to find if a sequence exists in polynomial time in the following problem?
Feb 1, 2011
answer
9
Are there local maxima in the number of moves required to solve a Rubik's Cube?
Jan 17, 2011
answer
8
The Optimum Strategy to Find the Best Parking Slot Along a Busy Road
Jan 12, 2011
answer
8
Algorithm to sort pairs of numbers
Mar 16, 2011
answer
7
Permutation game redux
Dec 30, 2011
answer
7
What is the most efficient way to generate a random permutation from probabilistic pairwise swaps?
Mar 9, 2011
Top network posts
View all network posts
65
'Obvious' theorems that are actually false
44
Gödel's ontological proof
42
What is the millionth decimal digit of the $ 10^{10^{10^{10}}} $-th prime?
40
Mathematician vs. Computer: A Game
32
Expiring coupon collector's problem