Skip to main content
  • Conference proceedings
  • © 2013

The Nature of Computation: Logic, Algorithms, Applications

9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013, Proceedings

  • Fast track conference proceedings
  • Unique visibility
  • State of the art research

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7921)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): CiE: Conference on Computability in Europe

Conference proceedings info: CiE 2013.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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 (51 papers)

  1. Front Matter

  2. Real Benefit of Promises and Advice

    • Klaus Ambos-Spies, Ulrike Brandt, Martin Ziegler
    Pages 1-11
  3. Computability and Computational Complexity of the Evolution of Nonlinear Dynamical Systems

    • Olivier Bournez, Daniel S. Graça, Amaury Pouly, Ning Zhong
    Pages 12-21
  4. An Overview of Genomic Distances Modeled with Indels

    • Marília D. V. Braga
    Pages 22-31
  5. Cluster Editing

    • Sebastian Böcker, Jan Baumbach
    Pages 33-44
  6. Beyond Rogers’ Non-constructively Computable Function

    • John Case, Michael Ralston
    Pages 45-54
  7. Latency-Bounded Target Set Selection in Social Networks

    • Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanič, Ugo Vaccaro
    Pages 65-77
  8. Summary Data Structures for Massive Data

    • Graham Cormode
    Pages 78-86
  9. Aligning and Labeling Genomes under the Duplication-Loss Model

    • Riccardo Dondi, Nadia El-Mabrouk
    Pages 97-107
  10. Processes Inspired by the Functioning of Living Cells: Natural Computing Approach

    • Andrzej Ehrenfeucht, Grzegorz Rozenberg
    Pages 120-122
  11. On λ-Definable Functions on Ordinals

    • Tim Fischbach, Benjamin Seyfferth
    Pages 135-146
  12. A Personal View of the P versus NP Problem

    • Lance Fortnow
    Pages 147-148
  13. An Investigation on Genomic Repeats

    • Giuditta Franco, Alessio Milanese
    Pages 149-160
  14. Local Computability for Ordinals

    • Johanna N. Y. Franklin, Asher M. Kach, Russell Miller, Reed Solomon
    Pages 161-170

Other Volumes

  1. The Nature of Computation. Logic, Algorithms, Applications

About this book

This book constitutes the refereed proceedings of the 9th Conference on Computability in Europe, CiE 2013, held in Milan, Italy, in July 2013.
The 48 revised papers presented together with 1 invited lecture and 2
tutorials were carefully reviewed and selected with an acceptance rate of under 31,7%. Both the conference series and the association promote the development of computability-related science, ranging over mathematics, computer science and applications in various  natural and engineering sciences such as physics and biology, and also including the promotion of related non-scientific fields such as philosophy and history of computing.

Editors and Affiliations

  • Dipartimento die Informatica, Sistemistica e Comunicazione, Università degli Studi di Milano-Bicocca, Milan, Italy

    Paola Bonizzoni

  • Institute for Theoretical Computer Science, Mathematics and Operations Research, Faculty of Computer Science, Universität der Bundeswehr München, Neubiberg, Germany

    Vasco Brattka

  • Institute for Logic, Language and Computation, University of Amsterdam, Amsterdam, The Netherlands

    Benedikt Löwe

Bibliographic Information

Buy it now

Buying options

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

Tax calculation will be finalised at checkout

Other ways to access