Skip to main content
Share Your Experience: Take the 2024 Developer Survey
rgrig's user avatar
rgrig's user avatar
rgrig's user avatar
rgrig
  • Member for 12 years, 2 months
  • Last seen more than a month ago
38 votes

Graph searching: Breadth-first vs. depth-first

18 votes
Accepted

ML function of type 'a -> 'b

9 votes

How is the loop invariant obtained in this square root bound finding algorithm?

8 votes

Counting binary trees

6 votes

What is the height of an empty BST when using it in context for balancing?

5 votes

Please explain this formal definition of computation

5 votes

Is it possible to solve the halting problem if you have a constrained or a predictable input?

4 votes

Why are some programming languages Turing complete but lack some abilities of other languages?

4 votes
Accepted

Probabilistic test of matrix multiplication with one-sided error

4 votes

CPU frequency per year

4 votes

Clever memory management with constant time operations?

3 votes
Accepted

Big-Endian/Little-Endian argument - paper by Danny Cohen

2 votes

Why store self and parent links (. and ..) in a directory entry?

1 vote

Can the runtime of functions with no loops change with the number of calls?