User TLW - Computer Science Stack Exchange

TLW

Member for 9 years, 5 months
Last seen more than a month ago

13 Questions

Score Activity Newest Views

58 votes

13 answers

21k views

Is C actually Turing-complete?

asked Jul 26, 2016 at 14:51

4 votes

0 answers

52 views

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

asked Sep 29, 2015 at 12:04

4 votes

1 answer

1k views

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

asked Oct 5, 2015 at 17:29

4 votes

1 answer

94 views

Optimal algorithmic complexity of "a nonrepetitive stack"?

asked Sep 30, 2022 at 2:41

2 votes

2 answers

192 views

Complexity of unbounded Gaussian convolution

asked Dec 11, 2022 at 21:39

2 votes

1 answer

402 views

Informed search with a lower-bound heuristic?

asked Jan 30, 2016 at 0:47

2 votes

1 answer

2k views

Shifting deletion algorithm for linear-probing hash table

asked Jun 29, 2016 at 21:17

2 votes

1 answer

209 views

Minimum number of strings to cover entire space within Hamming distance

asked Jul 21, 2018 at 17:01

2 votes

1 answer

2k views

Efficient algorithm for iterated find/replace

asked Jul 9, 2014 at 13:49

2 votes

0 answers

28 views

Complexity bounds for Turing equivalence [closed]

asked Sep 29, 2015 at 2:02

1 vote

1 answer

73 views

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

asked Jun 30, 2016 at 1:02

1 vote

1 answer

62 views

FFT of logarithmic input data

asked Dec 12, 2022 at 0:49

0 votes

0 answers

126 views

Effecient encoding of sum equality in cnf+xor

asked May 14, 2022 at 19:27