1 System theoretic approach of information processing in nested cellular automata Jerzy Szynka

2025-04-27 0 0 487.95KB 10 页 10玖币

侵权投诉

System theoretic approach of information processing in nested cellular automata

Jerzy Szynka

Retired researcher at the Łukasiewicz Research Network Institute of Microelectronics and Photonics

(formerly the Institute of Electron Technology), Warsaw, Poland

Abstract

The subject of this paper is the evolution of the concept of information processing in regular

structures based on multi-level processing in nested cellular automata. The essence of the proposed

model is a discrete space-time containing nested orthogonal space-times at its points.

The factorization of the function describing the global behavior of a system is the key element of the

mathematical description. Factorization describes the relations of physical connections, signal

propagation times and signal processing to global behavior.

In the model appear expressions similar to expressions used in the Special Relativity Theory.

Keywords: nested cellular automata, discrete space-time physics, relativity, neural networks,

neuromorphic computing.

1. Introduction

The idea of information processing in regular structures was first put forward by John von Neumann,

Stanislaw Ulam, and Konrad Zuse. This idea was later developed in various aspects under the

following names: cellular automata, computing space, tessellation structure, systolic array, threshold

network [1],[2],[3]. Today, this concept and its implementation in silicon is being realized under the

name of neuromorphic computing e.g. Intel Neuromorphic Research Community.

Research into information processing (signal and image recognition, data mining, deep learning) in

regular structures was inspired by neural networks and is being currently applied to artificial

intelligence solutions.

A popular cellular automaton model is a regular network of interconnected cells performing identical

logical functions.

Fig.1 2-dimensional cellular automaton.

This paper starts with a theoretical description of a cellular automaton, and then extends this

description to discuss multi-nested cellular automata model whose characteristic features are nested

orthogonal space-times. Algebraic description for such model will be presented.

2. Mathematical description of nested cellular automaton

The starting point is a cellular automaton. For the clarity of description and illustration, the

description of the cellular automaton is presented for one-dimensional space

Fig.2 Propagation and processing of signals in the cellular automaton.

is discrete space,

is discrete time

is the input,

the state and

the output of a cell.

Globally, the processing of signals in discrete space-time

R x T

is described by the function

: 𝑆𝑅𝑥𝑇 x 𝑋𝑅𝑥𝑇 → 𝑆𝑅𝑥𝑇 x 𝑌𝑅𝑥𝑇, where 𝑆𝑅𝑥𝑇is the set of mappings of space-time

R x T

into a set of

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 玖币 0人已下载

立即下载

摘要：

1SystemtheoreticapproachofinformationprocessinginnestedcellularautomataJerzySzynkaRetiredresearcherattheŁukasiewiczResearchNetworkInstituteofMicroelectronicsandPhotonics(formerlytheInstituteofElectronTechnology),Warsaw,PolandAbstractThesubjectofthispaperistheevolutionoftheconceptofinformationprocess...

展开>> 收起<<

1 System theoretic approach of information processing in nested cellular automata Jerzy Szynka.pdf

共10页,预览2页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

1 System theoretic approach of information processing in nested cellular automata Jerzy Szynka

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: