English
Related papers

Related papers: Computing with space: a tangle formalism for chora…

200 papers

In this note, I develop my personal view on the scope and relevance of symbolic computation in software science. For this, I discuss the interaction and differences between symbolic computation, software science, automatic programming,…

Symbolic Computation · Computer Science 2021-09-08 Bruno Buchberger

Computational Logic is the use of computers to establish facts in a logical formalism. Originating in 19th-century attempts to understand the nature of mathematical reasoning, the subject now comprises a wide variety of formalisms,…

Logic in Computer Science · Computer Science 2018-11-14 Lawrence C Paulson

A recent normative turn in computer science has brought concerns about fairness, bias, and accountability to the core of the field. Yet recent scholarship has warned that much of this technical work treats problematic features of the status…

Computers and Society · Computer Science 2020-07-10 Rediet Abebe , Solon Barocas , Jon Kleinberg , Karen Levy , Manish Raghavan , David G. Robinson

Many interesting and useful symbolic computation algorithms manipulate mathematical expressions in mathematically meaningful ways. Although these algorithms are commonplace in computer algebra systems, they can be surprisingly difficult to…

Logic in Computer Science · Computer Science 2019-05-07 Jacques Carette , William M. Farmer

In computable topology, a represented space is called computably discrete if its equality predicate is semidecidable. While any such space is classically isomorphic to an initial segment of the natural numbers, the computable-isomorphism…

Logic · Mathematics 2025-12-12 Eike Neumann , Arno Pauly , Cécilia Pradic , Manlio Valenti

Computability logic (CL) (see http://www.cis.upenn.edu/~giorgi/cl.html ) is a research program for redeveloping logic as a formal theory of computability, as opposed to the formal theory of truth which it has more traditionally been.…

Logic in Computer Science · Computer Science 2011-02-08 Giorgi Japaridze

Trying to be effective (no matter who exactly and in what field) a person face the problem which inevitably destroys all our attempts to easily get to a desired goal. The problem is the existence of some insuperable barriers for our mind,…

Artificial Intelligence · Computer Science 2016-11-17 Kirill A. Sorudeykin

At present, our notion of space is a classical concept. Taking the point of view that quantum theory is more fundamental than classical physics, and that space should be given a purely quantum definition, we revisit the notion of Euclidean…

High Energy Physics - Theory · Physics 2016-11-30 Laurent Freidel , Robert G. Leigh , Djordje Minic

The concept of category from mathematics happens to be useful to computer programmers in many ways. Unfortunately, all "good" explanations of categories so far have been designed by mathematicians, or at least theoreticians with a strong…

Logic in Computer Science · Computer Science 2014-07-22 Raphael Poss

The evolution of User Interfaces marks a significant transition from traditional command-line interfaces to more intuitive graphical and touch-based interfaces, largely driven by the emergence of personal computing devices. The advent of…

Human-Computer Interaction · Computer Science 2024-05-14 Hanzhong Cao

This paper focuses on an interesting phenomenon when chaos meets computers. It is found that digital computers are absolutely incapable of showing true long-time dynamics of some chaotic systems, including the tent map, the Bernoulli shift…

Chaotic Dynamics · Physics 2007-05-23 Shujun Li

The field of computability and complexity was, where computer science sprung from. Turing, Church, and Kleene all developed formalisms that demonstrated what they held "intuitively computable". The times change however and today's…

Programming Languages · Computer Science 2014-02-13 Aaron Karper

The highly influential framework of conceptual spaces provides a geometric way of representing knowledge. Instances are represented by points and concepts are represented by regions in a (potentially) high-dimensional space. Based on our…

Artificial Intelligence · Computer Science 2018-04-25 Lucas Bechberger , Kai-Uwe Kühnberger

Spacetime is conventionally viewed as a stage on which actors, in the form of fields, move. Here, we explore what may lie beyond this picture. The starting point is the observation that quantum fluctuations of fields are the more strongly…

General Relativity and Quantum Cosmology · Physics 2021-10-19 Achim Kempf

A computer code or simulator is a mathematical representation of a physical system, for example a set of differential equations. Running the code with given values of the vector of inputs, x, leads to an output y(x) or several such outputs.…

Methodology · Statistics 2016-01-25 Derek Bingham , Pritam Ranjan , William Welch

This paper proposes a specific conceptualization of intelligence as computation. This conceptualization is intended to provide a unified view for all disciplines of intelligence research. Already, it unifies several conceptualizations…

Artificial Intelligence · Computer Science 2024-05-28 Oliver Brock

A standing challenge in undergraduate Computer Science curricula is the teaching and learning of computer programming. Through this paper which is an essay about programming, we aim to contribute to the plethora of existing pedagogies,…

Programming Languages · Computer Science 2022-02-21 Elpida Keravnou-Papailiou

Quantum Computing (QC) refers to an emerging paradigm that inherits and builds with the concepts and phenomena of Quantum Mechanic (QM) with the significant potential to unlock a remarkable opportunity to solve complex and computationally…

Humans learn abstract concepts through multisensory synergy, and once formed, such representations can often be recalled from a single modality. Inspired by this principle, we introduce Concerto, a minimalist simulation of human concept…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Yujia Zhang , Xiaoyang Wu , Yixing Lao , Chengyao Wang , Zhuotao Tian , Naiyan Wang , Hengshuang Zhao

Cosmology has come a long way from being based on a small number of observations to being a data-driven precision science. We discuss the questions "What is observable?", "What in the Universe is knowable?" and "What are the fundamental…

Cosmology and Nongalactic Astrophysics · Physics 2016-07-28 Florent Leclercq , Alice Pisani , Benjamin D. Wandelt