Network profile

LastIronStar

Reputation

142

142

Jan
Apr
Jul
Oct

Top tag

recurrence-relation

Next privilege

250 Rep.

View close votes

Badges

7

Newest

Citizen Patrol

Next badge

3/100

Impact

3 posts edited

1 helpful flag

19 votes cast

Answers (5)

Votes Activity Newest

3	What exactly is a linear function, and what is a nonlinear function?
2	What is the recurrence form of Bubble-Sort
1	Determining time complexity of this function in python
1	Finding one of 2/3 of all array elements in constant expected time
1	What exactly is going on in a proof by induction of a recurrence relation?

Reputation (142)

This user has no recent positive reputation changes

View more →

Questions (3)

Votes Activity Newest

2	Theory of message complexity analysis of distributed systems
1	What is the motivation for the defining smooth locally decodable codes?
1	Geometric intuition behind VC-dimension

Tags (18)

3 recurrence-relation × 2	1 runtime-analysis
3 time-complexity × 2	1 proof-techniques
3 machine-learning	1 algorithms
2 master-theorem	1 randomized-algorithms
1 python	1 searching

View more →

Bookmarks (5)

Votes Activity Newest Views Added

173	Is there a system behind the magic of algorithm analysis?
116	Why hasn't there been an encryption algorithm that is based on the known NP-Hard problems?
44	Dealing with intractability: NP-complete problems
44	How to show that a function is not computable?
33	How do I construct reductions between problems to prove a problem is NP-complete?

Accounts (27)

	Computer Science	142 rep	7 bronze badges
	Artificial Intelligence	81 rep	1 bronze badge
	Theoretical Computer Science	1 rep	1 bronze badge
	MathOverflow	1 rep
	Mathematics	1 rep	1 bronze badge

Badges (7)

Recent Class Name

Citizen Patrol	Teacher
Commentator	Student
Editor	Informed
Supporter

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (19)

all time			by type
19	up		9	question
0	down		10	answer

Computer Science Stack Exchange works best with JavaScript enabled