La thèse de Church - du nom du mathématicien
Alonzo Church - est le principe de base de la
calculabilité. Dans sa forme la plus ordinaire, elle affirme que tout traitement réalisable mécaniquement peut être accompli par un ordinateur (plus précisément dans sa forme idéalisée qu'est une
machine de Turing). Dans une forme plus élaborée, elle affirme qu'un concept intuitif, la calculabilité effective, coïncide avec un concept formel et mathématique, la calculabilité, défini de plusieurs façons dont on a pu démontrer mathématiquement qu'elles sont équivalentes.
Pour la suite, voir Wikipédia.org…
Free Download Now!
