arrow
Return

Recent Developments in Unifying Logic and Probability

delete2015-06-25
delete53
PRE
AI
S
Stuart Russell *
DOI:10.1145/2699411delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
PERHAPS THE MOST enduring idea from the early days of AI is that of a declarative system reasoning over explicitly represented knowledge with a general inference engine. Such systems require a formal language to describe the real world; and the real world has things in it. For this rea-son, classical AI adopted first-order logic-the mathe-matics of objects and relations-as its foundation. The key benefit of first-order logic is its expressive power, which leads to concise-and hence learnable-models. For example, the rules of chess occupy 10(0) pages in first-order logic, 10(5) pages in propositional logic, and 10(38) pages in the language of finite automata. The power comes from separating predicates from their arguments and quantifying over
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Communications of the ACM cover
Communications of the ACM
IF:
12.2
Papers:
1.2W
Citations:
3.7W

Organization

University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K