Church, Alonzo

Logician-Mathematician American 1903 – 1995

Developed lambda calculus and Church-Turing thesis.

380 quotes

"Mathematics teaches us that complexity arises from simple rules applied recursively."
Wisdom
"The Church-Turing thesis is a statement about the fundamental nature of computation."
Science
"Abstraction transforms the particular into the universal through careful removal of details."
Creativity
"Logic is the art of maintaining consistency while exploring possibility."
Philosophy
"A theorem is a statement that has survived the test of rigorous proof."
Strength
"The uncomputable function reveals that not all mathematically well-defined objects are algorithmically accessible."
Wisdom
"Formalization is the path from intuitive understanding to absolute certainty."
Education
"The equivalence of different notations shows that form is distinct from substance."
Truth
"To understand recursion is to understand how infinity can be encoded in finitude."
Knowledge
"A function is defined not by how it is computed but by what input-output pairs it specifies."
Science
"The beauty of logical systems lies in their simultaneously austere and expressive power."
Beauty
"An axiom is a statement we choose to accept as the basis for further reasoning."
Philosophy
"The principle of mathematical induction reveals that the infinite can be managed through the finite."
Wisdom
"Formalism is the refinement of language to achieve precision at the edge of comprehension."
Art
"Logic teaches that what is necessarily true cannot be otherwise."
Truth
"The decidability of a problem is not a mere technicality but touches on the deepest questions of computability."
Science
"To abstract is to perceive the common structure beneath apparent diversity."
Wisdom
"A well-constructed formal system mirrors the structure of valid reasoning."
Education
"The paradoxes of self-reference teach us to refine our understanding of logical foundation."
Philosophy
"Computation is the execution of logic in time."
Science