nir shahar

Member for 2 years, 2 months
Last seen this week

nirshaharroe.wixsite.com/…
Israel

Summary

Reputation

10,849

10.8k
9.3k
7.7k

Nov
Feb
May
Aug

Top tag

time-complexity

Next privilege

15,000 Rep.

Protect questions

Badges

3

11

33

Newest

Yearling

Next badge

60/80

Strunk & White

Answers

View all 495 answers

Score Activity Newest

39

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

Apr 22, 2021

39

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

Aug 19, 2021

29

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

Aug 9, 2021

13

Is an integer variable constant or logarithmic space?

Apr 18, 2021

10

Algorithm to get any spanning tree not necessarily a minimum spanning tree

Apr 5, 2021

Questions

View all 19 questions

Score Activity Newest Views

4

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

May 23, 2021

4

Planarity testing given an embedding

Mar 10, 2021

3

Expressing functions using the arithmetic dictionary

May 28, 2020

3

Number of planar graphs, given an embedding

Mar 23, 2021

2

Number of planar graphs with linear edges, given a fixed embedding

Mar 23, 2021

Tags

View all 208 tags

time-complexity

114

Score

55

posts

algorithms

108

Score

96

posts

complexity-theory

105

Score

67

posts

turing-machines

100

Score

73

posts

graphs

75

Score

39

posts

Reputation

+10

Hilbert's Hotel for guests with infinite string name

+10

There exists some number $x$ so in any run of BFS from vertex $w$, so the distance from $u$ to $v$ in BFS tree is always $x$

+10

In every DFS run on $G$, in every step of DFS, the $G_{\pi}$ is a forest

+10

RAM access time vs cycle time

Badges

View all badges

3

gold badges

Unsung Hero

Nov 27, 2020
Electorate

Dec 2
Fanatic

Jun 28, 2021

11

silver badges

Tenacious

Jun 21, 2020
Civic Duty

Apr 30, 2021
Enthusiast

Jul 19, 2020

33

bronze badges

Bookmarks

Score Activity Newest Views Added

4

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

May 24, 2021

3

Expressing functions using the arithmetic dictionary

May 28, 2020

2

Showing asymptotic lower bound on log of recurrence

Mar 14, 2021

Accounts

View all 14 accounts

Computer Science

10.8k
3
11
33

318
1
8

243
2
11

Matter Modeling

213
1
6

129
5

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

891

upvotes

311

downvotes

777

question votes

425

answer votes

2

this month

1

this week