Cantitate/Preț
Produs

Programs, Proofs, Processes: 6th Conference on Computability in Europe, CiE, 2010, Ponta Delgada, Azores, Portugal, June 30 - July 4, 2010, Proceedings: Lecture Notes in Computer Science, cartea 6158

Editat de Fernando Ferreira, Benedikt Löwe, Elvira Mayordomo, Luís Mendes Gomes
en Limba Engleză Paperback – 17 iun 2010

Sub coordonarea editorilor Fernando Ferreira și Benedikt Löwe, volumul Programs, Proofs, Processes compilează cercetările prezentate la a șasea ediție a conferinței CiE, un eveniment central pentru ecosistemul teoriei calculabilității. Observăm în această lucrare o abordare riguroasă a modului în care sistemele formale și demonstrațiile automate pot fi transformate în programe executabile, reflectând o sinergie între logică și ingineria software. Ne-a atras atenția în mod deosebit structura cuprinsului, care nu se limitează la aspecte pur teoretice, ci avansează spre aplicații în biotehnologie, fizică și analiza logurilor de interogare.

Abordarea acestui volum diferă de Unity of Logic and Computation de Gianluca Della Vedova prin faptul că este mai puțin abstractă și mai mult aplicabilă în contexte istorice și practice. În timp ce volumul lui Della Vedova se concentrează pe unitatea logică, Programs, Proofs, Processes explorează evoluția concretă a limbajelor de programare, incluzând studii despre contribuția lui Curry la dezvoltarea Haskell. Progresia materialului este una tehnică, plecând de la complexitatea simplității și ajungând la modele sofisticate de calcul cuantic și algoritmi de căutare locală.

Structura volumului facilitează o înțelegere profundă a limitelor tractabilității în sistemele de demonstrație, oferind cercetătorilor instrumente matematice pentru a evalua ce poate și ce nu poate fi calculat. Prin includerea unor secțiuni despre martingalele cu valori întregi și sub-shift-uri numărabile, lucrarea se impune ca o resursă tehnică esențială pentru cei care activează în dezvoltarea de software avansat și informatică teoretică.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 32974 lei

Preț vechi: 41217 lei
-20%

Puncte Express: 495

Carte disponibilă

Livrare economică 05-19 mai


Specificații

ISBN-13: 9783642139611
ISBN-10: 3642139612
Pagini: 450
Ilustrații: XIV, 450 p. 37 illus.
Dimensiuni: 10 x 92 x 27 mm
Greutate: 0.7 kg
Ediția:2010
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm această lucrare cercetătorilor și dezvoltatorilor care doresc să înțeleagă fundamentele logice ale programării moderne. Cititorul câștigă o perspectivă tehnică asupra calculabilității, de la modele cuantice la algoritmi de optimizare. Este o resursă valoroasă pentru cei care vor să exploreze legătura dintre demonstrațiile formale și procesele de calcul reale, beneficiind de expertiza unor contributori de top din cadrul seriei Lecture Notes in Computer Science.


Cuprins

Avoiding Simplicity Is Complex.- Higher-Order Containers.- On the Completeness of Quantum Computation Models.- The Ordinal of Skolem + Tetration Is ? 0.- Proofs, Programs, Processes.- Ergodic-Type Characterizations of Algorithmic Randomness.- How Powerful Are Integer-Valued Martingales?.- A Faster Algorithm for Finding Minimum Tucker Submatrices.- Processes in Space.- Computability of Countable Subshifts.- The Limits of Tractability in Resolution-Based Propositional Proof Systems.- Haskell before Haskell: Curry’s Contribution to Programming (1946–1950).- A Miniaturisation of Ramsey’s Theorem.- Graph Structures and Algorithms for Query-Log Analysis.- On the Complexity of Local Search for Weighted Standard Set Problems.- Computational Interpretations of Analysis via Products of Selection Functions.- The Peirce Translation and the Double Negation Shift.- Counting the Changes of Random Sets.- Boole: From Calculating Numbers to Calculating Thoughts.- Approximability and Hardness in Multi-objective Optimization.- Is Not a Heyting Algebra.- Lower Bounds for Reducibility to the Kolmogorov Random Strings.- Spatial Models for Virtual Networks.- DNA Rearrangements through Spatial Graphs.- On Index Sets of Some Properties of Computable Algebras.- The Strength of the Besicovitch-Davies Theorem.- Circuit Complexity and Multiplicative Complexity of Boolean Functions.- Definability in the Subword Order.- Undecidability in Weihrauch Degrees.- Degrees with Almost Universal Cupping Property.- Incomputability in Physics.- Approximate Self-assembly of the Sierpinski Triangle.- Hairpin Lengthening.- Infinities in Quantum Field Theory and in Classical Computing: Renormalization Program.- Computational Complexity Aspects in Membrane Computing.- Computable Ordered AbelianGroups and Fields.- Focusing in Asynchronous Games.- A Note on the Least Informative Model of a Theory.- Three Roots for Leibniz’s Contribution to the Computational Conception of Reason.- Development of a Bacteria Computer: From in silico Finite Automata to in vitro and in vivo.- The Complexity of Explicit Constructions.- Kolmogorov Complexity Cores.- Every -Set Is Natural, Up to Turing Equivalence.- Computable Fields and Weak Truth-Table Reducibility.- What Is the Problem with Proof Nets for Classical Logic?.- Quasi-linear Dialectica Extraction.- Computing with Concepts, Computing with Numbers: Llull, Leibniz, and Boole.- Inference Concerning Physical Systems.

Descriere

CiE 2010: Programs, Proofs, Processes Ponta Delgada, Azores, Portugal, June 30 July 4 2010 The last few years, starting in 2005 with out inaugural conference in Amst- dam, have seen a development from an informal cooperation via an increasingly established conference series to an association, founded in 2008. While the or- nization formofComputability in Europe (CiE) may havechanged, the scienti'c scope is still the same and as interdisciplinary and innovative as it was six year ago when we held the ?rst conference. CiE aims to promote computabili- related science in its broadest sense, including mathematics, computer science, applications in various natural and engineering sciences (e. g., physics, biology, computer engineering), and also reaches out to meta-studies such as the history and philosophy of computing. Researchers at CiE conferences wish to advance our theoretical understanding of what can and cannot be computed, by any means of computation. CiE 2010 was the sixth conference of the series, held in a geographically unique anddramatic location, Europe s mostwesterlyoutpost, atthe University ofAzoresinPontaDelgada, Portugal. ThethemeofCiE2010 Programs, Proofs, Processes points to the usual CiE synergy of computer science, mathematics and logic, with important computability-theoretic connections to science and the real universe. Formal systems, attendant proofs, and the possibility of their computer generation and manipulation (for instance, into programs) have been changing a whole spectrum of disciplines."