English
Related papers

Related papers: Undecidability and Irreducibility Conditions for O…

200 papers

Solvable structures are exploited in order to find families of explicit solutions to evolution PDEs admitting suitable differential constraints. The effectiveness of the method is verified on several explicit examples.

Mathematical Physics · Physics 2020-08-04 Francesco C. De Vecchi , Paola Morando

Artificial life originated and has long studied the topic of open-ended evolution, which seeks the principles underlying artificial systems that innovate continually, inspired by biological evolution. Recently, interest has grown within the…

Neural and Evolutionary Computing · Computer Science 2020-06-16 Adrien Ecoffet , Jeff Clune , Joel Lehman

We consider a class of systems over finite alphabets with linear internal dynamics, finite-valued control inputs and finitely quantized outputs. We motivate the need for a new notion of observability and propose three new notions of output…

Optimization and Control · Mathematics 2016-07-13 Donglei Fan , Danielle C. Tarraf

We initiate a formal study of reproducibility in optimization. We define a quantitative measure of reproducibility of optimization procedures in the face of noisy or error-prone operations such as inexact or stochastic gradient computations…

Optimization and Control · Mathematics 2022-12-06 Kwangjun Ahn , Prateek Jain , Ziwei Ji , Satyen Kale , Praneeth Netrapalli , Gil I. Shamir

The domain of explainable AI is of interest in all Machine Learning fields, and it is all the more important in clustering, an unsupervised task whose result must be validated by a domain expert. We aim at finding a clustering that has high…

Artificial Intelligence · Computer Science 2024-03-28 Mathieu Guilbert , Christel Vrain , Thi-Bich-Hanh Dao

The practical impact of deep learning on complex supervised learning problems has been significant, so much so that almost every Artificial Intelligence problem, or at least a portion thereof, has been somehow recast as a deep learning…

Machine Learning · Statistics 2018-03-19 Housam Khalifa Bashier Babiker , Randy Goebel

Urban growth sometimes leads to rigid infrastructure that struggles to adapt to changing demand. This paper introduces a novel approach, aiming to enable cities to evolve and respond more effectively to such dynamic demand. It identifies…

Computers and Society · Computer Science 2023-11-28 Xi Chen , Wei Hu , Jingru Yu , Ding Wang , Shengyue Yao , Yilun Lin , Fei-Yue Wang

Biological information processing manifests a huge variety in its complexity and capability among different organisms, which presumably stems from the evolutionary optimization under limited computational resources. Starting from the…

Biological Physics · Physics 2025-10-21 Takehiro Tottori , Tetsuya J. Kobayashi

Explainability of AI models is an important topic that can have a significant impact in all domains and applications from autonomous driving to healthcare. The existing approaches to explainable AI (XAI) are mainly limited to simple machine…

Machine Learning · Computer Science 2023-05-24 Poushali Sengupta , Yan Zhang , Sabita Maharjan , Frank Eliassen

Decomposition has been the mainstream approach in classic mathematical programming for multi-objective optimization and multi-criterion decision-making. However, it was not properly studied in the context of evolutionary multi-objective…

Neural and Evolutionary Computing · Computer Science 2024-10-23 Ke Li

In this paper, we consider the dynamics of solutions to complex-valued evolutionary partial differential equations (PDEs) and show existence of heteroclinic orbits from nontrivial equilibria to zero via computer-assisted proofs. We also…

Dynamical Systems · Mathematics 2022-03-02 Jonathan Jaquette , Jean-Philippe Lessard , Akitoshi Takayasu

A model of the evolution of cognition is used to derive a Requirement Equation (RE), which defines what computations the fittest possible brain must make, or must choose actions as if it had made those computations. The terms in the RE…

Neurons and Cognition · Quantitative Biology 2024-05-15 Robert Worden

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

The increasing volume of ecologically and biologically relevant data has revealed a wide collection of emergent patterns in living systems. Analyzing different datasets, ranging from metabolic gene-regulatory to species interaction…

Physics and Society · Physics 2019-12-13 Daniel M. Busiello , Samir Suweis , Jorge Hidalgo , Amos Maritan

Evolutionary accumulation models (EvAMs) are an emerging class of machine learning methods designed to infer the evolutionary pathways by which features are acquired. Applications include cancer evolution (accumulation of mutations),…

Populations and Evolution · Quantitative Biology 2026-03-13 Iain G. Johnston

A class of evolution quasistatic systems which leads, after a suitable time discretization, to recursive nonlinear programs, is considered and optimal control or identification problems governed by such systems are investigated. The…

Optimization and Control · Mathematics 2014-11-19 L. Adam , J. V. Outrata , T. Roubicek

In the paper we present results to develop an irreducible theory of complex systems in terms of self-organization processes of prime integer relations. Based on the integers and controlled by arithmetic only the self-organization processes…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Victor Korotkikh , Galina Korotkikh

This paper presents the thesis that all learning agents of finite information size are limited by their informational structure in what goals they can efficiently learn to achieve in a complex environment. Evolutionary change is critical…

Artificial Intelligence · Computer Science 2013-04-03 Alok Raj

Artificial life aims to understand the fundamental principles of biological life by creating computational models that exhibit life-like properties. Although artificial life systems show promise for simulating biological evolution,…

Neural and Evolutionary Computing · Computer Science 2025-06-04 Niko Lorantos , Lee Spector

A general condition determining the optimal performance of a complex system has not yet been found and the possibility of its existence is unknown. To contribute in this direction, an optimization algorithm as a complex system is presented.…

Computational Complexity · Computer Science 2007-05-23 Victor Korotkikh , Galina Korotkikh , Darryl Bond