请输入您要查询的百科知识:

 

词条 Computational logic
释义

  1. References

  2. Further reading

{{refimprove|date=April 2015}}{{Contradict|date=April 2015}}{{distinguish|Computability logic}}

Computational logic is the use of logic to perform or reason about computation. It bears a similar relationship to computer science and engineering as mathematical logic bears to mathematics and as philosophical logic bears to philosophy. It is synonymous with "logic in computer science".

The term “Computational Logic” came to prominence with the founding of the ACM Transactions on Computational Logic.[1] However, the term was apparently introduced by J.A. Robinson in a 1970 paper in the Proceedings of the Sixth Annual Machine Intelligence Workshop, Edinburgh, 1970, entitled "Computational Logic: The Unification Computation" (Machine Intelligence 6:63-72, Edinburgh University Press, 1971). The expression is used in the second paragraph with a footnote claiming that *computational logic* (the emphasis is in the paper) is "surely a better phrase than 'theorem proving', for the branch of artificial intelligence which deals with how to make machines do deduction efficiently". This sounds like coining the term; no reference to a previous use is mentioned. In 1972 the Metamathematics Unit at the University of Edinburgh was renamed “The Department of Computational Logic” in the School of Artificial Intelligence.[2] The term was then used by Robert S. Boyer and J Strother Moore, who worked in the Department in the early 1970s, to describe their work on program verification and automated reasoning. They also founded a company Computational Logic Inc. of the same name.

The term “Computational Logic” has also come to be associated with logic programming, because much of the early work in logic programming in the early 1970s also took place in the Department of Computational Logic in Edinburgh. It was reused in the early 1990s to describe work on extensions of logic programming in the EU Basic Research Project “Compulog” and in the associated Network of Excellence. Krzysztof Apt, who was the co-ordinator of the Basic Research Project Compulog-II, reused and generalized the term when he founded the ACM Transactions on Computational Logic in 2000 and became its first Editor-in-Chief.

References

1. ^http://tocl.acm.org official website of ACM Transactions on Computational Logic
2. ^http://homepages.inf.ed.ac.uk/bundy/ Professor Alan Bundy's website

Further reading

  • {{cite book|author=Luis M. Augusto|title=Computational logic. Vol. 1: Classical deductive computing with classical logic|year=2018|publisher=London: College Publications|isbn=978-1-84890-280-0}} 
  • {{cite book|editors=Dov M. Gabbay, Jörg H. Siekmann, John Woods|title=Handbook of the History of Logic, Volume 9: Computational Logic|year=2014|publisher=Elsevier|isbn=978-0-08-093067-1}}

2 : Logic in computer science|Computational fields of study

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/12 10:58:25