Universal Semantic Communication / by Brendan Juba.

Format:

Book

Author/Creator:

Juba, Brendan, author.

Contributor:

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Language:

English

Subjects (All):

Computers.

Computer organization.

User interfaces (Computer systems).

Artificial intelligence.

Theory of Computation.

Computer Systems Organization and Communication Networks.

User Interfaces and Human Computer Interaction.

Artificial Intelligence.

Local Subjects:

Theory of Computation.

Computer Systems Organization and Communication Networks.

User Interfaces and Human Computer Interaction.

Artificial Intelligence.

Physical Description:

1 online resource (XX, 400 pages)

Edition:

First edition 2011.

Contained In:

Springer eBooks

Place of Publication:

Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011.

System Details:

text file PDF

Summary:

Is meaningful communication possible between two intelligent parties who share no common language or background? In this work, a theoretical framework is proposed in which it is possible to address when and to what extent such semantic communication is possible: such problems can be rigorously addressed by explicitly focusing on the goals of the communication. Under this framework, it is possible to show that for many goals, communication without any common language or background is possible using universal protocols. This work should be accessible to anyone with an undergraduate-level knowledge of the theory of computation. The theoretical framework presented here is of interest to anyone wishing to design systems with flexible interfaces, either among computers or between computers and their users.

Contents:

Chap. 1, Introduction

Chap. 2, Theory of Finite Goal-Oriented Communication

Chap. 3, Verifiable Goals for Communication

Chap. 4, Conditions for Efficiency in Finite Executions

Chap. 5, Computational Complexity of Goals

Chap. 6, Theory of Goal-Oriented Communication in Infinite Executions

Chap. 7, The Power of Relaxed Models

Chap. 8, The Error Complexity of Strategies in Infinite Executions

Chap. 9, Towards Applications: Communication with a Changing Network

Protocol

Chap. 10, Conclusions and Directions for Future Work

App. A, Background in Probability

App. B, Background in Interactive Proof Systems

App. C, Additional Background

Bibliography.

Other Format:

Printed edition:

ISBN:

978-3-642-23297-8

9783642232978

Access Restriction:

Restricted for use by site license.