David Peak | Searcharxiv

arXiv2022

Leaves_Compute

Control of gas exchange between a leafs interior and the surrounding air is accomplished by variations in the turgor pressures in the small epidermal and guard cells that cover the leafs surface. These pressures respond to changes in light intensity and color, temperature, CO2 concentration, and air humidity. The dynamical equations that describe these processes are formally identical to those that define computation in a two layer, adaptive, cellular nonlinear network. This identification suggests that leaf gas exchange processes can be understood as a kind of analog computation.

nlin.AO↗

arXiv2021

Improved Majority Identification by the Coarsened Majority Automaton

The initial majority identification task is a fundamental test problem in cellular automaton research. To pass the test, an automaton must evolve to a uniform configuration consisting of the state that was in the majority for any initial configuration, employing only its internal, local dynamics. It is known that no two-state automaton can perform the majority task perfectly. Thus, it is a matter of continuing interest to identify and analyze new automata with improved majority identification capability. Here, we show that a coarsened version of one of the best majority identifiers can out-perform its parent automaton while simultaneously reducing the associated computational costs.

nlin.CG↗