From Parallelism to Nonuniversality: An Unconventional Trajectory
DOI10.1007/978-3-030-15792-0_6zbMath1486.68006OpenAlexW2954952021MaRDI QIDQ5861784
Publication date: 2 March 2022
Published in: From Astrophysics to Unconventional Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-15792-0_6
simulationcellular automataparallelismuniversalitysuperpositionentanglementqualitycomputational geometryquantum computingquantum cryptographyspeednatural computingoptical computingunconventional computingkey distributionsensor networkfully homomorphic encryptionparallel computercloud securitynonuniversalityDNA computerbiomolecular computinginherently parallel computationsquantum chesssuperlinear performanceunconventional computational problems
Biographies, obituaries, personalia, bibliographies (01A70) History of computer science (68-03) Other nonclassical models of computation (68Q09) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Optimal parallel algorithms for computing convex hulls and for sorting
- Quantum security in wireless sensor networks
- Superlinear performance in real-time parallel computation
- Operational state complexity of unary NFAs with finite nondeterminism
- Adaptive cryptographic access control. Foreword by Sylvia L. Osborn
- A fast convex hull algorithm
- Parallel computation and measurement uncertainty in nonlinear dynamical systems
- INTEGER SORTING AND ROUTING IN ARRAYS WITH RECONFIGURABLE OPTICAL BUSES
- Computations with Uncertain Time Constraints: Effects on Parallelism and Universality
- Quantum computing: beyond the limits of conventional computation†
- Parallel Computing
- Design, Analysis, and Implementation of a Parallel Tree Search Algorithm
- Reliable Node Placement in Wireless Sensor Networks Using Cellular Automata
- Cellular Automaton Based Motion Planning Algorithms for Mobile Sensor Networks
- Is Universal Computation a Myth?
- On Computable Numbers, Nonuniversality, and the Genuine Power of Parallelism
- A Less Known Side of Quantum Cryptography
- MATRIX OPERATIONS USING ARRAYS WITH RECONFIGURABLE OPTICAL BUSES∗
- On the Security of Compressed Encodings
- Worst Case Branching and Other Measures of Nondeterminism
- Accelerating machines: a review
- An analysis of the effect of parallelism in the control of dynamical systems
- Unconventional Computation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: From Parallelism to Nonuniversality: An Unconventional Trajectory
