Logic in computer science compelling analysis of what can be called a mechanical procedure and Kurt Gödel asserted that he found Turing's analysis "perfect." In addition some other major areas of theoretical overlap between logic and computer science are: One of the first applications to use the term Artificial Intelligence was the Logic Theorist system developed by Allen Newell, J.C. Shaw, and Herbert Simon in 1956. One of the things that a logician does is to take a set of statements in logic and deduce the conclusions (additional statements) that must be true by the laws of logic. For example, If given a logical
Logical truth least one possible world, as it might have unfolded. The proposition "If p and q, then p" and the proposition "All married people are married" are logical truths because they are true due to their inherent structure and not because of any facts of the world. Later, with the rise of formal logic a logical truth was considered to be a statement which is true under all possible interpretations. The existence of logical truths has been put forward by rationalist philosophers as an objection to empiricism because they hold that it is impossible to account for our knowledge of logical