On computable numbers, nonuniversality, and the genuine power of parallelism

DOI10.1007/978-3-319-46376-6_4MaRDI QIDQ4686646zbMATH OpenOpenAlexFDO

Authors Selim G. Akl, Nancy Salay

Publication date 4 October 2018

Published in Emergent Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-46376-6_4

zbMATH Keywords

Turing machineEREW PRAMrandom access machineparallel random access machineuniversality principle

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Recommendations

• Unconventional Computation
• Some considerations on universality
• Parallel feedback Turing computability
• scientific article; zbMATH DE number 2150282
• scientific article; zbMATH DE number 1869985

Cites work

• scientific article; zbMATH DE number 1687054 (Why is no real title available?)
• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 5595151 (Why is no real title available?)
• scientific article; zbMATH DE number 3727583 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 52604 (Why is no real title available?)
• scientific article; zbMATH DE number 53101 (Why is no real title available?)
• scientific article; zbMATH DE number 53193 (Why is no real title available?)
• scientific article; zbMATH DE number 107951 (Why is no real title available?)
• scientific article; zbMATH DE number 108365 (Why is no real title available?)
• scientific article; zbMATH DE number 1260390 (Why is no real title available?)
• scientific article; zbMATH DE number 1033441 (Why is no real title available?)
• scientific article; zbMATH DE number 1458813 (Why is no real title available?)
• scientific article; zbMATH DE number 1521550 (Why is no real title available?)
• scientific article; zbMATH DE number 194975 (Why is no real title available?)
• scientific article; zbMATH DE number 784042 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• Accelerating machines: a review
• Building Infinite Machines
• Computations with uncertain time constraints: effects on parallelism and universality
• Handbook of Parallel Computing
• Hypercomputation
• Introduction to algorithms.
• New Computational Paradigms
• Non-Turing computations via Malament--Hogarth space-times
• Parallel computation and measurement uncertainty in nonlinear dynamical systems
• Quantum computing: beyond the limits of conventional computation†
• Super-Recursive Algorithms
• Superlinear performance in real-time parallel computation
• Unconventional Computation
• X-machines and the halting problem: Building a super-turing machine

Cited in

(5)

• scientific article; zbMATH DE number 1869985 (Why is no real title available?)
• From parallelism to nonuniversality: an unconventional trajectory
• An analysis of the effect of parallelism in the control of dynamical systems
• Computations with uncertain time constraints: effects on parallelism and universality
• Parallel feedback Turing computability

This page was built for publication: On computable numbers, nonuniversality, and the genuine power of parallelism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4686646)