Skip to main content
Ilmari Karonen's user avatar
Ilmari Karonen's user avatar
Ilmari Karonen's user avatar
Ilmari Karonen
  • Member for 12 years, 1 month
  • Last seen more than a week ago
25 votes

in O(n) time: Find greatest element in set where comparison is not transitive

21 votes
Accepted

Is there a more intuitive proof of the halting problem's undecidability than diagonalization?

16 votes

One element that differs in two arrays. How to find it efficiently?

15 votes
Accepted

What is the reason of inaccuracy of operations on float numbers?

15 votes
Accepted

Is there an anti-Bloom filter?

9 votes

Can a program exist that halts only if it can prove that it doesn't halt?

9 votes

Data structure for fast insertion and fast random element removal

8 votes

Without using pumping lemma, can we determine if $A =\{ww \mid w \in \{0,1\}^* \}$ is non regular?

8 votes
Accepted

Langton's Ant Periodic Behavior

7 votes

Are there programs that never halt and have no non-termination proof?

5 votes
Accepted

Does a shift operation distribute over XOR

5 votes

Is zero allowed as an edge's weight, in a weighted graph?

5 votes

Why is { w | |w| mod 3 = #_a(w) mod 3 } a Regular Language?

4 votes

Usefulness of binary extension field GF(2^n)

4 votes

Algorithm for fastest division below threshold

4 votes
Accepted

Is the bitwise-xor of a Uniform bit string and a non_uniform bit string Uniform?

3 votes

I want a fast rank only shuffling algorithm for a full 52 card deck

3 votes

Does every data type just boil down to nodes with pointers?

3 votes
Accepted

Strategy for searching for elementary cellular automata (cyclic boundary conditions) that repeat

3 votes
Accepted

Cellular automata on the Eisenstein integers?

2 votes

pick K random integers without repetition

2 votes
Accepted

2d cellular automata Wolfram binary codes

2 votes

How to prevent the optimization algorithm from just shrinking the image?

2 votes
Accepted

How to create a cellular automata rule to achieve a desired pattern?

1 vote

How to effectively represent and generate 2D cellular automaton rules that are invariant under rotation and reflection of the input matrix?

1 vote
Accepted

Can Sutner's (1991) quadratic algorithm for testing reversibility of Cellular Automata be applied to 1-D CA with even sized neighborhoods?

1 vote

Is it possible to reverse engineer cellular automata?

0 votes
Accepted

What are the differences/relationship between 2D Turing Machines and Cellular Automata