Skip to main content
  • Conference proceedings
  • © 2007

Computation and Logic in the Real World

Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007, Proceedings

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

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

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (87 papers)

  1. Front Matter

  2. Shifting and Lifting of Cellular Automata

    • Luigi Acerbi, Alberto Dennunzio, Enrico Formenti
    Pages 1-10
  3. Learning as Data Compression

    • Pieter Adriaans
    Pages 11-24
  4. Reachability Problems: An Update

    • Eric Allender
    Pages 25-27
  5. Producer/Consumer in Membrane Systems and Petri Nets

    • Francesco Bernardini, Marian Gheorghe, Maurice Margenstern, Sergey Verlan
    Pages 43-52
  6. A Minimal Pair in the Quotient Structure M/NCup

    • Rongfang Bie, Guohua Wu
    Pages 53-62
  7. Constructive Dimension and Weak Truth-Table Degrees

    • Laurent Bienvenu, David Doty, Frank Stephan
    Pages 63-72
  8. A Classification of Viruses Through Recursion Theorems

    • Guillaume Bonfante, Matthieu Kaczmarek, Jean-Yves Marion
    Pages 73-82
  9. Colocatedness and Lebesgue Integrability

    • Douglas S. Bridges
    Pages 98-104
  10. Computing with Genetic Gates

    • Nadia Busi, Claudio Zandron
    Pages 105-114
  11. Characterizing Programming Systems Allowing Program Self-reference

    • John Case, Samuel E. MoeliusIII
    Pages 125-134
  12. K-Trivial Closed Sets and Continuous Functions

    • George Barmpalias, Douglas Cenzer, Jeffrey B. Remmel, Rebecca Weber
    Pages 135-145
  13. Pseudojump Operators and \(\Pi^0_1\) Classes

    • Douglas Cenzer, Geoffrey LaForte, Guohua Wu
    Pages 146-151
  14. Sofic Trace Subshift of a Cellular Automaton

    • Julien Cervelle, Enrico Formenti, Pierre Guillon
    Pages 152-161
  15. Thin Maximal Antichains in the Turing Degrees

    • Chi Tat Chong, Liang Yu
    Pages 162-168
  16. Effective Computation for Nonlinear Systems

    • Pieter Collins
    Pages 169-178
  17. On Rules and Parameter Free Systems in Bounded Arithmetic

    • Andres Cordòn-Franco, Alejandro Fernández-Margarit, Francisco Felix Lara-Martín
    Pages 179-188

Other Volumes

  1. Computation and Logic in the Real World

Editors and Affiliations

  • Dept. of Pure Mathematics, University of Leeds, Leeds, UK

    S. Barry Cooper

  • Institue for Logic, Language and Computation (ILLC), Universiteit van Amsterdam, TV Amsterdam, The Netherlands

    Benedikt Löwe

  • Dipartimento di Scienze Matematiche ed Informatiche “R. Magari”, University of Siena, Siena, Italy

    Andrea Sorbi

Bibliographic Information

Buy it now

Buying options

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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