Network profile

jnalanko

Reputation

557

2018
2019
2020
2021

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

Newest

Necromancer

Next badge

0/1

Impact

0 posts edited

0 helpful flags

30 votes cast

17 Answers

Votes Activity Newest

What is dynamic programming about?

Nov 15 '15 at 1:12

How to generate a context sensitive grammar for www

Dec 5 '14 at 9:44

Constructing a random Hamiltonian Cycle (Secret Santa)

Dec 4 '14 at 19:28

Sort huge file algoritm

Jan 10 '18 at 3:59

Why does a Turing Machine need at least two states?

Jan 10 '18 at 21:20

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

Jan 17 '15 at 22:37

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

FM-index - print all patterns

Dec 6 '14 at 21:25

Find the coins required which sum to S

Dec 6 '14 at 20:39

What is implied probability, in the context of universal codes?

May 26 '20 at 20:51

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

Jan 1 '18 at 2:47

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

Jan 1 '18 at 3:53

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

Dec 12 '14 at 22:13

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

Dec 12 '14 at 21:37

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

Dec 7 '14 at 9:27

Is this $LL(1)$ grammar valid?

Dec 15 '14 at 13:52

find the optimal combination

Dec 5 '14 at 12:13

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

17 Answers