Open Advanced Search

Log in
Enterprise Plans
Free Trial

Log in
Free Trial
Enterprise Plans
Browse
Features
Pricing

DeepDyve

Advanced Search

show/hide query preview

With all of the words or DOIs:

DeepDyve's default query mode: search by keyword or DOI.

With the exact phrase:

Require these words, in this exact order. Do not surround your terms in double-quotes ("") in this field.

With at least one of the words:

Find any of these words, separated by spaces

Without the words:

Exclude each of these words, separated by spaces

With words in the article title:

Search for these terms only in the title of an article

Published between the years:

With the following authors:

Most effective as: LastName, First Name or Lastname, FN

With words in the journal name:

Search for articles published in journals where these words are in the journal name

Reset filters

Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

DeepDyve requires Javascript to function. Please enable Javascript on your browser to continue.

Advances in Unconventional Computing

Part of the Emergence, Complexity and Computation Book Series (volume 22)

Editors: Adamatzky, Andrew

DOI: 10.1007/978-3-319-33924-5

ISBN: 978-3-319-33923-8

Publisher: Springer International Publishing - Springer Journals

Jul 19, 2016

1 - 10 of 31 Chapters

Available

Nonuniversality in Computation: Fifteen Misconceptions Rectified

Akl, Selim G.

Pages: 1 –30

[In January 2005 I showed that universality in computation cannot be achieved. Specifically, I exhibited a number of distinct counterexamples, each of which sufficing to demonstrate that no finite and fixed computer can be universal in the sense of being able to simulate successfully any...
Available

What Is Computable? What Is Feasibly Computable? A Physicist’s Viewpoint

Kreinovich, Vladik; Kosheleva, Olga

Pages: 31 –58

[In this chapter, we show how the questions of what is computable and what is feasibly computable can be viewed from the viewpoint of physics: what is computable within the current physics? what is computable if we assume—as many physicists do—that no final physical theory is possible? what is...
Available

The Ideal Energy of Classical Lattice Dynamics

Margolus, Norman

Pages: 59 –71

[We define, as local quantities, the least energy and momentum allowed by quantum mechanics and special relativity for physical realizations of some classical lattice dynamics. These definitions depend on local rates of finite-state change. In two example dynamics, we see that these rates evolve...
Available

An Analogue-Digital Model of Computation: Turing Machines with Physical Oracles

Ambaram, Tânia; Beggs, Edwin; Félix Costa, José; Poças, Diogo; Tucker, John V.

Pages: 73 –115

[We introduce an abstract analogue-digital model of computation that couples Turing machines to oracles that are physical processes. Since any oracle has the potential to boost the computational power of a Turing machine, the effect on the power of the Turing machine of adding a physical process...
Available

Physical and Formal Aspects of Computation: Exploiting Physics for Computation and Exploiting Computation for Physical Purposes

MacLennan, Bruce J.

Pages: 117 –140

[Achieving greater speeds and densities in the post-Moore’s Law era will require computation to be more like the physical processes by which it is realized. Therefore we explore the essence of computation, that is, what distinguishes computational processes from other physical processes. We...
Available

Computing in Perfect Euclidean Frameworks

Durand-Lose, Jérôme

Pages: 141 –163

[This chapter presents what kind of computation can be carried out using an Euclidean space—as input, memory, output...—with dedicated primitives. Various understandings of computing are encountered in such a setting allowing classical (Turing, discrete) computations as well as, for some, hyper...
Available

Unconventional Computers and Unconventional Complexity Measures

Blakey, Ed

Pages: 165 –182

[Unconventional computers—for example those exploiting chemical, analogue or quantum phenomena in order to compute, as opposed to those employing the standard, digital-computer approach of electronically implementing discrete-value logic gates—are widely studied both theoretically and...
Available

Decreasing Complexity in Inductive Computations

Burgin, Mark

Pages: 183 –203

[Kolmogorov or algorithmic complexity has found applications in many areas including medicine, biology, neurophysiology, physics, economics, hardware and software engineering. Conventional Kolmogorov/algorithmic complexity and its modifications are based on application of conventional, i.e.,...
Available

Asymptotic Intrinsic Universality and Natural Reprogrammability by Behavioural Emulation

Zenil, Hector; Riedel, Jürgen

Pages: 205 –220

[We advance a Bayesian concept of intrinsic asymptotic universality, taking to its final conclusions previous conceptual and numerical work based upon a concept of a reprogrammability test and an investigation of the complex qualitative behaviour of computer programs. Our method may quantify the...
Available

Two Small Universal Reversible Turing Machines

Morita, Kenichi

Pages: 221 –237

[We study the problem of constructing small universal Turing machines (UTMs) under the constraint of reversibility, which is a property closely related to physical reversibility. Let URTM(m,n) denote an m-state n-symbol universal reversible Turing machine (URTM). Then, the problem is to find...

results per page

Browse All eBooks

Features

Search and discover articles on DeepDyve, PubMed, and Google Scholar
Read the full-text of open access and premium content
Organize articles with folders and bookmarks
Collaborate on and share articles and folders

Info

Pricing
Enterprise Plans
Browse Journals & Topics
About DeepDyve

Help

Help
Publishers
Contact Us

Sign up for your 14-Day Free Trial Now!

Read and print from thousands of top scholarly journals.

System error. Please try again!

Continue with Facebook

By signing up, you agree to DeepDyve’s Terms of Service and Privacy Policy.

Already have an account? Log in

Save Article to Bookmarks

Bookmark this article. You can see your Bookmarks on your DeepDyve Library.

To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.

Subscribe to Journal Email Alerts

To subscribe to email alerts, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Follow a Journal

To get new article updates from a journal on your personalized homepage, please log in first, or sign up for a DeepDyve account if you don’t already have one.

Our policy towards the use of cookies

All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.

cookie policy