English
Related papers

Related papers: Existential Ontology and Thinging Modeling in Soft…

200 papers

Beginning with Turing's seminal work in 1950, artificial intelligence proposes that consciousness can be simulated by a Turing machine. This implies a potential theory of everything where the universe is a simulation on a computer, which…

Computational Complexity · Computer Science 2022-06-15 Blake Wilson , Ethan Dickey , Vaishnavi Iyer , Sabre Kais

Existential rules have been proposed for representing ontological knowledge, specifically in the context of Ontology-Based Query Answering. Entailment with existential rules is undecidable. We focus in this paper on conditions that ensure…

Artificial Intelligence · Computer Science 2014-07-28 Jean-Francois Baget , Fabien Garreau , Marie-Laure Mugnier , Swan Rocher

This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory…

Quantum Physics · Physics 2014-06-25 Arkady Bolotin

Physical processes are computations only when we use them to externalize thought. Computation is the performance of one or more fixed processes within a contingent environment. We reformulate the Church-Turing thesis so that it applies to…

Multiagent Systems · Computer Science 2007-05-23 Russ Abbott

Amid the recent uptake of Generative AI, sociotechnical scholars and critics have traced a multitude of resulting harms, with analyses largely focused on values and axiology (e.g., bias). While value-based analyses are crucial, we argue…

Human-Computer Interaction · Computer Science 2025-04-07 Nava Haghighi , Sunny Yu , James Landay , Daniela Rosner

The construction of an ontology of scientific knowledge objects, presented here, is part of the development of an approach oriented towards the visualization of scientific knowledge. It is motivated by the fact that the concepts that are…

Artificial Intelligence · Computer Science 2021-07-15 Vincenzo Daponte , Gilles Falquet

Recent advances in large language models (LLMs) demonstrate their impressive reasoning capabilities. However, the reasoning confined to internal parametric space limits LLMs' access to real-time information and understanding of the physical…

Computation and Language · Computer Science 2025-05-27 Junnan Liu , Linhao Luo , Thuy-Trang Vu , Gholamreza Haffari

We show that descriptive complexity's result extends in High Order Logic to capture the expressivity of Turing Machine which have a finite number of alternation and whose time or space is bounded by a finite tower of exponential. Hence we…

Logic in Computer Science · Computer Science 2014-07-16 Arthur Milchior

This article expands our work in [Ca16]. By its reliance on Turing computability, the classical theory of effectivity, along with effective reducibility and Weihrauch reducibility, is only applicable to objects that are either countable or…

Logic · Mathematics 2026-05-19 Merlin Carl

This overview of integrated information theory (IIT) emphasizes IIT's "consciousness-first" approach to what exists. Consciousness demonstrates to each of us that something exists--experience--and reveals its essential properties--the…

Neurons and Cognition · Quantitative Biology 2025-12-23 Giulio Tononi , Melanie Boly

Reasoning with ontologies is one of the core fields of research in Description Logics. A variety of efficient reasoner with highly optimized algorithms have been developed to allow inference tasks on expressive ontology languages such as…

Artificial Intelligence · Computer Science 2015-10-01 Nourhène Alaya , Sadok Ben Yahia , Myriam Lamolle

Chaitin's work, in its depth and breadth, encompasses many areas of scientific and philosophical interest. It helped establish the accepted mathematical concept of randomness, which in turn is the basis of tools that I have developed to…

Information Theory · Computer Science 2021-06-11 Hector Zenil

Timeseries foundation models (TSFMs) have multiplied, yet lightweight supervised baselines and even classical models often match them. We argue this gap stems from the naive importation of NLP or CV pipelines. In language and vision, large…

Machine Learning · Computer Science 2025-10-24 Arian Prabowo , Flora D. Salim

It is possible in principle to construct quantum mechanical observables and unitary operators which, if implemented in physical systems as measurements and dynamical evolution, would contradict the Church-Turing thesis, which lies at the…

Quantum Physics · Physics 2007-05-23 R. Srikanth

The notion of computability is stable (i.e. independent of the choice of an indexing) over infinite-dimensional vector spaces provided they have a finite "tensorial dimension". Such vector spaces with a finite tensorial dimension permit to…

Computational Complexity · Computer Science 2015-05-18 Pablo Arrighi , Gilles Dowek

Object referring aims to detect all objects in an image that match a given natural language description. We argue that a robust object referring model should be grounded, meaning its predictions should be both explainable and faithful to…

Computer Vision and Pattern Recognition · Computer Science 2025-06-05 Qing Jiang , Xingyu Chen , Zhaoyang Zeng , Junzhi Yu , Lei Zhang

We present a second-order language that can be used to succinctly specify ontologies in a consistent and transparent manner. This language is based on ontology templates (OTTR), a framework for capturing recurring patterns of axioms in…

Artificial Intelligence · Computer Science 2018-09-28 Henrik Forssell , Christian Kindermann , Daniel P. Lupp , Uli Sattler , Evgenij Thorstensen

SEMAT/OMG Essence provides a powerful Language and a Kernel for describing software development processes. How can it be tweaked to apply it to systems engineering methods description? We must harmonize Essence and various systems…

Software Engineering · Computer Science 2015-02-04 Anatoly Levenchuk

Computability theory is a discipline in the intersection of computer science and mathematical logic where the fundamental question is: given two mathematical objects X and Y, does X compute Y in principle? In case X and Y are real numbers,…

Logic · Mathematics 2022-10-12 Sam Sanders

Continuing the study of complexity theory of Koepke's Ordinal Turing Machines (OTMs) that was started by Rin, L\"owe and the author, we prove the following results: (1) An analogue of Ladner's theorem for OTMs holds: That is, there are…

Logic · Mathematics 2026-05-19 Merlin Carl