Network profile

jnalanko

Reputation

528

528
439
350

2017
2018
2019
2020

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

2

8

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

29 votes cast

16 Answers

Votes Activity Newest

5

How to generate a context sensitive grammar for www

Dec 5 '14 at 9:44

4

Constructing a random Hamiltonian Cycle (Secret Santa)

Dec 4 '14 at 19:28

3

Sort huge file algoritm

Jan 10 '18 at 3:59

2

Why does a Turing Machine need at least two states?

Jan 10 '18 at 21:20

2

What is dynamic programming about?

Nov 15 '15 at 1:12

2

What is complexity of checking whether a natural number is a perfect square?

Jan 17 '15 at 22:37

2

How many satisfying assignments are there in a set of 3-CNF clauses where no clause share the same variable?

Dec 11 '14 at 19:29

2

FM-index - print all patterns

Dec 6 '14 at 21:25

2

Find the coins required which sum to S

Dec 6 '14 at 20:39

1

Algorithm: given very large file of strings, find lines containing substring

Jan 1 '18 at 2:47

1

Proof that if a function is computable with standard programs it is computable with Turing Machines

Jan 1 '18 at 3:53

1

Dijkstra single-source shortest path $\Omega(n\log n)$?

Dec 12 '14 at 22:13

1

Does there exist $O(n)$ worst case sorting algorithm for sorting a list of integers?

Dec 12 '14 at 21:37

1

If A is in P and B is non-trivial, then A ≤p B

Dec 7 '14 at 9:27

0

Is this $LL(1)$ grammar valid?

Dec 15 '14 at 13:52

0

find the optimal combination

Dec 5 '14 at 12:13

Computer Science Stack Exchange works best with JavaScript enabled