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.7W
Papers: 33.8W
Citations: 6.6K
Cited Papers

Cited Papers

Dynamic Robot Routing and Destination Assignment Policies for Robotic Sorting Systems
err2023-01-01
err0
PREAI
errYuan Fang; M.B.M. René de Koster; Debjit Roy; Yugang Yu
errShare
errSave
Markov logic networks
err2006-01-27
err1.6K
errOAAI
errRichardson, M; Domingos, P
errShare
errSave
Probabilistic Databases: Diamonds in the Dirt
err2009-07-01
err126
errOAAI
errDalvi, Nilesh; Re, Christopher; Suciu, Dan
errShare
errSave
Structural properties of self-attracting walks
err2001-09-24
err0
errOAAI
errA. Ordemann; E. Tomer; G. Berkolaiko; S. Havlin; A. Bunde
errShare
errSave
PROBABILISTIC LOGIC
err1986-02-01
err761
PREAI
errNILSSON, NJ
errShare
errSave
A random forest based computational model for predicting novel lncRNA-disease associations
err2020-03-27
err0
errOAAI
errDengju Yao; Xiaojuan Zhan; Xiaorong Zhan; Chee Keong Kwoh; Peng Li; Jinke Wang
errShare
errSave
researcher View more