Skip to main content
  • Book
  • © 2017

Emergent Computation

A Festschrift for Selim G. Akl

  • Advances widely popular topics of universal computation, automata, theoretical computer science, future and emergent computing technologies, cloud computing, parallel computing, security and network analysis
  • Comprises unique chapters written by world top experts
  • Comes lavishly illustrated with visually attractive examples of mathematical machines, which will appeal not only to scientists but also to artists and general public
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (26 chapters)

  1. Front Matter

    Pages i-xiii
  2. Is Universal Computation a Myth?

    • Selmer Bringsjord
    Pages 19-37
  3. A Hierarchy for \( BPP //\log \!\star \) Based on Counting Calls to an Oracle

    • Edwin Beggs, Pedro Cortez, José Félix Costa, John V Tucker
    Pages 39-56
  4. Descriptional Complexity of Error Detection

    • Timothy Ng, David Rappaport, Kai Salomaa
    Pages 101-119
  5. A Less Known Side of Quantum Cryptography

    • Naya Nagy, Marius Nagy, Selim G. Akl
    Pages 121-169
  6. Structural Properties of Generalized Exchanged Hypercubes

    • Eddie Cheng, Ke Qiu, Zhizhang Shen
    Pages 215-232
  7. Enumerated BSP Automata

    • Gaetan Hains
    Pages 233-267
  8. Coping with Silent Errors in HPC Applications

    • Guillaume Aupy, Anne Benoit, Aurlien Cavelan, Massimiliano Fasi, Yves Robert, Hongyang Sun et al.
    Pages 269-292
  9. Parallel Sorting for GPUs

    • Frank Dehne, Hamidreza Zaboli
    Pages 293-302
  10. Mining for Functional Dependencies Using Shared Radix Trees in Many-Core Multi-Threaded Systems

    • Joel Fuentes, Claudio Parra, David Carrillo, Isaac D. Scherson
    Pages 303-319
  11. Cellular Automata and Wireless Sensor Networks

    • Salimur Choudhury
    Pages 321-335
  12. Connectivity Preserving Network Transformers

    • Othon Michail, Paul G. Spirakis
    Pages 337-359
  13. Operating Secure Mobile Healthcare Services over Constrained Resource Networks

    • Anne Kayem, Patrick Martin, Khallid Elgazzar, Christoph Meinel
    Pages 361-391
  14. On Vague Computers

    • Apostolos Syropoulos
    Pages 393-402
  15. Parallel Evolutionary Optimization of Natural Convection Problem

    • Matjaž Depolli, Gregor Kosec, Roman Trobec
    Pages 403-418
  16. Theory and Practice of Discrete Interacting Agents Models

    • Adrian-Horia Dediu, Joana M. Matos, Carlos Martín-Vide
    Pages 419-433

About this book

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 automataoptimisation 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.

Reviews

“The body of the book is a set of 26 papers that also demonstrate a diversity of interests among Akl … his students, his collaborators, his friends, and other researchers who contributed. … The breadth of ideas makes this volume interesting reading for those who want an understanding of some of the diverse topics it covers, while the specific contributions will be of interest to specialists in the relevant areas.” (Computing Reviews, August, 2017) 

Editors and Affiliations

  • Unconventional Computing Centre, University of the West of England Unconventional Computing Centre, Bristol, United Kingdom

    Andrew Adamatzky

Bibliographic Information

  • Book Title: Emergent Computation

  • Book Subtitle: A Festschrift for Selim G. Akl

  • Editors: Andrew Adamatzky

  • Series Title: Emergence, Complexity and Computation

  • DOI: https://doi.org/10.1007/978-3-319-46376-6

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer International Publishing AG, part of Springer Nature 2017

  • Hardcover ISBN: 978-3-319-46375-9Published: 11 November 2016

  • Softcover ISBN: 978-3-319-83505-1Published: 29 June 2018

  • eBook ISBN: 978-3-319-46376-6Published: 04 November 2016

  • Series ISSN: 2194-7287

  • Series E-ISSN: 2194-7295

  • Edition Number: 1

  • Number of Pages: XIII, 643

  • Number of Illustrations: 77 b/w illustrations, 106 illustrations in colour

  • Topics: Computational Intelligence, Artificial Intelligence, Algorithms, Complexity

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access