Skip to main content
  • Conference proceedings
  • © 2018

Sailing Routes in the World of Computation

14th Conference on Computability in Europe, CiE 2018, Kiel, Germany, July 30 – August 3, 2018, Proceedings

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

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

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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 (42 papers)

  1. Front Matter

    Pages I-XV
  2. Polynomial-Time Presentations of Algebraic Number Fields

    • Pavel Alaev, Victor Selivanov
    Pages 20-29
  3. Multiple Permitting and Array Noncomputability

    • Klaus Ambos-Spies
    Pages 30-39
  4. Degrees of Categoricity for Prime and Homogeneous Models

    • Nikolay Bazhenov, Margarita Marchuk
    Pages 40-49
  5. Universality in Freezing Cellular Automata

    • Florent Becker, Diego Maldonado, Nicolas Ollinger, Guillaume Theyssier
    Pages 50-59
  6. A Deontic Logic Reasoning Infrastructure

    • Christoph Benzmüller, Xavier Parent, Leendert van der Torre
    Pages 60-69
  7. Optimized Program Extraction for Induction and Coinduction

    • Ulrich Berger, Olga Petrovska
    Pages 70-80
  8. Using Structural Properties for Integer Programs

    • Sebastian Berndt, Kim-Manuel Klein
    Pages 89-96
  9. From Eventually Different Functions to Pandemic Numberings

    • Achilles A. Beros, Mushfeq Khan, Bjørn Kjos-Hanssen, André Nies
    Pages 97-106
  10. Divide and Conquer Computation of the Multi-string BWT and LCP Array

    • Paola Bonizzoni, Gianluca Della Vedova, Serena Nicosia, Yuri Pirola, Marco Previtali, Raffaella Rizzi
    Pages 107-117
  11. Some Observations on Infinitary Complexity

    • Merlin Carl
    Pages 118-125
  12. Taming Koepke’s Zoo

    • Merlin Carl, Sabrina Ouazzani, Philip Welch
    Pages 126-135
  13. Online Computability and Differentiation in the Cantor Space

    • Douglas Cenzer, Diego A. Rojas
    Pages 136-145
  14. Turing’s Vision and Deep Learning

    • Martin Davis
    Pages 146-155
  15. Diminishable Parameterized Problems and Strict Polynomial Kernelization

    • Henning Fernau, Till Fluschnik, Danny Hermelin, Andreas Krebs, Hendrik Molter, Rolf Niedermeier
    Pages 161-171
  16. New Nonterminal Complexity Results for Semi-conditional Grammars

    • Henning Fernau, Lakshmanan Kuppusamy, Rufus O. Oladele
    Pages 172-182
  17. Kernelization Lower Bounds for Finding Constant-Size Subgraphs

    • Till Fluschnik, George B. Mertzios, André Nichterlein
    Pages 183-193

Other Volumes

  1. Sailing Routes in the World of Computation

About this book

This book constitutes the refereed proceedings of the 14th Conference on Computability in Europe, CiE 2018, held in Kiel, Germany, in July/ August 2017.

The 26 revised full papers were carefully reviewed and selected from 55 submissions. In addition, this volume includes 15 invited papers. The conference CiE 2018 has six special sessions, namely: Approximation and optimization, Bioinformatics and bio-inspired computing, computing with imperfect information, continuous computation, history and philosophy of computing (celebrating the 80th birthday of Martin Davis), and SAT-solving.

Editors and Affiliations

  • Kiel University, Kiel, Germany

    Florin Manea, Dirk Nowotka

  • Queens College, CUNY, Queens, USA

    Russell G. Miller

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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