Emergence, Complexity and Computation

Emergent Computation

A Festschrift for Selim G. Akl

Editors: Adamatzky, Andrew (Ed.)

  • Advances widely popular topics of universal computation, automata, theoretical computer science, future and emergent computing technologies, cloud computing, parallel computing, security and network analysisComprises 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
Show all benefits

Buy this book

eBook £119.50
price for United Kingdom (gross)
  • ISBN 978-3-319-46376-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £149.99
price for United Kingdom (gross)
  • ISBN 978-3-319-46375-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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 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.

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) 


Table of contents (26 chapters)

  • Simple Deterministic Algorithms for Generating “Good” Musical Rhythms

    Toussaint, Godfried T.

    Pages 1-18

  • Is Universal Computation a Myth?

    Bringsjord, Selmer

    Pages 19-37

  • A Hierarchy for $$ BPP //\log \!\star $$ Based on Counting Calls to an Oracle

    Beggs, Edwin (et al.)

    Pages 39-56

  • On Computable Numbers, Nonuniversality, and the Genuine Power of Parallelism

    Akl, Selim G. (et al.)

    Pages 57-69

  • On the Microscopic View of Time and Messages

    Santoro, Nicola

    Pages 71-99

Buy this book

eBook £119.50
price for United Kingdom (gross)
  • ISBN 978-3-319-46376-6
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover £149.99
price for United Kingdom (gross)
  • ISBN 978-3-319-46375-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Emergent Computation
Book Subtitle
A Festschrift for Selim G. Akl
Editors
  • Andrew Adamatzky
Series Title
Emergence, Complexity and Computation
Series Volume
24
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-46376-6
DOI
10.1007/978-3-319-46376-6
Hardcover ISBN
978-3-319-46375-9
Series ISSN
2194-7287
Edition Number
1
Number of Pages
XIII, 643
Number of Illustrations and Tables
77 b/w illustrations, 106 illustrations in colour
Topics