English
Related papers

Related papers: Complexity and ordinary life, and some mathematics…

200 papers

When teaching an elementary logic course to students who have a general scientific background but have never been exposed to logic, we have to face the problem that the notions of deduction rule and of derivation are completely new to them,…

Logic in Computer Science · Computer Science 2016-01-08 Gilles Dowek

Complex systems and their underlying convoluted networks are ubiquitous, all we need is an eye for them. They pose problems of organized complexity which cannot be approached with a reductionist method. Complexity science and its emergent…

Other Computer Science · Computer Science 2014-02-28 Massimo Franceschet

Complexity of patterns is a key information for human brain to differ objects of about the same size and shape. Like other innate human senses, the complexity perception cannot be easily quantified. We propose a transparent and universal…

Pattern Formation and Solitons · Physics 2020-12-30 Andrey A. Bagrov , Ilia A. Iakovlev , Askar A. Iliasov , Mikhail I. Katsnelson , Vladimir V. Mazurenko

One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed case that one would be wrong. In…

Computational Complexity · Computer Science 2024-05-11 Scott Aaronson

We present a brief introduction to analytic capacity, with an emphasis on its numerical computation. We also discuss several related open problems.

Complex Variables · Mathematics 2017-05-09 Malik Younsi

This soliloquy outlines some naive philosophical arguments underlying the thesis that mathematics ought to be viewed simply as a universal set of languages, some of precise expression, and some of effective communication.

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

Complex systems are characterized by specific time-dependent interactions among their many constituents. As a consequence they often manifest rich, non-trivial and unexpected behavior. Examples arise both in the physical and non-physical…

Physics and Society · Physics 2018-11-21 Yurij Holovatch , Ralph Kenna , Stefan Thurner

In this paper, we define an ordering relation for a set of complex numbers, and research the properties and theorems of the ordering, solve some simple complex inequalities with the ordering.

General Mathematics · Mathematics 2010-03-26 Sun Daochun , Gu Zhendong , Liu Weiqun , Yue Chao

This article presents an overview of computability logic -- the game-semantically constructed logic of interactive computational tasks and resources. There is only one non-overview, technical section in it, devoted to a proof of the…

Logic in Computer Science · Computer Science 2011-04-15 Giorgi Japaridze

This article is a short review on the concept of information. We show the strong relation between Information Theory and Physics, and the differences between classical and quantum information, with emphasis in their manipulation through…

Physics Education · Physics 2007-05-23 F. L. Marquezino , R. R. Mello Junior

This is a draft of a chapter on mathematical logic and foundations for an upcoming handbook of computational proof assistants.

Logic in Computer Science · Computer Science 2021-09-01 Jeremy Avigad

This is an attempt to illustrate the glorious history of logical foundations and to discuss the uncertain future.

Logic in Computer Science · Computer Science 2021-03-09 Yuri Gurevich

This note is concerned with a formal analysis of the problem of non-monotonic reasoning in intelligent systems, especially when the uncertainty is taken into account in a quantitative way. A firm connection between logic and probability is…

Artificial Intelligence · Computer Science 2013-04-05 Hung-Trung Nguyen

This book is a short introduction into dyadic analysis with applications to classical weighted norm inequalities.

Classical Analysis and ODEs · Mathematics 2015-08-25 Andrei K. Lerner , Fedor Nazarov

We pursue research leading towards the nature of causality in the universe. We establish the equation of the universe's evolution from the universe-state function and its series expansion, in which causes and effects connect together to…

General Physics · Physics 2007-05-23 Nguyen Tuan Anh

Over the past few decades, non-monotonic reasoning has developed to be one of the most important topics in computational logic and artificial intelligence. Different ways to introduce non-monotonic aspects to classical logic have been…

Computational Complexity · Computer Science 2010-09-13 Michael Thomas , Heribert Vollmer

One of the longest standing open problems in science is how life arises from non-living matter. If it is possible to measure this transition in the lab, then it might be possible to understand the physical mechanisms by which the emergence…

Biomolecules · Quantitative Biology 2026-02-23 Sara Imari Walker

We extend the concept that life is an informational phenomenon, at every level of organisation, from molecules to the global ecological system. According to this thesis: (a) living is information processing, in which memory is maintained by…

Information Theory · Computer Science 2014-02-17 Keith D. Farnsworth , John Nelson , Carlos Gershenson

Nature hosts a wealth of materials showcasing intricate structures intertwining order, disorder, and hierarchy, delivering resilient multifunctionality surpassing perfect crystals or simplistic disordered materials. The engineering of such…

Soft Condensed Matter · Physics 2024-01-19 Xiaoming Mao , Nicholas Kotov

Recently, much work has been carried out to study simplicial interpretations of modal logic. While notions of (distributed) knowledge have been well investigated in this context, it has been open how to model belief in simplicial models. We…

Logic in Computer Science · Computer Science 2026-01-13 Christian Cachin , David Lehnherr , Thomas Studer