nir shahar

Member for 1 year, 8 months
Last seen this week

nirshaharroe.wixsite.com/…
Israel

Summary

Reputation

10,269

10.3k
5.9k
1.5k

Apr
Jul
Oct
Jan

Top tag

time-complexity

Next privilege

15,000 Rep.

Protect questions

Badges

3

10

31

Newest

algorithms

Next badge

59/80

Strunk & White

Answers

View all 475 answers

Votes Activity Newest

39

Example of a graph with negative weighed edges in which Dijkstra's algorithm does work

Aug 19 '21

37

Time complexity $O(m+n)$ Vs $O(n)$

Apr 22 '21

28

How can a Turing machine compare two strings without modifying them?

Aug 9 '21

13

Is an integer variable constant or logarithmic space?

Apr 18 '21

10

Is there any NP-hard problem which was proven to be solved in polynomial time or at least close to polynomial time?

May 3 '21

Questions

View all 21 questions

Votes Activity Newest Views

4

Combinatorics - how many $c$-distinct sets are possible?

May 23 '21

4

Planarity testing given an embedding

Mar 10 '21

3

Number of planar graphs, given an embedding

Mar 23 '21

3

Expressing functions using the arithmetic dictionary

May 28 '20

2

Showing asymptotic lower bound on log of recurrence

Mar 14 '21

Tags

View all 203 tags

time-complexity

104

Score

52

Posts

algorithms

101

Score

94

Posts

complexity-theory

98

Score

63

Posts

turing-machines

97

Score

71

Posts

graphs

71

Score

37

Posts

Reputation

+35

Can 3-SAT be recognized in less than exponential time?

+15

Are there any complexity classes that can be solved in Polynomial Time that are not in PSPACE?

+10

Hash maps vs extending structs / classes

+10

Can partially observable MDPs be fully observable nonetheless?

Badges

View all badges

3

gold badges

Unsung Hero

Nov 27 '20
Electorate

Dec 2
Fanatic

Jun 28

10

silver badges

Tenacious

Jun 21 '20
Civic Duty

Apr 30
Enthusiast

Jul 19 '20

31

bronze badges

time-complexity

Dec 2
algorithms

Dec 8
Mortarboard

Apr 23

Bookmarks

Votes Activity Newest Views Added

4

Universal approximation bounds of the form $\|f(x)-\hat{f}(x;w)\|\leq \varepsilon \|f(x)\|$

May 24 '21

3

Expressing functions using the arithmetic dictionary

May 28 '20

2

Showing asymptotic lower bound on log of recurrence

Mar 14 '21

Accounts

View all 14 accounts

Computer Science

10.3k
3
10
31

318
8

241
2
11

Matter Modeling

213
6

129
5

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

808

upvotes

260

downvotes

684

question votes

384

answer votes

46

this month

7

this week

Computer Science Stack Exchange works best with JavaScript enabled