Emergent Computation

A Festschrift for Selim G. Akl

  • Andrew Adamatzky

Part of the Emergence, Complexity and Computation book series (ECC, volume 24)

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Selmer Bringsjord
    Pages 19-37
  3. Edwin Beggs, Pedro Cortez, José Félix Costa, John V Tucker
    Pages 39-56
  4. Timothy Ng, David Rappaport, Kai Salomaa
    Pages 101-119
  5. Naya Nagy, Marius Nagy, Selim G. Akl
    Pages 121-169
  6. Eddie Cheng, Ke Qiu, Zhizhang Shen
    Pages 215-232
  7. Gaetan Hains
    Pages 233-267
  8. Guillaume Aupy, Anne Benoit, Aurlien Cavelan, Massimiliano Fasi, Yves Robert, Hongyang Sun et al.
    Pages 269-292
  9. Frank Dehne, Hamidreza Zaboli
    Pages 293-302
  10. Joel Fuentes, Claudio Parra, David Carrillo, Isaac D. Scherson
    Pages 303-319
  11. Salimur Choudhury
    Pages 321-335
  12. Othon Michail, Paul G. Spirakis
    Pages 337-359
  13. Anne Kayem, Patrick Martin, Khallid Elgazzar, Christoph Meinel
    Pages 361-391
  14. Apostolos Syropoulos
    Pages 393-402
  15. Matjaž Depolli, Gregor Kosec, Roman Trobec
    Pages 403-418
  16. Adrian-Horia Dediu, Joana M. Matos, Carlos Martín-Vide
    Pages 419-433

About this book

Introduction

This book is dedicated to Professor Selim G. Akl to honour his groundbreaking research achievements in computer science over four decades. The book is an intellectually stimulating excursion into emergent computing paradigms, architectures and implementations. World top experts in computer science, engineering and mathematics overview exciting and intriguing topics of musical rhythms generation algorithms, analyse the computational power of random walks, dispelling a myth of computational universality, computability and complexity at the microscopic level of synchronous computation, descriptional complexity of error detection, quantum cryptography, context-free parallel communicating grammar systems, fault tolerance of hypercubes, finite automata theory of bulk-synchronous parallel computing, dealing with silent data corruptions in high-performance computing, parallel sorting on graphics processing units, mining for functional dependencies in relational databases, cellular automata optimisation of wireless sensors networks, connectivity preserving network transformers, constrained resource networks, vague computing, parallel evolutionary optimisation, emergent behaviour in multi-agent systems, vehicular clouds, epigenetic drug discovery, dimensionality reduction for intrusion detection systems, physical maze solvers, computer chess, parallel algorithms to string alignment, detection of community structure. The book is a unique combination of vibrant essays which inspires scientists and engineers to exploit natural phenomena in designs of computing architectures of the future.

Keywords

Unconventional Computing Selim G. Akl Achievements Complexity Algorithms Networks Automata Parallel Computing Optimization

Editors and affiliations

  • Andrew Adamatzky
    • 1
  1. 1.Unconventional Computing CentreUniversity of the West of England Unconventional Computing CentreBristolUnited Kingdom

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-46376-6
  • Copyright Information Springer International Publishing Switzerland 2017
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-319-46375-9
  • Online ISBN 978-3-319-46376-6
  • Series Print ISSN 2194-7287
  • Series Online ISSN 2194-7295
  • About this book