skip to content
Computation and logic in the real world : Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007 : proceedings Preview this item
ClosePreview this item
Checking...

Computation and logic in the real world : Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007 : proceedings

Author: S B Cooper; Benedikt Löwe; Andrea Sorbi
Publisher: Berlin ; New York : Springer, ©2007.
Series: Lecture notes in computer science, 4497.
Edition/Format:   eBook : Conference publication : EnglishView all editions and formats
Summary:

This book constitutes the refereed proceedings of the Third International Conference on Computability in Europe, CiE 2007, held in Sienna, Italy, in June 2007. The 50 revised full papers presented  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Internet Resource
All Authors / Contributors: S B Cooper; Benedikt Löwe; Andrea Sorbi
ISBN: 9783540730002 3540730001
OCLC Number: 144615297
Description: xviii, 826 pages : illustrations ; 24 cm.
Contents: Shifting and Lifting of Cellular Automata.- Learning as Data Compression.- Reachability Problems: An Update.- RZ: A Tool for Bringing Constructive and Computable Mathematics Closer to Programming Practice.- Producer/Consumer in Membrane Systems and Petri Nets.- A Minimal Pair in the Quotient Structure M/NCup.- Constructive Dimension and Weak Truth-Table Degrees.- A Classification of Viruses Through Recursion Theorems.- Borel Complexity of Topological Operations on Computable Metric Spaces.- Colocatedness and Lebesgue Integrability.- Computing with Genetic Gates.- Resource Restricted Computability Theoretic Learning: Illustrative Topics and Problems.- Characterizing Programming Systems Allowing Program Self-reference.- K-Trivial Closed Sets and Continuous Functions.- Pseudojump Operators and Classes.- Sofic Trace Subshift of a Cellular Automaton.- Thin Maximal Antichains in the Turing Degrees.- Effective Computation for Nonlinear Systems.- On Rules and Parameter Free Systems in Bounded Arithmetic.- The New Promise of Analog Computation.- Comparing C.E. Sets Based on Their Settling Times.- Time-Complexity Semantics for Feasible Affine Recursions.- Algebraic Model of an Arithmetic Unit for TTE-Computable Normalized Rational Numbers.- Feasible Depth.- Abstract Geometrical Computation and the Linear Blum, Shub and Smale Model.- A Continuous Derivative for Real-Valued Functions.- Refocusing Generalised Normalisation.- The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number.- Parameterized Complexity and Logic.- Index Sets of Computable Structures with Decidable Theories.- Minimal Representations for Majority Games.- Linear Transformations in Boolean Complexity Theory.- Exact Pair Theorem for the ?-Enumeration Degrees.- Operational Semantics for Positive Relevant Logics Without Distribution.- Multi-valued Logics, Effectiveness and Domains.- Internal Computability.- Post's Problem for Ordinal Register Machines.- Unique Existence and Computability in Constructive Reverse Mathematics.- Input-Dependence in Function-Learning.- Some Notes on Degree Spectra of the Structures.- Confluence of Cut-Elimination Procedures for the Intuitionistic Sequent Calculus.- The Polynomial and Linear Hierarchies in V0.- The Uniformity Principle for ?-Definability with Applications to Computable Analysis.- Circuit Complexity of Regular Languages.- Definability in the Homomorphic Quasiorder of Finite Labeled Forests.- Physics and Computation: The Status of Landauer's Principle.- Strict Self-assembly of Discrete Sierpinski Triangles.- Binary Trees and (Maximal) Order Types.- A Weakly 2-Random Set That Is Not Generalized Low.- Speed-Up Theorems in Type-2 Computation.- The Complexity of Quickly ORM-Decidable Sets.- On Accepting Networks of Splicing Processors of Size 3.- Liquid Computing.- Quotients over Minimal Type Theory.- Hairpin Completion Versus Hairpin Reduction.- Hierarchies in Fragments of Monadic Strict NP.- Membrane Systems and Their Application to Systems Biology.- Some Aspects of a Complexity Theory for Continuous Time Systems.- Enumerations and Torsion Free Abelian Groups.- Locally Computable Structures.- Logic and Control.- Nash Stability in Additively Separable Hedonic Games Is NP-Hard.- Comparing Notions of Computational Entropy.- From Logic to Physics: How the Meaning of Computation Changed over Time.- Theories and Ordinals: Ordinal Analysis.- Computable Riemann Surfaces.- Rank Lower Bounds for the Sherali-Adams Operator.- Infinite Computations and a Hierarchy in ? 3.- Natural Computing: A Natural and Timely Trend for Natural Sciences and Science of Computation.- Biochemical Reactions as Computations.- Doing Without Turing Machines: Constructivism and Formal Topology.- Problems as Solutions.- A Useful Undecidable Theory.- On the Computational Power of Flip-Flop Proteins on Membranes.- Computability and Incomputability.- A Jump Inversion Theorem for the Degree Spectra.- Cupping Enumeration Degrees to 0 e ?.- What Is the Lesson of Quantum Computing?.- Does the Cell Compute?.- Computational Complexity of Constraint Satisfaction.- Finding Most Likely Solutions.- Turing Unbound: Transfinite Computation.- Computability in Amorphous Structures.- The Complexity of Small Universal Turing Machines.- Approximating Generalized Multicut on Trees.- (Short) Survey of Real Hypercomputation.- Characterizing Programming Systems Allowing Program Self-reference.
Series Title: Lecture notes in computer science, 4497.
Other Titles: Third Conference on Computability in Europe
Conference on Computability in Europe
CiE 2007
Responsibility: S. Barry Cooper, Benedikt Löwe, Andrea Sorbi (eds.).

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/144615297> # Computation and logic in the real world : Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007 : proceedings
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "144615297" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/915390916#Place/berlin> ; # Berlin
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://dewey.info/class/511.352/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/915390916#Topic/computational_intelligence> ; # Computational intelligence
    schema:about <http://id.worldcat.org/fast/871995> ; # Computational intelligence
    schema:about <http://id.worldcat.org/fast/871985> ; # Computable functions
    schema:about <http://id.loc.gov/authorities/subjects/sh85029469> ; # Computable functions
    schema:alternateName "CiE 2007" ;
    schema:alternateName "Third Conference on Computability in Europe" ;
    schema:alternateName "Conference on Computability in Europe" ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/19975634> ; # Benedikt Löwe
    schema:contributor <http://viaf.org/viaf/8482082> ; # S. Barry Cooper
    schema:contributor <http://viaf.org/viaf/85205833> ; # Andrea Sorbi
    schema:copyrightYear "2007" ;
    schema:creator <http://experiment.worldcat.org/entity/work/data/915390916#Meeting/conference_on_computability_in_europe_3rd_2007_siena_italy> ; # Conference on Computability in Europe (3rd : 2007 : Siena, Italy)
    schema:datePublished "2007" ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/915390916> ;
    schema:genre "Conference papers and proceedings"@en ;
    schema:genre "Conference publication"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://worldcat.org/issn/0302-9743> ; # Lecture notes in computer science ;
    schema:name "Computation and logic in the real world : Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007 : proceedings"@en ;
    schema:productID "144615297" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/144615297#PublicationEvent/berlin_new_york_springer_2007> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/915390916#Agent/springer> ; # Springer
    schema:url <http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4497> ;
    schema:url <http://libweb.ben.edu/login?source=opac&url=http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4497> ;
    schema:url <http://mutex.gmu.edu/login?url=http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4497> ;
    schema:url <http://dx.doi.org/10.1007/978-3-540-73001-9> ;
    schema:workExample <http://worldcat.org/isbn/9783540730002> ;
    umbel:isLike <http://d-nb.info/984169733> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/144615297> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/915390916#Meeting/conference_on_computability_in_europe_3rd_2007_siena_italy> # Conference on Computability in Europe (3rd : 2007 : Siena, Italy)
    a bgn:Meeting, schema:Event ;
    schema:location <http://experiment.worldcat.org/entity/work/data/915390916#Place/siena_italy> ; # Siena, Italy)
    schema:name "Conference on Computability in Europe (3rd : 2007 : Siena, Italy)" ;
    .

<http://experiment.worldcat.org/entity/work/data/915390916#Place/siena_italy> # Siena, Italy)
    a schema:Place ;
    schema:name "Siena, Italy)" ;
    .

<http://id.loc.gov/authorities/subjects/sh85029469> # Computable functions
    a schema:Intangible ;
    schema:name "Computable functions"@en ;
    .

<http://id.worldcat.org/fast/871985> # Computable functions
    a schema:Intangible ;
    schema:name "Computable functions"@en ;
    .

<http://id.worldcat.org/fast/871995> # Computational intelligence
    a schema:Intangible ;
    schema:name "Computational intelligence"@en ;
    .

<http://mutex.gmu.edu/login?url=http://www.springerlink.com/openurl.asp?genre=issue&issn=0302-9743&volume=4497>
    rdfs:comment "Electronic resource available to Mason students, faculty, staff, and onsite patrons." ;
    .

<http://viaf.org/viaf/19975634> # Benedikt Löwe
    a schema:Person ;
    schema:familyName "Löwe" ;
    schema:givenName "Benedikt" ;
    schema:name "Benedikt Löwe" ;
    .

<http://viaf.org/viaf/8482082> # S. Barry Cooper
    a schema:Person ;
    schema:familyName "Cooper" ;
    schema:givenName "S. Barry" ;
    schema:givenName "S. B." ;
    schema:name "S. Barry Cooper" ;
    .

<http://viaf.org/viaf/85205833> # Andrea Sorbi
    a schema:Person ;
    schema:birthDate "1956" ;
    schema:familyName "Sorbi" ;
    schema:givenName "Andrea" ;
    schema:name "Andrea Sorbi" ;
    .

<http://worldcat.org/isbn/9783540730002>
    a schema:ProductModel ;
    schema:isbn "3540730001" ;
    schema:isbn "9783540730002" ;
    .

<http://worldcat.org/issn/0302-9743> # Lecture notes in computer science ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/144615297> ; # Computation and logic in the real world : Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007 : proceedings
    schema:issn "0302-9743" ;
    schema:name "Lecture notes in computer science ;" ;
    schema:name "Lecture notes in computer science," ;
    .

<http://www.worldcat.org/title/-/oclc/144615297>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/144615297> ; # Computation and logic in the real world : Third Conference on Computability in Europe, CiE 2007, Siena, Italy, June 18-23, 2007 : proceedings
    schema:dateModified "2018-12-12" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.