TY  - BOOK
AU  - Juba,Brendan
ED  - SpringerLink (Online service)
TI  - Universal Semantic Communication
SN  - 9783642232978
AV  - QA75.5-76.95 
U1  - 004.0151 23
PY  - 2011///
CY  - Berlin, Heidelberg
PB  - Springer Berlin Heidelberg
KW  - Computer science
KW  - Computer network architectures
KW  - Information theory
KW  - Artificial intelligence
KW  - Computer Science
KW  - Theory of Computation
KW  - Computer Systems Organization and Communication Networks
KW  - User Interfaces and Human Computer Interaction
KW  - Artificial Intelligence (incl. Robotics)
N1  - 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
N2  - 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
UR  - http://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-3-642-23297-8
ER  -