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

120 Answers

Votes Activity Newest
6
What algorithm do SVMs use to minimize their objective function?
Feb 22 at 15:35
5
Is discrete math enough for computer science ? Or there other Math topics that I should also learn With it?
Mar 1 at 14:21
4
How do computers *really* work? (at the most basic level)
Feb 26 at 22:36
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
Showing that T(n) = 2 + 2T($\frac{n}{4}$) = O($\sqrt{n}$)
Feb 26 at 15:47
3
$\overline{SAT}$ vs. $UNSAT$, Is it the same?
Feb 10 at 15:28
3
How do I calculate the time complexity of this memoized algorithm?
Jul 14 '20 at 13:34
3
is co-NP-hard contained in EXPTIME-hard or vice-versa?
Jun 10 '20 at 19:34
3
$a^*b^*c^* \setminus \{a^n b^n c^n | n ≥ 0\}$ is not regular using pumping lemma?
May 30 '20 at 14:17
3
I'm trying to understand DFAs is my DFA correct in this question if not why?
May 28 '20 at 16:25
2
Could the halting problem in theory be solved for any finite set of Turing Machines?
Feb 25 at 14:52
2
Perfect matching problem
Feb 23 at 23:14
2
Greedy algorithm for subset sum on powers of 2
Dec 24 '20 at 19:54
2
Proving a language with equal occurences of ab, and cd is not a regular language using the Pumping Lemma
Oct 6 '20 at 14:33
2
Double hashing constraints
May 27 '20 at 13:46
2
If $j − 1 < \log k < j$. Why is $j = O(\log k)$?
Jul 17 '20 at 22:08
2
Is the languague L={<M>, M accepts a finite amount of words} decdidable?
Jul 17 '20 at 10:59
2
Is my reasoning wrong that $PSPACE$ should not equal $EXPTIME$?
Jul 3 '20 at 23:41
2
What subfields in computer sciences may one study without learning Object Oriented Programming?
Jul 1 '20 at 13:40
2
Implementing Queue operations in $\Theta(1)$
Jun 11 '20 at 20:32
2
How to prove semi-decidable = verifiable?
Jun 10 '20 at 21:01
2
Proving a solution for the $n$-Queens Puzzle
Jun 9 '20 at 19:42
2
How to enumerate all Turing machines?
Jun 3 '20 at 15:05
2
Given regular language $L$, is $L_1 = \{ w \mid \text{each prefix of } w \text{ of odd length} \in L \}$ regular?
May 30 '20 at 16:48
2
Chromatic number of a graph with $10$ vertices each of degree $8$?
May 31 '20 at 17:15
2
Time complexity of code running at most summation(N) times in a loop
May 30 '20 at 13:10
2
I'm asked to draw DFA for this {$\epsilon$, 0} however I do not understand what {$\epsilon$, 0} mean
May 29 '20 at 20:40
2
Turing Recursive Definition vs General Perception
May 27 '20 at 14:28
1
Longest common subsequence solution reconstruction during DP is wrong
Feb 28 at 0:19
1
2 3 4