Skip to main content
Computer Science
nir shahar's user avatar
nir shahar's user avatar
nir shahar's user avatar
nir shahar
  • Member for 4 years, 3 months
  • Last seen more than a week ago
Profile Activity
Stats
11,633
reputation
197k
reached
505
answers
19
questions
Communities
View all
About

I'm a recent CS BS.c graduate :)

Badges
View all badges
3
gold badges
16
silver badges
35
bronze badges
Top tags
View all tags
120
Score
97
Posts
19
Posts %
118
Score
55
Posts
10
Posts %
115
Score
75
Posts
14
Posts %
115
Score
70
Posts
13
Posts %
81
Score
37
Posts
7
Posts %
41
Score
39
Posts
7
Posts %
Top posts
View all questions and answers
answer
40
Time complexity $O(m+n)$ Vs $O(n)$
Apr 22, 2021
answer
39
Example of a graph with negative weighed edges in which Dijkstra's algorithm does work
Aug 19, 2021
answer
29
How can a Turing machine compare two strings without modifying them?
Aug 9, 2021
answer
13
Is an integer variable constant or logarithmic space?
Apr 18, 2021
answer
11
Is there any NP-hard problem which was proven to be solved in polynomial time or at least close to polynomial time?
May 3, 2021
answer
10
Algorithm to get any spanning tree not necessarily a minimum spanning tree
Apr 5, 2021
answer
9
How can a Turing machine compare two strings without modifying them?
Aug 10, 2021
answer
8
Is discrete math enough for computer science ? Or there other Math topics that I should also learn With it?
Mar 1, 2021
answer
7
What is this algorithm computing and how to prove it?
Jul 26, 2021
answer
6
What algorithm do SVMs use to minimize their objective function?
Feb 22, 2021
Top Meta posts
3
0
5
The point system & voting
4
Bug: table shows correctly while editing question, but not after posting it
Top network posts
View all network posts
8
Is calling a function considered a context switching?
8
RDkit and PySmiles results differ on some SMILES strings
7
Group theory — Lagrange's theorem does not seem to hold
5
Can you string together inequalities and equalities into a single statement?