Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Dependence Logic
Theory and Applications
Buch von Samson Abramsky (u. a.)
Sprache: Englisch

47,95 €*

-10 % UVP 53,49 €
inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 1-2 Wochen

Produkt Anzahl: Gib den gewünschten Wert ein oder benutze die Schaltflächen um die Anzahl zu erhöhen oder zu reduzieren.
Kategorien:
Beschreibung
In this volume, different aspects of logics for dependence and independence are discussed, including both the logical and computational aspects of dependence logic, and also applications in a number of areas, such as statistics, social choice theory, databases, and computer security. The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014). Altogether, these chapters provide the most up-to-date look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include
a comprehensive survey of many propositional, modal, and first-order variants of dependence logic;

new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms;

connections between inclusion logic and the least-fixed point logic;

an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic;

various Markovian models used to characterize dependencies and causality among variables in multivariate systems;

applications of dependence logic in social choice theory; and

an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.
In this volume, different aspects of logics for dependence and independence are discussed, including both the logical and computational aspects of dependence logic, and also applications in a number of areas, such as statistics, social choice theory, databases, and computer security. The contributing authors represent leading experts in this relatively new field, each of whom was invited to write a chapter based on talks given at seminars held at the Schloss Dagstuhl Leibniz Center for Informatics in Wadern, Germany (in February 2013 and June 2015) and an Academy Colloquium at the Royal Netherlands Academy of Arts and Sciences (March 2014). Altogether, these chapters provide the most up-to-date look at this developing and highly interdisciplinary field and will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists. Topics covered include
a comprehensive survey of many propositional, modal, and first-order variants of dependence logic;

new results concerning expressive power of several variants of dependence logic with different sets of logical connectives and generalized dependence atoms;

connections between inclusion logic and the least-fixed point logic;

an overview of dependencies in databases by addressing the relationships between implication problems for fragments of statistical conditional independencies, embedded multivalued dependencies, and propositional logic;

various Markovian models used to characterize dependencies and causality among variables in multivariate systems;

applications of dependence logic in social choice theory; and

an introduction to the theory of secret sharing, pointing out connections to dependence and independence logic.
Über den Autor
Samson Abramsky, Christopher Strachey Professor of Computing, Department of Computer Science, Oxford University, UK
Juha Kontinen, Academy Research Fellow, Department of Mathematics and Statistics, Helsinki University, Finland
Jouko Väänänen, Dean of the Faculty of Science and Professor, Department of Mathematics and Statistics, Helsinki University, Finland; Professor, University of Amsterdam, The Netherlands
Heribert Vollmer, Faculty of Electrical Engineering and Computer Science, Theoretical Computer Science Institute, University of Hannover, Germany
Zusammenfassung

Covers a relatively new area of logic, introduced by Väänänen, that has seen rapid development

Dependence logic has applications in numerous, seemingly unrelated subjects, including causality, random variables in statistics, database theory, Mendelian genetics, and quantum physics

Will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists

Includes supplementary material: [...]

Inhaltsverzeichnis
Introduction.- Durand, Kontinen, Vollmer, Expressivity and Complexity of Dependence Logic.- Väänänen, Grelling on Dependence.- Galliani, On Strongly First-Order Dependencies.- Grädel, Games for Inclusion Logic and Fixed-Point Logic.- Hodges, Remarks on Compositionality.- Hirvonen, Independence in Model Theory.- Ciardelli, Dependency as Question Entailment.- Link, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data.- Nyman, Pensar, Corander, Context-Specific and Local Independence in Markovian Dependence Structures.- Pacuit, Fang, Dependence and Independence in Social Choice: Arrow's Theorem.- Blass, Introduction to Secret-Sharing.
Details
Erscheinungsjahr: 2016
Fachbereich: Grundlagen
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Inhalt: xiv
276 S.
23 s/w Illustr.
276 p. 23 illus.
ISBN-13: 9783319318011
ISBN-10: 3319318012
Sprache: Englisch
Herstellernummer: 978-3-319-31801-1
Einband: Gebunden
Redaktion: Abramsky, Samson
Vollmer, Heribert
Väänänen, Jouko
Kontinen, Juha
Herausgeber: Samson Abramsky/Juha Kontinen/Jouko Väänänen et al
Auflage: 1st edition 2016
Hersteller: Springer International Publishing
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 241 x 160 x 22 mm
Von/Mit: Samson Abramsky (u. a.)
Erscheinungsdatum: 06.07.2016
Gewicht: 0,606 kg
Artikel-ID: 103916058
Über den Autor
Samson Abramsky, Christopher Strachey Professor of Computing, Department of Computer Science, Oxford University, UK
Juha Kontinen, Academy Research Fellow, Department of Mathematics and Statistics, Helsinki University, Finland
Jouko Väänänen, Dean of the Faculty of Science and Professor, Department of Mathematics and Statistics, Helsinki University, Finland; Professor, University of Amsterdam, The Netherlands
Heribert Vollmer, Faculty of Electrical Engineering and Computer Science, Theoretical Computer Science Institute, University of Hannover, Germany
Zusammenfassung

Covers a relatively new area of logic, introduced by Väänänen, that has seen rapid development

Dependence logic has applications in numerous, seemingly unrelated subjects, including causality, random variables in statistics, database theory, Mendelian genetics, and quantum physics

Will be of interest to a broad group of logicians, mathematicians, statisticians, philosophers, and scientists

Includes supplementary material: [...]

Inhaltsverzeichnis
Introduction.- Durand, Kontinen, Vollmer, Expressivity and Complexity of Dependence Logic.- Väänänen, Grelling on Dependence.- Galliani, On Strongly First-Order Dependencies.- Grädel, Games for Inclusion Logic and Fixed-Point Logic.- Hodges, Remarks on Compositionality.- Hirvonen, Independence in Model Theory.- Ciardelli, Dependency as Question Entailment.- Link, Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data.- Nyman, Pensar, Corander, Context-Specific and Local Independence in Markovian Dependence Structures.- Pacuit, Fang, Dependence and Independence in Social Choice: Arrow's Theorem.- Blass, Introduction to Secret-Sharing.
Details
Erscheinungsjahr: 2016
Fachbereich: Grundlagen
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
Inhalt: xiv
276 S.
23 s/w Illustr.
276 p. 23 illus.
ISBN-13: 9783319318011
ISBN-10: 3319318012
Sprache: Englisch
Herstellernummer: 978-3-319-31801-1
Einband: Gebunden
Redaktion: Abramsky, Samson
Vollmer, Heribert
Väänänen, Jouko
Kontinen, Juha
Herausgeber: Samson Abramsky/Juha Kontinen/Jouko Väänänen et al
Auflage: 1st edition 2016
Hersteller: Springer International Publishing
Verantwortliche Person für die EU: Springer Basel AG in Springer Science + Business Media, Heidelberger Platz 3, D-14197 Berlin, juergen.hartmann@springer.com
Maße: 241 x 160 x 22 mm
Von/Mit: Samson Abramsky (u. a.)
Erscheinungsdatum: 06.07.2016
Gewicht: 0,606 kg
Artikel-ID: 103916058
Sicherheitshinweis