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.

Emergent Computation

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

Editors: Adamatzky, Andrew

DOI: 10.1007/978-3-319-46376-6

ISBN: 978-3-319-46375-9

Publisher: Springer International Publishing - Springer Journals

Nov 5, 2016

1 - 10 of 26 Chapters

Available

Simple Deterministic Algorithms for Generating “Good” Musical Rhythms

Toussaint, Godfried T.

Pages: 1 –18

[The most economical representation of a musical rhythm is as a binary sequence of symbols that represent sounds and silences, each of which have a duration of one unit of time. Such a representation is eminently suited to objective mathematical and computational analyses, while at the same time,...
Available

Is Universal Computation a Myth?

Bringsjord, Selmer

Pages: 19 –37

[Akl has claimed that universal computation is a myth, and has offered a number of ingenious arguments in support of this claim, one of which features the challenge of tracking the locations of multiple, ever-moving robots on Mars. I provide what I see as a refutation of this argument; my...
Available

A Hierarchy for BPP//log⋆\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$ BPP //\log \!\star $$\end{document} Based on Counting Calls to an Oracle

Beggs, Edwin; Cortez, Pedro; Costa, José Félix; Tucker, John V

Pages: 39 –56

[Algorithms whose computations involve making physical measurements can be modelled by Turing machines with oracles that are physical systems and oracle queries that obtain data from observation and measurement. The computational power of many of these physical oracles has been established using...
Available

On Computable Numbers, Nonuniversality, and the Genuine Power of Parallelism

Akl, Selim G.; Salay, Nancy

Pages: 57 –69

[We present a simple example that disproves the universality principle. Unlike previous counter-examples to computational universality, it does not rely on extraneous phenomena, such as the availability of input variables that are time varying, computational complexity that changes with time or...
Available

On the Microscopic View of Time and Messages

Santoro, Nicola

Pages: 71 –99

[In distributed message-passing systems, synchronous computations rely on and exploit for their correctness and/or efficiency the existence of some reliable mechanism, which provides all system entities with a globally consistent view of time, e.g., a common global clock. Many of these...
Available

Descriptional Complexity of Error Detection

Ng, Timothy; Rappaport, David; Salomaa, Kai

Pages: 101 –119

[The neighbourhood of a language L consists of all strings that are within a given distance from a string of L. For example, additive distances or the prefix-distance are regularity preserving in the sense that the neighbourhood of a regular language is always regular. For error detection and...
Available

A Less Known Side of Quantum Cryptography

Nagy, Naya; Nagy, Marius; Akl, Selim G.

Pages: 121 –169

[The most tangible impact of quantum information processing that we can perceive today is undoubtedly in the area of quantum cryptography.Quantumkey distribution Quantum key distribution protocols, starting with the groundbreaking BB84, are at the heart of actual physical equipment designed to...
Available

Emergence in Context-Free Parallel Communicating Grammar Systems: What Does and Does not Make a Grammar System More Expressive Than Its Parts

Bruda, Stefan D.; Wilkin, Mary Sarah Ruth

Pages: 171 –213

[We investigate the emergent factors that affect the expressiveness of parallel communicating grammar systems (PCGS) with context-free components. It is already known that synchronization is a significant such a factor. In addition we show that serving multiple queries from multiple components...
Available

Structural Properties of Generalized Exchanged HypercubesGeneralized exchanged hypercube

Cheng, Eddie; Qiu, Ke; Shen, Zhizhang

Pages: 215 –232

[It has been shown that, when a linear number of vertices are removed from a Generalized Exchanged Hypercube (GEH), a generalized version of the interesting exchanged hypercube, its surviving graph consists of a large connected component and smaller component(s) containing altogether a rather...
Available

Enumerated BSP Automata

Hains, Gaetan

Pages: 233 –267

[Parallel software needs formal descriptions and mathematically verified tools for its core concepts that are data-distribution and inter-process exchanges or synchronizations. Existing formalisms are either non-specific, like process algebras, or unrelated to standard Computer Science, like...

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