- Author:
- Jon Bentley
Index Terms
Programming pearls
Recommendations
Belief base change operations for answer set programming
JELIA'12: Proceedings of the 13th European conference on Logics in Artificial IntelligenceWe present a principled approach to the problem of belief revision in (non-monotonic) logic programming under the answer set semantics. Unlike previous approaches we use a belief base approach. Belief bases are sets of sentences that are, in contrast to ...
Infobase Change: A First Approximation
Generalisations of theory change involving operations on arbitrary sets of wffs instead of on belief sets (i.e., sets closed under a consequence relation), have become known as base change. In one view, a base should be thought of as providing more ...
Conflicts between Relevance-Sensitive and Iterated Belief Revision
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial IntelligenceThe original AGM paradigm focuses only on one-step belief revision and leaves open the problem of revising a belief state with whole sequences of evidence. Darwiche and Pearl later addressed this problem by introducing extra (intuitive) postulates as a ...
Reviews
Murat M. Tanik
This book consists of essays selected, modified, and improved from Jon Bentley's famous “Programming Pearls” column in Communications of the ACM. As a dedicated reader (and user in undergraduate classes) of this column, I am delighted to see these essays in a book. The book is composed of three parts. Part 1 is preliminary and reviews the basics of programming. Part 2 covers performance. Part 3, “The Product,” discusses general-purpose routines for sorting, searching, and heaps. The book also contains hints and solutions to selected problems, an index, and a catalog of algorithms (as an appendix) relating the contents to typical algorithms topics. Bentley also provides an amusing epilogue, which should be read first. The epilogue answers questions such as “Why did you bother to collect these columns into a book__?__” and “Do the techniques scale-up to real software__?__” In short, this is a delightful book for programmers. It can also be used as a supplement in software engineering and related courses for undergraduates.
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.