Network profile

nir shahar

Reputation

1,545

1.5k
1.5k
1.4k

Oct
Nov
Dec
Jan

Top tag

algorithms

Next privilege

2,000 Rep.

Edit questions and answers

Badges

1

2

14

Newest

Unsung Hero

Next badge

129/300

Impact

7 posts edited

1 helpful flag

129 votes cast

Answers (97)

Votes Activity Newest

4	Modified shortest path problem
4	Algorithm for ensuring that each element ends up in its specified range when composing a list
3	How do I calculate the time complexity of this memoized algorithm?
3	is co-NP-hard contained in EXPTIME-hard or vice-versa?
3	$a^b^c^* \setminus \{a^n b^n c^n \| n ≥ 0\}$ is not regular using pumping lemma?

View more →

Reputation (1,545)

+10	Double hashing constraints
+10	How do I calculate the time complexity of this memoized algorithm?
+35	Greedy algorithm for subset sum on powers of 2
+15	How to find the language and create Push down automaton if the A is continuously looping ? and will PDA accept L produced without A

View more →

Questions (3)

Votes Activity Newest

2	Expressing functions using the arithmetic dictionary
1	Arthur-Merlin protocol
0	“problematic” non-halting inputs for Turing machines

Tags (91)

19 algorithms × 15	8 complexity-theory × 11
16 regular-languages × 11	8 graphs × 5
14 finite-automata × 13	7 pumping-lemma × 6
12 time-complexity × 10	5 pushdown-automata × 7
9 turing-machines × 19	5 recursion × 5

View more →

Bookmarks (1)

Votes Activity Newest Views Added

2	Expressing functions using the arithmetic dictionary

Accounts (6)

	Computer Science	1,545 rep	1 gold badge2 silver badges14 bronze badges
	Stack Overflow	197 rep	1 silver badge5 bronze badges
	Academia	113 rep	5 bronze badges
	Game Development	101 rep	1 bronze badge
	Computer Science Educators	101 rep	1 bronze badge

Badges (16)

Recent Class Name

Unsung Hero	Scholar
Enthusiast	Suffrage
Tenacious	Citizen Patrol
Explainer	Critic
Custodian × 2	Informed

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (129)

all time			by type			month
118	up		58	question		1
11	down		71	answer		1

Computer Science Stack Exchange works best with JavaScript enabled