As of May 31, 2023, we have updated our Code of Conduct.
Peter Taylor's user avatar
Peter Taylor's user avatar
Peter Taylor's user avatar
Peter Taylor
  • Member for 10 years, 11 months
  • Last seen more than 3 years ago
  • Spain
8 votes

Why are functional languages Turing complete?

8 votes

Why do DFAs with a single final state have less power?

7 votes
Accepted

Is De Bruijn Graph Hyper-cube?

6 votes
Accepted

Union of a regular and a non-regular language

6 votes

Why is English not a regular language?

5 votes

How can I determine if two vertices on a polygon are consecutive?

4 votes

How to devise an algorithm to generate a random but valid train track layout?

4 votes

Is there a solution set for Knuth's The Art of Computer Programming series?

4 votes
Accepted

Algorithm Design: Efficient O(n) algorithm to get the ith to jth largest elements in an array

4 votes

Shortest path when allowed to reverse an edge

3 votes

Can we prove using pumping lemma that language F = {$a^ i b ^j c ^k$ | i, j, k ≥ 0 and if i = 1 then j = k} is not regular?

3 votes
Accepted

If you have a smallest grammar approximation, do you immediately have a CFG inference algorithm?

3 votes

Planar embeddings of planar graph

3 votes

Searching and inserting in $O(n)$ when $n$ is the size of the key

3 votes

Necessity of convolution operations for product of two polynomials via brute force method

3 votes

Enumerate partitions of a set with blocks of equal size

3 votes

Trying to verify the solution to a lambda calculus equation

3 votes
Accepted

An algorithm for k-way array partitioning

3 votes

Why haven't I solved the Travelling Salesman problem with the following argument using djikstras algorithm?

3 votes

Myhill-Nerode equivalence classes of $\{1^n0^n\}$

3 votes

Find a language $L$, such that $L \notin \mathbf{P}$, but $L^* \in \mathbf{P}$

3 votes

Proof that (x-y)(x+y) is more accurate than x²-y²

2 votes

Convex Hull on a Spherical Surface

2 votes
Accepted

Indexing Edge Permutations for the Rubik's Cube

2 votes

O(B) algorithm to find positions of all permutations of smaller string in a bigger string with length B - how is this possible?

2 votes

Is the calculation of infinite sums solvable by a computer?

2 votes

Algorithm for the complete parenthesization of n factors

2 votes

Efficiently generating a prime polynomial of a given degree

2 votes

Encoding (binary) trees using lambda calculus

2 votes

Optimizing coin splitting - Is this algorithm as fast as I think?