nir shahar

nirshaharroe.wixsite.com/…
Israel
Member for 1 year, 4 months

Reputation

8,787

8.8k
5.1k
1.4k

Dec
Mar
Jun
Sep

Top tag

time-complexity

Next privilege

10,000 Rep.

Access moderator tools

Badges

2

10

29

Newest

Good Answer

Next badge

494/600

Impact

50 posts edited

16 helpful flags

797 votes cast

Answers (402)

Votes Activity Newest

39	Example of a graph with negative weighed edges in which Dijkstra's algorithm does work
37	Time complexity $O(m+n)$ Vs $O(n)$
28	How can a Turing machine compare two strings without modifying them?
13	Is an integer variable constant or logarithmic space?
10	Is there any NP-hard problem which was proven to be solved in polynomial time or at least close to polynomial time?

View more →

Reputation (8,787)

+35	Prove or disprove: $L^n=M^n\nRightarrow L=M$ where $L$ and $M$ are languages
+10	Polynomial time optimization problems belong to which complexity class?
+45	What is the meaning of the pipe symbol here?
+10	What is the regular expression for the language, {w \| w does not contain the substring 11}

View more →

Questions (20)

Votes Activity Newest

4	Combinatorics - how many $c$-distinct sets are possible?
4	Planarity testing given an embedding
3	Number of planar graphs, given an embedding
2	Showing asymptotic lower bound on log of recurrence
2	Existence of good error correcting codes

View more →

Tags (191)

89 time-complexity × 43	49 big-o-notation × 17
85 complexity-theory × 54	44 dijkstras-algorithm × 3
82 turing-machines × 60	43 arrays × 7
79 algorithms × 72	39 iteration × 2
63 graphs × 32	37 linear-complexity

View more →

Bookmarks (3)

Votes Activity Newest Views Added

4	Universal approximation bounds of the form $\\|f(x)-\hat{f}(x;w)\\|\leq \varepsilon \\|f(x)\\|$
2	Expressing functions using the arithmetic dictionary
2	Showing asymptotic lower bound on log of recurrence

Accounts (13)

	Computer Science	8,787 rep	2 gold badges10 silver badges29 bronze badges
	Stack Overflow	243 rep	2 silver badges9 bronze badges
	Mathematics	223 rep	8 bronze badges
	Matter Modeling	213 rep	6 bronze badges
	Politics	129 rep	5 bronze badges

Badges (28)

Recent Class Name

Good Answer × 3	Yearling
Nice Answer × 6	Civic Duty
Enlightened × 3	Mortarboard
Fanatic	Excavator
Cleanup	Custodian × 5

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (797)

all time			by type			month		week
609	up		494	question		93		1
188	down		303	answer		93		1

Computer Science Stack Exchange works best with JavaScript enabled