Network profile

Reinstate Monica

Reputation

579

581
367
153

2017
2018
2019
2020

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

3

11

Newest

Curious

Next badge

0/1

Impact

2 posts edited

4 helpful flags

144 votes cast

16 Answers

Votes Activity Newest

6

DFA that rejects $a^{23}$ but accepts $\{a^i|i\geq 24\}$

Nov 21 '18 at 23:40

3

Finding a local peak in an array in O(log N)?

Nov 6 '18 at 3:57

3

What is complexity class language $L$ such that $\forall\varepsilon > 0,L\in\mathcal{O}(n^\varepsilon)$?

Jun 28 '18 at 13:06

2

A tree which each node selected as a root results in a different topology?

Jun 27 '18 at 15:43

2

How to find a possibility of match in Naive Bayes Classifier?

Jun 27 '18 at 2:01

1

Can repeated runs of a Las Vegas algorithm equate to a better Las Vegas algorithm?

Dec 13 '18 at 2:34

1

In most locality sensitive hashing implemensions of SimHash, why is the cosine distance used and not the euclidean distance?

Oct 15 '18 at 19:43

1

Candy Problem for k size window

Aug 6 '18 at 20:11

1

Efficient membership check in multiple ranges

Jun 26 '18 at 20:45

1

How to properly calculate the order of growth of an exponential algorithm?

Jun 26 '18 at 2:12

1

Calculating unbalanced binary trees

Mar 22 '18 at 1:24

1

Is every algorithm on bounded resources O(1)

Mar 19 '18 at 18:59

1

Does counting sort require mutation?

Mar 9 '18 at 15:19

1

Collection of real world non computable programming tasks

Apr 7 '17 at 18:35

0

Check if knapsack problem instance is unsolvable

Mar 5 '19 at 12:34

0

Repeated point in polygon: preprocessing complexity given logarithmic query time?

Jul 5 '16 at 14:40

Computer Science Stack Exchange works best with JavaScript enabled