English
Related papers

Related papers: What is a space? Computations in emergent algebras…

200 papers

What is space computing, simulation, or understanding? Converging from several sources, this seems to be something more primitive than what is usually meant by computation, something that was along with us since antiquity (the word…

Metric Geometry · Mathematics 2011-04-22 Marius Buliga

This is an expository article concerning the last section "Why is the tangent space a group?" (section 8) of the article by A. Bellaiche, The tangent space in sub-riemannian geometry, from the viewpoint of emergent algebras.

Metric Geometry · Mathematics 2013-04-15 Marius Buliga

Compositionality is a key property for dealing with complexity, which has been studied from many points of view in diverse fields. Particularly, the composition of individual computations (or programs) has been widely studied almost since…

Logic in Computer Science · Computer Science 2022-06-06 Damian Arellanes

We argue that computation is an abstract algebraic concept, and a computer is a result of a morphism (a structure preserving map) from a finite universal semigroup.

Logic in Computer Science · Computer Science 2018-06-11 Attila Egri-Nagy

There are versions of "calculus" in many settings, with various mixtures of algebra and analysis. In these informal notes we consider a few examples that suggest a lot of interesting questions.

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

Causality serves as an abstract notion of time for concurrent systems. A computation is causal, or simply valid, if each observation of a computation event is preceded by the observation of its causes. The present work establishes that this…

Logic in Computer Science · Computer Science 2026-03-03 Clément Aubert , Jean Krivine

The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be…

Commutative Algebra · Mathematics 2007-05-23 Tanush Shaska

We summarize the arguments that space and time are likely to be emergent notions; i.e. they are not present in the fundamental formulation of the theory, but appear as approximate macroscopic concepts. Along the way we briefly review…

High Energy Physics - Theory · Physics 2017-08-23 Nathan Seiberg

Learning Spaces are certain set systems that are applied in the mathematical modeling of education. We propose a suitable compression (without loss of information) of such set systems to facilitate their logical and statistical analysis.…

Data Structures and Algorithms · Computer Science 2017-08-14 Marcel Wild

Recent advancements in geographic information systems and mixed reality technologies have positioned spatial computing as a transformative paradigm in computational science. However, the field remains conceptually fragmented, with diverse…

Human-Computer Interaction · Computer Science 2025-09-01 Yibo Wang , Yuhan Luo , Janghee Cho , Junnan Yu

Algebraic operations are understood as topologiztion of algebra. They become an example of simplest convergence space. In our article the convergence is a arbitrary multivalued appointment. The continuity of some mapping between two…

General Topology · Mathematics 2010-04-20 Gintaras Valiukevicius

Computing is a high-level process of a physical system. Recent interest in non-standard computing systems, including quantum and biological computers, has brought this physical basis of computing to the forefront. There has been, however,…

Emerging Technologies · Computer Science 2023-04-21 Dominic Horsman , Susan Stepney , Rob C. Wagner , Viv Kendon

$\lambda$-Scale is an enrichment of lambda calculus which is adapted to emergent algebras. It can be used therefore in metric spaces with dilations.

Logic in Computer Science · Computer Science 2012-05-25 Marius Buliga

Understanding the functional architecture of complex systems is crucial to illuminate their inner workings and enable effective methods for their prediction and control. Recent advances have introduced tools to characterise emergent…

Adaptation and Self-Organizing Systems · Physics 2024-06-06 Fernando E. Rosas , Bernhard C. Geiger , Andrea I Luppi , Anil K. Seth , Daniel Polani , Michael Gastpar , Pedro A. M. Mediano

A coherent mathematical overview of computation and its generalisations is described. This conceptual framework is sufficient to comfortably host a wide range of contemporary thinking on embodied computation and its models.

Logic in Computer Science · Computer Science 2013-03-12 S. Barry Cooper

Represented spaces form the general setting for the study of computability derived from Turing machines. As such, they are the basic entities for endeavors such as computable analysis or computable measure theory. The theory of represented…

Logic · Mathematics 2015-03-04 Arno Pauly

Incremental computation aims to compute more efficiently on changed input by reusing previously computed results. We give a high-level overview of works on incremental computation, and highlight the essence underlying all of them, which we…

Programming Languages · Computer Science 2025-10-15 Yanhong A. Liu

Intrinsic computation refers to how dynamical systems store, structure, and transform historical and spatial information. By graphing a measure of structural complexity against a measure of randomness, complexity-entropy diagrams display…

Chaotic Dynamics · Physics 2009-11-13 David P. Feldman , Carl S. McTague , James P. Crutchfield

Braided sets which are also spaces with dilations are presented and explored in this paper, in the general frame of emergent algebras arxiv:0907.1520. Examples of such spaces are the sub-riemannian symmetric spaces. Keywords: braided sets,…

Group Theory · Mathematics 2019-02-18 Marius Buliga

In this work we study the space complexity of computable real numbers represented by fast convergent Cauchy sequences. We show the existence of families of trascendental numbers which are logspace computable, as opposed to algebraic…

Computational Complexity · Computer Science 2018-05-08 Masaki Nakanishi , Marcos Villagra
‹ Prev 1 2 3 10 Next ›