user avatar
user avatar
user avatar
hazelnut_116
  • Member for 1 year, 8 months
  • Last seen this week
107 votes
2 answers
76k views

Quicksort Partitioning: Hoare vs. Lomuto

39 votes
7 answers
28k views

How does the computer determine whether a number is smaller or greater than another?

23 votes
7 answers
7k views

How can you convince your colour-blind friend that two balls have the same colour?

20 votes
9 answers
4k views

Would it be wrong to say that the processor (and hardware) is the implementation of an interpreter for machine language?

14 votes
6 answers
5k views

Is it provably true/false that for a program, there exists a proof whether it halts or not?

13 votes
1 answer
658 views

Filling bins with pairs of balls

12 votes
8 answers
2k views

Can any known sub-Turing-complete model of computation enumerate precisely the set of prime numbers?

  • 254
10 votes
4 answers
4k views

What are some interesting/important Programming Language Concepts I could teach myself in the coming semester?

  • 119
9 votes
1 answer
1k views

Flow-based vs. Reactive programming paradigms

8 votes
4 answers
1k views

Do all recursive problems have optimal substructure?

  • 81
8 votes
1 answer
724 views

Does there exist a Turing-machine that runs in time $o(n\log n)$, but not $O(n)$?

  • 251
7 votes
2 answers
1k views

Automaton for telling whether a binary number is a multiple of 3

7 votes
1 answer
4k views

How can I make sense of amortized accounting method?

  • 781
6 votes
1 answer
94 views

bounded length CoNP proof

  • 205
6 votes
1 answer
426 views

Struggling to understand the thought process required to come up with some recurrences for Dynamic Programming problems

  • 227
5 votes
1 answer
312 views

Does this data structure already exist?

  • 195
5 votes
5 answers
1k views

Data structures as algorithms themselves

  • 320
4 votes
2 answers
12k views

Proof of an Optimal substructure in Dynammic Programming?

3 votes
2 answers
2k views

Maximum sum after splitting into subarrays taking difference of maximum and minimum of each one

  • 133
3 votes
2 answers
289 views

Difficulty in understanding the proof of the lemma : "Matroids exhibit the optimal-substructure property"

3 votes
1 answer
427 views

Prove that the greedy algorithm to remove k digits from a n-digit positive integer is optimal

  • 250
3 votes
1 answer
4k views

Average height of a BST with n Nodes

3 votes
2 answers
732 views

Minimum depth of a leaf in a tree that corresponds to a comparison-based sorting algorithm

  • 141
3 votes
0 answers
32 views

Is there an alternative for the formal language theory that could be used for flowchart diagrams?

3 votes
1 answer
80 views

Guessing the structure of a finger tree from the number of elements

  • 505
2 votes
1 answer
229 views

Prove that inserting $n$ sorted values in to an AVL using AVL insertion is $\Theta\left (n \log \left ( n \right ) \right )$

  • 157
2 votes
1 answer
94 views

Cellular automata on the Eisenstein integers?

2 votes
1 answer
69 views

Can all teams in a tournament finish with the same points? If yes, how can there also be fewest drawn matches?

  • 123
2 votes
1 answer
50 views

What is the practical difference between "differentiable programming" and existing autograd libaries?

  • 3,324
2 votes
0 answers
1k views

Find worst-time complexity for a problem on matching a simple regular expression? [duplicate]

  • 121