A mathematical structure for emergent computation
type: Item
instance of: scholarly article
title: A mathematical structure for emergent computation
zbMATH Open document ID: 0947.90100
author: Yanyan Li
published in: Nonconvex Optimization and Its Applications
publication date: 1999-12-19T00:00:00Z
review text: The monograph is the result of longterm research on optimization and computation. The main achievement of this work is the discovery of a new mathematical structure, called web of relations, whose elements are relations between integers organized in a certain manner, which is possibly capable to capture the world in mathematical terms as a whole. The main instrument is a theorem that gives an interesting representation of definite integrals of piecewise constant functions by integer code series. The web of relations is presented in algebraic and geometric form. It is also proposed as an universal scale to measure the complexity of things, called structural complexity, defined as the maximum level of elements that the hierarchical formation produces. A principle, that figuratively says that ''nature realizes structures with maximum complexity'' is stated and approved on a model of emergent computation. The book is suitable for students as well as research workers and practitioners in computer science, information technology, mathematics and physics. Only a basic knowledge of calculus is required.
reviewed by: Emil Ivanov
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 49K27
zbMATH DE Number: 1380563
zbMATH Keywords: optimization
zbMATH Keywords: web of relations
zbMATH Keywords: integer series
zbMATH Keywords: complexity
zbMATH Keywords: computation
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
Recommended article: The calculi of emergence: Computation, dynamics and induction
Recommended article: On the mathematics of emergence
Recommended article: Emergent computation. A Festschrift for Selim G. Akl
Recommended article: Emergence and Universal Computation
Recommended article: Q4527197
Recommended article: On optimal algorithms in emergent computation
Recommended article: Q4418708
Recommended article: Q5477947
description: scientific article; zbMATH DE number 1380563