English
Related papers

Related papers: Analytic Capacity : computation and related proble…

200 papers

In this article we are investigating the computers development process in the past decades in order to identify the factors that influence it the most. We describe such factors and use them to predict the direction of further development.…

Information Theory · Computer Science 2020-02-19 Anton Rakitskiy , Boris Ryabko

Approximate computing is a research area where we investigate a wide spectrum of techniques to trade off computation accuracy for better performance or energy consumption. In this work, we provide a general introduction to approximate…

Programming Languages · Computer Science 2017-12-12 M. Ammar Ben Khadra

The computer-assisted analysis is not currently a novelty, but a necessity in all areas of psychology. A number of studies that examine the limits of the computer assisted and analyzed interpretations, also its advantages. A series of…

Other Computer Science · Computer Science 2012-02-29 Alina Oana Zamoşteanu

Readability assessment is the task of evaluating the reading difficulty of a given piece of text. Although research on computational approaches to readability assessment is now two decades old, there is not much work on synthesizing this…

Computation and Language · Computer Science 2022-04-21 Sowmya Vajjala

This article deals with theoretical developments in the subject of quantum information and quantum computation, and includes an overview of classical information and some relevant quantum mechanics. The discussion covers topics in quantum…

Quantum Physics · Physics 2007-05-23 Jeffrey Bub

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

Quantum capacities are fundamental quantities that are notoriously hard to compute and can exhibit surprising properties such as superadditivity. Thus, a vast amount of literature is devoted to finding tight and computable bounds on these…

Quantum Physics · Physics 2023-03-02 Christoph Hirche , Felix Leditzky

Model checking strategic abilities was successfully developed and applied since the early 2000s to ensure properties in Multi-Agent System. In this paper, we introduce the notion of capacities giving different abilities to an agent. This…

Multiagent Systems · Computer Science 2023-08-23 Gabriel Ballot , Vadim Malvone , Jean Leneutre , Youssef Laarouchi

The notion of computer capacity was proposed in 2012, and this quantity has been estimated for computers of different kinds. In this paper we show that, when designing new processors, the manufacturers change the parameters that affect the…

Performance · Computer Science 2017-05-23 Boris Ryabko , Anton Rakitskiy

Many people think of analog computing as a historic dead-end in computing. In fact, nothing could be further from the truth as analog computing - together with quantum computing - has the potential to bring computing to new levels with…

Emerging Technologies · Computer Science 2023-09-11 Bernd Ulmann

The property of the optimal signal ensembles of entanglement assisted channel capacity is studied. A relationship between entanglement assisted channel capacity and one-shot capacity of unassisted channel is obtained. The data processing…

Quantum Physics · Physics 2009-11-10 Heng Fan

Computational feasibility is a widespread concern that guides the framing and modeling of biological and artificial intelligence. The specification of cognitive system capacities is often shaped by unexamined intuitive assumptions about the…

Artificial Intelligence · Computer Science 2022-05-12 Federico Adolfi , Todd Wareham , Iris van Rooij

The purpose of the present review is to discuss the role of Soft Computing techniques in understanding the complexity associated with atmospheric phenomena and thus developing predictive models. Problems in atmospheric data analysis are…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Surajit Chattopadhyay

The purpose of this thesis is to make an analysis of the concept of Hypercomputation and of some hypermachines. This thesis is separated in three main parts. We start in the first chapter with an analysis of the concept of Classical…

Computational Complexity · Computer Science 2012-10-29 Gentian Kasa

As new technologies move to the fore, our understanding of the world may seem to have shrunk in comparison, for despite new developments in research, much of it is reduced or rather, abstracted for marketability. Thus, the purpose of this…

Computers and Society · Computer Science 2017-01-24 Katherine Hughes

We provide a self-contained introduction into Weihrauch complexity and its applications to computable analysis. This includes a survey on some classification results and a discussion of the relation to other approaches.

Logic · Mathematics 2021-09-28 Vasco Brattka , Guido Gherardi , Arno Pauly

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

We survey research that studies the connection between the computational complexity of optimization problems on the one hand, and the duality gap between the primal and dual optimization problems on the other. To our knowledge, this is the…

Optimization and Control · Mathematics 2011-11-16 Prabhu Manyem

This is an introductory review on the basic principles of quantum computation. Various important quantum logic gates and algorithms based on them are introduced. Quantum teleportation and decoherence are discussed briefly. Some problems,…

Quantum Physics · Physics 2007-05-23 Ashok Chatterjee

This chapter does not deal with specific tools and techniques for managing complex systems, but proposes some basic concepts that help us to think and speak about complexity. We review classical thinking and its intrinsic drawbacks when…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Carlos Gershenson , Francis Heylighen