FrankW's user avatar
FrankW's user avatar
FrankW's user avatar
FrankW
  • Member for 8 years, 10 months
  • Last seen more than 5 years ago
1 vote

Twos complement arithmetic

1 vote

Calculating the runtime for a recursive algorithm

4 votes

Detecting palindromes in binary numbers using a finite state machine

2 votes
Accepted

What is the difference between shortest distance and shortest path?

2 votes
Accepted

Order of a pseudo code

1 vote

Enumerating the elements of an integer lattice $\mathbb{Z}^n$

4 votes

Finding the minimum number of calls in a tree

2 votes

Prove, using only the definition of $O()$, that $2^{\sqrt{x}}$ is not $O(x^{10})$

2 votes
Accepted

Recursion: base case vs. small version

4 votes
Accepted

Finding a specific "balls-into-bins" partition given its index in the lexicographical ordering

3 votes

How many structurally different trees can be formed with n nodes?

3 votes

Creating a grammar from the language

11 votes
Accepted

Are regex crosswords NP-hard?

1 vote

Understanding when to count key comparisons

4 votes

Finding an exactly weighted st-path in a digraph

2 votes
Accepted

Data structure for counting bits set on a table

4 votes

Cutting equal sticks from different sticks

3 votes

Decidability of empty intersection of two languages accepted by Turing machines

5 votes

minimum vertex set removal for edge-free graph

1 vote

Find the approximate number of messages (n) that need to be tried

0 votes
Accepted

Minimising two maximum edges in s-t path

1 vote
Accepted

Question Concerning Big-O Notation

8 votes
Accepted

Origins of misconception about using equality signs with Landau notation

5 votes
Accepted

Kleene closure of the empty set

4 votes

How to write regular expression excluding certain pattern aba from albhabet set {a,b}?

2 votes

Can languages with infinite strings be recursively enumerable?

2 votes
Accepted

Showing that tournament sort requrires O(n log n) comparisons

30 votes
Accepted

Using base 80 for compressing files

3 votes

Find pixel mapping matrix with minimum iterations

3 votes

Decremental reachability in a grid graph

1
2 3 4 5