On the Sequence of State Configurations in the Garden of Eden

03/07/2014
by   Yukihiro Kamada, et al.
0

Autonomous threshold element circuit networks are used to investigate the structure of neural networks. With these circuits, as the transition functions are threshold functions, it is necessary to consider the existence of sequences of state configurations that cannot be transitioned. In this study, we focus on all logical functions of four or fewer variables, and we discuss the periodic sequences and transient series that transition from all sequences of state configurations. Furthermore, by using the sequences of state configurations in the Garden of Eden, we show that it is easy to obtain functions that determine the operation of circuit networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2020

Asymptotics of the number of 2-threshold functions

A k-threshold function on a rectangular grid of size m × n is the conjun...
research
07/25/2023

Learning to Design Analog Circuits to Meet Threshold Specifications

Automated design of analog and radio-frequency circuits using supervised...
research
01/01/2013

Generating High-Order Threshold Functions with Multiple Thresholds

In this paper, we consider situations in which a given logical function ...
research
03/23/2023

A Simple Explanation for the Phase Transition in Large Language Models with List Decoding

Various recent experimental results show that large language models (LLM...
research
05/18/2022

The Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration Periodicity

We study the dynamics of (synchronous) one-dimensional cellular automata...
research
06/23/2020

Thalamocortical motor circuit insights for more robust hierarchical control of complex sequences

We study learning of recurrent neural networks that produce temporal seq...
research
04/21/2020

A Graph Joining Greedy Approach to Binary de Bruijn Sequences

Using greedy algorithms to generate de Bruijn sequences is a classical a...

Please sign up or login with your details

Forgot password? Click here to reset