On the unusual effectiveness of logic in computer science (Q2736585)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the unusual effectiveness of logic in computer science |
scientific article; zbMATH DE number 1644428
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the unusual effectiveness of logic in computer science |
scientific article; zbMATH DE number 1644428 |
Statements
10 September 2001
0 references
logic in computer science
0 references
survey
0 references
computational complexity
0 references
first-order logic
0 references
database query language
0 references
type theory
0 references
programming language
0 references
epistemic logic
0 references
reason about knowledge
0 references
multi-agent systems
0 references
automated design verification
0 references
0 references
On the unusual effectiveness of logic in computer science (English)
0 references
Logic occupies a central place in computer science. The authors focus on some (of the many) areas of computer science on which logic has had a definite and lasting impact. Specifically, the connections between logic and computational complexity, the successful use of first-order logic as a database query language, the influence of type theory in programming language research, the deployment of epistemic logic to reason about knowledge in multi-agent systems, and the connections between logic and automated design verification.
0 references
