Emergent Computation

1. Simple Deterministic Algorithms for Generating “Good” Musical Rhythms
Godfried T. Toussaint

2. Is Universal Computation a Myth?
Selmer Bringsjord

3. A Hierarchy for




]]>

B
P
P
/
/
log

⋆

]]>
Based on Counting Calls to an Oracle
Edwin Beggs, Pedro Cortez, José Félix Costa, John V Tucker

4. On Computable Numbers, Nonuniversality, and the Genuine Power of Parallelism
Selim G. Akl, Nancy Salay

5. On the Microscopic View of Time andMessages
Nicola Santoro

6. Descriptional Complexity of Error Detection
Timothy Ng, David Rappaport, Kai Salomaa

7. A Less Known Side of Quantum Cryptography
Naya Nagy, Marius Nagy, Selim G. Akl

8. Emergence in Context-Free Parallel Communicating Grammar Systems: What Does and Does not Make a Grammar System More Expressive Than Its Parts
Stefan D. Bruda, Mary Sarah Ruth Wilkin

9. Structural Properties of Generalized Exchanged Hypercubes

Eddie Cheng, Ke Qiu, Zhizhang Shen

10. Enumerated BSP Automata
Gaetan Hains

11. Coping with Silent Errors in HPC Applications
Guillaume Aupy, Anne Benoit, Aurlien Cavelan, Massimiliano Fasi, Yves Robert, Hongyang Sun, Bora Uçar

12. Parallel Sorting for GPUs
Frank Dehne, Hamidreza Zaboli

13. Mining for Functional Dependencies Using Shared Radix Trees in Many-Core Multi-Threaded Systems
Joel Fuentes, Claudio Parra, David Carrillo, Isaac D. Scherson

14. Cellular Automata and Wireless SensorNetworks
Salimur Choudhury

15. Connectivity Preserving Network Transformers
Othon Michail, Paul G. Spirakis

16. Operating Secure Mobile Healthcare Services over Constrained Resource Networks
Anne Kayem, Patrick Martin, Khallid Elgazzar, Christoph Meinel

17. On Vague Computers
Apostolos Syropoulos

18. Parallel Evolutionary Optimization of Natural Convection Problem
Matjaž Depolli, Gregor Kosec, Roman Trobec

19. Theory and Practice of Discrete Interacting Agents Models
Adrian-Horia Dediu, Joana M. Matos, Carlos Martín-Vide

20. Vehicular Clouds: Ubiquitous Computing on Wheels
Sherin Abdelhamid, Robert Benkoczi, Hossam S. Hassanein

21. Computational Approaches to Epigenetic Drug Discovery
Emese E. Somogyvari, Selim G. Akl, Louise M. Winn

22. Dimensionality Reduction for Intrusion Detection Systems in Multi-data Streams—A Review and Proposal of Unsupervised Feature Selection Scheme
Naif Y. Almusallam, Zahir Tari, Peter Bertok, Albert Y. Zomaya

23. Physical Maze Solvers. All Twelve Prototypes Implement 1961 Lee Algorithm
Andrew Adamatzky

24. Computer Chess Endgame Play With Pawns: Then and Now
M. Newborn, R. Hyatt

25. Parallel Algorithms to Align Multiple Strings in the Context of Web Data Extraction
Christine Gfrerer, Marián Vajteršic, Rade Kutil

26. Community Detection Using Synthetic Coordinates and Flow Propagation
Paraskevi Fragopoulou, Harris Papadakis, Costas Panagiotakis

Nyckelord: Engineering, Computational Intelligence, Artificial Intelligence (incl. Robotics), Algorithms, Complexity