TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

PREUVE THEOREMES [4 fiches]

Fiche 1 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A general automatic method for determining if a hypothesized - conclusion (theorem) follows from a given set of premises (axioms).

Français

Domaine(s)
  • Intelligence artificielle
CONT

PROLOG et la logique formelle, (...) Il s’agit d’une méthode de démonstration automatique de théorèmes, bâtie autour d’une seule règle d’inférence, ce qui va permettre d’automatiser les mécanismes de raisonnement.

Espagnol

Conserver la fiche 1

Fiche 2 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

The formal method of providing a proof in symbolic logic. Each step in the proof will (a) introduce a premise or axiom; (b) provide a statement that is a natural consequence of previously established results using only legitimate rules of inference.

DEF

a task of artificial intelligence.

DEF

A problem-solving approach in which a hypothesized conclusion (theorem) is validated using deductive logic.

Français

Domaine(s)
  • Intelligence artificielle
CONT

L’algorithme d’unification développé par Robinson a eu un important impact sur la recherche concernant les preuves de théorèmes.

Espagnol

Conserver la fiche 2

Fiche 3 2012-10-03

Anglais

Subject field(s)
  • Computer Programs and Programming
  • Testing and Debugging
DEF

A proof of correctness technique in which assertions are written describing program inputs, outputs, and intermediate conditions, a set of theorems is developed relating satisfaction of the input assertions to satisfaction of the output assertions, and the theorems are proved to be true.

OBS

inductive assertion: term and definition standardized by the Institute of Electrical and Electronics Engineers (IEEE).

Français

Domaine(s)
  • Programmes et programmation (Informatique)
  • Test et débogage
DEF

Technique de la preuve d’exactitude dans laquelle les assertions écrite décrivent les entrées, les sorties et les conditions intermédiaires d’un programme; un ensemble de théorèmes est élaboré, qui établit un rapport entre la satisfaction des assertions d’entrée et la satisfaction des assertions de sortie, et la validité des théorèmes est démontrée.

Espagnol

Conserver la fiche 3

Fiche 4 1998-06-23

Anglais

Subject field(s)
  • Logic (Philosophy)
CONT

The general principle is that any assumption that leads you to a contradiction must be false. Thus, if you can deduce a contradiction (using valid rules of inference) from a certain assumption, it is legitimate to conclude that the assumption is false. Indirect proof is an extremely useful method, both in logic and in the real world. In real world arguments, if you can start from your opponent's premises and derive a contradiction from them (which is frequently possible), it is a very powerful refutation of the opponent's position. It is because of the usefulness of IP (indirect proof) that I have decided to introduce it right away.

Français

Domaine(s)
  • Logique (Philosophie)
CONT

Toute proposition est vraie ou fausse(principe du tiers exclu) et 2° la double négation d’une assertion correspond à sa vérité. La combinaison de ces deux corollaires recèle un mode d’inférence, la méthode de preuve indirecte, qui permet de démontrer des théorèmes d’existence mathématiques sur la simple base de leur non-contradiction.

Espagnol

Conserver la fiche 4

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2024
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :