English
Related papers

Related papers: Reductionism and the Universal Calculus

200 papers

In order to work with mathematical content in computer systems, it is necessary to represent it in formal languages. Ideally, these are supported by tools that verify the correctness of the content, allow computing with it, and produce…

Logic in Computer Science · Computer Science 2020-05-27 Cezary Kaliszyk , Florian Rabe

Across languages, numeral systems vary widely in how they construct and combine numbers. While humans consistently learn to navigate this diversity, large language models (LLMs) struggle with linguistic-mathematical puzzles involving…

Computation and Language · Computer Science 2025-10-16 Antara Raaghavi Bhattacharya , Isabel Papadimitriou , Kathryn Davidson , David Alvarez-Melis

The interpretation of quantum mechanics has been a problem since its founding days. A large contribution to the discussion of possible interpretations of quantum mechanics is given by the so-called impossibility proofs for hidden variable…

Quantum Physics · Physics 2010-02-09 Ronnie Hermens

Turing Machines are universal computing machines in theory. It has been a long debate whether Turing Machines can simulate the consciousness mind behaviors in the materialistic universe. Three different hypotheses come out of such debate,…

Neurons and Cognition · Quantitative Biology 2018-01-01 Hongbo Jia

The original Wigner's friend paradox is a gedankenexperiment involving an observer described by an external agent. The paradox highlights the tension between unitary evolution and collapse in quantum theory, and is sometimes taken as…

Quantum Physics · Physics 2021-10-22 Matteo Lostaglio , Joseph Bowles

The unification of logic and probability is a long-standing concern in AI, and more generally, in the philosophy of science. In essence, logic provides an easy way to specify properties that must hold in every possible world, and…

Artificial Intelligence · Computer Science 2020-06-18 Vaishak Belle

We present a discussion of the extended Wigner's friend thought experiment proposed by Frauchiger and Renner in [1]. We show by using various arguments, including textbook quantum mechanics and the ontological approach of Contexts, Systems,…

Quantum Physics · Physics 2023-01-10 Maxime Federico , Philippe Grangier

In 1955, Paul Lorenzen is a mathematician who devotes all his research to foundations of mathematics, on a par with Hans Hermes, but his academic background is algebra in the tradition of Helmut Hasse and Wolfgang Krull. This shift from…

History and Overview · Mathematics 2024-11-26 Stefan Neuwirth , Henri Lombardi , Thierry Coquand

In this article, I discuss the relationship of mathematics to the physical world, and to other spheres of human knowledge. In particular, I argue that Mathematics is created by human beings, and the number $\pi$ can not be said to have…

Popular Physics · Physics 2017-09-12 Deepak Dhar

A goal of physics is to understand the greatest possible breadth of natural phenomena in terms of the most economical set of basic concepts. However, as the understanding of physics has developed historically, its pedagogy and language have…

General Physics · Physics 2020-10-21 B. C. Regan

A universal Turing machine is a powerful concept - a single device can compute any function that is computable. A universal spin model, similarly, is a class of physical systems whose low energy behavior simulates that of any spin system.…

Computational Complexity · Computer Science 2024-06-25 Tomáš Gonda , Gemma De les Coves

The Wigner function of quantum systems is an effective instrument to construct the approximate classical description of the systems for which the classical approximation is possible. During the last time, the Wigner function formalism is…

Quantum Physics · Physics 2009-11-10 Constantin V. Usenko

Recent contributions address the problem of language coexistence as that of two species competing to aggregate speakers, thus focusing on the dynamics of linguistic traits across populations. They draw inspiration from physics and biology…

Physics and Society · Physics 2017-04-03 Luís F Seoane , Jorge Mira

The ZX-calculus is a universal graphical language for qubit quantum computation, meaning that every linear map between qubits can be expressed in the ZX-calculus. Furthermore, it is a complete graphical rewrite system: any equation…

Quantum Physics · Physics 2023-08-22 Boldizsár Poór , Quanlong Wang , Razin A. Shaikh , Lia Yeh , Richie Yeung , Bob Coecke

The discussion about how to put together Gentzen's systems for classical and intuitionistic logic in a single unified system is back in fashion. Indeed, recently Prawitz and others have been discussing the so called Ecumenical Systems,…

Logic in Computer Science · Computer Science 2023-06-22 Sonia Marin , Luiz Carlos Pereira , Elaine Pimentel , Emerson Sales

If there is a "platonic world" M of mathematical facts, what does M contain precisely? I observe that if M is too large, it is uninteresting, because the value is in the selection, not in the totality; if it is smaller and interesting, it…

History and Overview · Mathematics 2018-04-23 Carlo Rovelli

In the paper we look into the epistemology of quantum theory. The starting point is the previously established mathematical ambiguity. The perspective of our study is the way that Schroedinger described Einstein s idea of physics…

General Physics · Physics 2020-05-11 Han Geurdes

In this course, I talk about the source of mathematical constructivism and its role in the future development of theoretical physics. I describe what physical constructivism is and why it is necessary for the penetration of exact methods of…

Quantum Physics · Physics 2008-11-24 Yuri Ozhigov

Quantum mechanics, one of the most successful theories in the history of science, was created to account for physical systems not describable by classical physics. Though it is consistent with all experiments conducted thus far, many of its…

Quantum Physics · Physics 2016-02-17 Gary Oas , J. Acacio de Barros

This paper discusses, from a mathematician's point of view, the thesis formulated by Israel Gelfand, one of the greatest mathematicians of the 20th century, and one of the pioneers of mathematical biology: "There is only one thing which is…

History and Overview · Mathematics 2021-03-09 Alexandre Borovik