Skip to main content
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel's user avatar
Nathaniel
  • Member for 6 years, 8 months
  • Last seen this week
  • Paris, France
4 votes
Accepted

Splitting strings in pumping lemma for regular language

3 votes
Accepted

Why is $\phi[\top / q] \vee \phi[\perp / q] \equiv \phi$?

4 votes

Number of a, b and c is even

0 votes
Accepted

Finding middle vertex of tree

0 votes

Counting Towers Recurrence Verification From CSES Problem Set

2 votes

Max cut 2-approximation algorithm

0 votes

Generating all unique permutation cycle types and their weights

3 votes

NFA for a regular expression without $\epsilon$-transitions

2 votes
Accepted

Show that $PLANAR \in co-NP \cap NP$

2 votes

Complexity of algorithm waiting $e^{n}$ seconds

2 votes

Conway's Game of Life to expand QR code

1 vote
Accepted

Context Free Grammar: How to infer FIRST()

2 votes

Why is naive primality test not polynomial, while graph traversal is?

4 votes
Accepted

A context-sensite grammar for the language of sequences of two different types of parentheses with possible intersections?

1 vote

Set partitions and integer partitions

2 votes

How can I estimate the time and cost (in relation to the machine and vocabulary) to enumerate sentences of English of n words?

1 vote

Is this depth search correct (DFS) Shouldn't one act according to the LIFO principle?

4 votes
Accepted

"Entrance exam" homework assignment for 3rd-year algorithms?

15 votes
Accepted

Can every spanning tree result from a depth-first search?

6 votes

Is every non-recursively-enumerable language RE-hard?

3 votes
Accepted

Prove maximum score is achieved by being greedy

2 votes
Accepted

Why is $RP \subseteq BPP$?

9 votes
Accepted

Seeking a Polynomial Time Algorithm for Balanced Weight Assignment to Nodes in a Tree

0 votes

Selection sort on the array $\{5,9,11,10,2\}$

1 vote

How to reduce 3SAT to TwoOrMoreSAT?

3 votes
Accepted

Shortest paths in $k$-partite DAG

3 votes
Accepted

Compute matrix inversion / multiplication using a black box

10 votes
Accepted

Proof for boosting success probability of a random algorithm with binary output

1 vote

What is the value range for absolute value formulation of binary variable

1 vote

DFS to assign guards to nodes in a tree structure

1
2 3 4 5
17