English
Related papers

Related papers: How to acknowledge hypercomputation?

200 papers

The increase of existing computational capabilities has made simulation emerge as a third discipline of Science, lying midway between experimental and purely theoretical branches [1, 2]. Simulation enables the evaluation of quantities which…

Computational Physics · Physics 2015-06-05 Pablo García-Risueño , Pablo E. Ibáñez

The classical simulation of physical processes using standard models of computation is fraught with problems. On the other hand, attempts at modelling real-world computation with the aim of isolating its hypercomputational content have…

Logic · Mathematics 2009-04-21 S. Barry Cooper

Due to common misconceptions about the Church-Turing thesis, it has been widely assumed that the Turing machine provides an upper bound on what is computable. This is not so. The new field of hypercomputation studies models of computation…

Logic · Mathematics 2007-05-23 Toby Ord

High Performance Distributed Computing is essential to boost scientific progress in many areas of science and to efficiently deploy a number of complex scientific applications. These applications have different characteristics that require…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-04 Mariza Ferro , Antonio R. Mury , Laion F. Manfroi , Bruno Schlze

Hypercomputation or super-Turing computation is a ``computation'' that transcends the limit imposed by Turing's model of computability. The field still faces some basic questions, technical (can we mathematically and/or physically build a…

Quantum Physics · Physics 2007-05-23 Vadim A. Adamyan , Cristian S. Calude , Boris S. Pavlov

Computing is a high-level process of a physical system. Recent interest in non-standard computing systems, including quantum and biological computers, has brought this physical basis of computing to the forefront. There has been, however,…

Emerging Technologies · Computer Science 2023-04-21 Dominic Horsman , Susan Stepney , Rob C. Wagner , Viv Kendon

Can cloud computing infrastructures provide HPC-competitive performance for scientific applications broadly? Despite prolific related literature, this question remains open. Answers are crucial for designing future systems and democratizing…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-09 Giulia Guidi , Marquita Ellis , Aydin Buluc , Katherine Yelick , David Culler

Computer simulations that demonstrate the valueof novel approaches are crucial to developing more flexibleand robust power systems operations with high penetrations ofrenewable energy at multiple geographic and temporal scales.However,…

Systems and Control · Electrical Eng. & Systems 2020-09-01 Jose Daniel Lara , Jonathan T. Lee , Duncan Callaway , Bri-Mathias Hodge

It is common practice to compare the computational power of different models of computation. For example, the recursive functions are strictly more powerful than the primitive recursive functions, because the latter are a proper subset of…

Logic in Computer Science · Computer Science 2020-06-11 Udi Boker , Nachum Dershowitz

Accurately estimate performance of currently available processors is becoming a key activity, particularly in HENP environment, where high computing power is crucial. This document describes the methods and programs, opensource or freeware,…

High Energy Physics - Experiment · Physics 2007-05-23 R. Esposito , P. Mastroserio , G. Tortone , F. M. Taurino

Classical models of computation have been successful in capturing the very essence of individual computing devices. Although they are useful to understand computability power and limitations in the small, such models are not suitable to…

Logic in Computer Science · Computer Science 2025-08-26 Damian Arellanes

High Performance Computing (HPC) aims at providing reasonably fast computing solutions to scientific and real life problems. The advent of multicore architectures is noticeable in the HPC history, because it has brought the underlying…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-07 Claude Tadonki

We discuss whether, to what extent and how a quantum computing device can be evaluated and simulated using classical tools.

We discuss some claims that certain UCOMP devices can perform hypercomputation (compute Turing-uncomputable functions) or perform super-Turing computation (solve NP-complete problems in polynomial time). We discover that all these claims…

Emerging Technologies · Computer Science 2017-03-24 Hajo Broersma , Susan Stepney , Goran Wendin

Traditional simulations on High-Performance Computing (HPC) systems typically involve modeling very large domains and/or very complex equations. HPC systems allow running large models, but limits in performance increase that have become…

Estimating the performance of a machine learning system is a longstanding challenge in artificial intelligence research. Today, this challenge is especially relevant given the emergence of systems which appear to increasingly outperform…

Machine Learning · Computer Science 2021-09-17 Qiongkai Xu , Christian Walder , Chenchen Xu

The increasing difficulty in continued development of digital electronic logic has led to a renewed interest in alternative approaches. Oscillatory computing is one such approach that leverages alternative physical systems and computation…

Dynamical Systems · Mathematics 2024-12-02 Wilkie Olin-Ammentorp

Hyperdimensional (HD) computing is a set of neurally inspired methods for obtaining high-dimensional, low-precision, distributed representations of data. These representations can be combined with simple, neurally plausible algorithms to…

Machine Learning · Computer Science 2022-02-21 Anthony Thomas , Sanjoy Dasgupta , Tajana Rosing

Quantum computing is of high interest because it promises to perform at least some kinds of computations much faster than classical computers. Arute et al. 2019 (informally, "the Google Quantum Team") report the results of experiments that…

Quantum Physics · Physics 2020-09-17 Jack K. Horner , John F. Symons

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
‹ Prev 1 2 3 10 Next ›