Two Results Regarding Noncomputability for Univariate Cellular Automata

Operator $P$ with local interaction acts on an ensemble of islands, i.e., finite subsets of an integer-valued straight line. Two assertions regarding algorithmic noncomputability for such operators are proved.