Computer Science
Profile Activity
Meta user
Network profile
nir shahar
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

349 Answers

Votes Activity Newest
37
Time complexity O(m+n) Vs O(n)
Apr 22 at 20:03
13
Is an integer variable constant or logarithmic space?
Apr 18 at 19:43
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 at 10:49
10
Algorithm to get any spanning tree not necessarily a minimum spanning tree
Apr 5 at 14:03
7
What is this algorithm computing and how to prove it?
Jul 26 at 12:16
6
Is discrete math enough for computer science ? Or there other Math topics that I should also learn With it?
Mar 1 at 14:21
6
What algorithm do SVMs use to minimize their objective function?
Feb 22 at 15:35
5
tautology vs satisfiability
Jul 21 at 14:17
5
An integer (a string of digits) is $\text{/[0-9][0-9]$\ast$/}$. (Why isn't it just $\text{/[0-9]$\ast$/}$?)
Jun 22 at 11:42
5
Why are all regular languages in P?
Jun 9 at 17:03
5
How do computers *really* work? (at the most basic level)
Feb 26 at 22:36
4
Sharing a requested secret number not knowing which
Jul 25 at 12:55
4
Given x find a polynomial such that pol(x)=a for a known a?
Jul 3 at 15:14
4
Should the certificate for NPSPACE be polynomial in size?
Jun 17 at 7:21
4
Set theory pertaining to category theory and functional programming
May 14 at 14:46
4
Measuring the length of a “loop” in a linked list in $O(n)$ Time?
May 14 at 10:59
4
Polynomial time optimization problems belong to which complexity class?
May 2 at 19:44
4
Proving that $X\to aX|Y$, $Y \to Yab|b$ is unambiguous
Apr 20 at 11:22
4
Modified shortest path problem
Jun 1 '20 at 14:19
4
Algorithm for ensuring that each element ends up in its specified range when composing a list
May 27 '20 at 11:38
3
Number of queries for $NP^{NP}$
Jul 5 at 16:21
3
Is it true that PRIMES are in SPARSE?
Jun 17 at 12:46
3
Is ANN a data structure or an algorithm?
Jun 16 at 18:07
3
Number of unique values in array in $\theta(n)$ average expected time
Jun 15 at 18:23
3
Easy proof for $Primes \in NP$
Jun 6 at 16:56
3
If $NP \neq coNP$ then $BPP \neq NP$
Jun 4 at 17:39
3
Is $\frac{n}{\log n} \log \frac{n}{\log n} = O(n)$?
May 10 at 20:07
3
Is $A \leqslant_P B \iff A \in \mathsf{P}^B$? If not are there counter-examples?
Apr 29 at 12:21
3
Union of non-context free languages
Apr 22 at 7:28
3
Proving a certain hypothesis class on a given distribution is not learnable
Mar 30 at 1:26
1
2 3 4 5
…
12

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.