Skip to main content
Share Your Experience: Take the 2024 Developer Survey
TLW's user avatar
TLW's user avatar
TLW's user avatar
TLW
  • Member for 9 years, 11 months
  • Last seen more than a month ago
59 votes
13 answers
23k views

Is C actually Turing-complete?

4 votes
0 answers
53 views

Computational complexity of emulating (untyped) λ-calculus with a queue machine

4 votes
1 answer
1k views

How powerful is a k-stack pushdown automaton with a unary stack alphabet?

4 votes
1 answer
95 views

Optimal algorithmic complexity of "a nonrepetitive stack"?

2 votes
2 answers
195 views

Complexity of unbounded Gaussian convolution

2 votes
1 answer
409 views

Informed search with a lower-bound heuristic?

2 votes
1 answer
2k views

Shifting deletion algorithm for linear-probing hash table

2 votes
1 answer
235 views

Minimum number of strings to cover entire space within Hamming distance

2 votes
1 answer
2k views

Efficient algorithm for iterated find/replace

2 votes
0 answers
28 views

Complexity bounds for Turing equivalence [closed]

1 vote
1 answer
73 views

Probability distribution of runs given k bits set in an n-bit circular buffer

1 vote
1 answer
80 views

FFT of logarithmic input data

0 votes
0 answers
163 views

Effecient encoding of sum equality in cnf+xor