Profile Activity

xskxzr

Network profile

Reputation

5,961

6k
4.8k
3.7k

May
Aug
Nov
Feb

Top tag

algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

4

14

38

Newest

Yearling

Next badge

483/500

Impact

484 posts edited

186 helpful flags

1,538 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (209)

Votes Activity Newest

11	Is {a^n (a+b)^n \| n>0} a Deterministic CFL?
10	What algorithm should I use to find a minimal tree that include certain nodes within a graph?
8	Under what conditions does the function C = f(A,B) satisfy H(C\|A) = H(B)?
7	Prove that “Finishing the degree in three years” problem is NP-Complete
6	Is Knapsack restricted to integers between 1 and 100 still NP-complete?

View more →

Reputation (5,961)

+75	Is Knapsack restricted to integers between 1 and 100 still NP-complete?
+15	How to prove the language of suffixes of a regular language is still regular?
+20	Enumerate all valid orders of subset sums
+10	Prove or disprove if $L_{1}$ is Turing-recognizable and $L_{2}$ is co-Turing-recognizable then $L_{1}\cap L_{2}$ is decidable

View more →

Questions (6)

Votes Activity Newest

6	Transforming an array into one with descending order
3	Why are four context sensitive grammar (CSG) rules needed to represent AB -> CD?
3	What's the difference between transdichotomous model and RAM?
2	Enumerate all valid orders of subset sums
1	For each given set choosing either it or its complement such that their union exactly has a given size

View more →

Tags (112)

157 algorithms × 92	47 np-hard × 25
116 graphs × 57	43 reductions × 20
80 np-complete × 40	37 turing-machines × 29
78 complexity-theory × 47	33 computability × 23
49 formal-languages × 20	33 context-free × 10

View more →

Accounts (8)

	Stack Overflow	9,735 rep	10 gold badges30 silver badges63 bronze badges
	Computer Science	5,961 rep	4 gold badges14 silver badges38 bronze badges
	Mathematics	484 rep	2 silver badges14 bronze badges
	MathOverflow	101 rep	2 bronze badges
	Theoretical Computer Science	101 rep	4 bronze badges

Badges (40)

Recent Class Name

Yearling × 2	Revival × 5
Reviewer × 4	Curious
Steward × 2	algorithms
Refiner	Electorate
graphs	Quorum

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (1,538)

all time			by type			month		week		day
1,374	up		857	question		23		8		1
164	down		681	answer		23		8		1

Computer Science Stack Exchange works best with JavaScript enabled