# Synonymes de fonction calculable

Source : https://synonyma.fr/fonction%20calculable · 4 synonymes · 2 antonymes · mis à jour le 2026-11-03

## Synonymes de fonction calculable

### Locution nominale

- fonction générale récursive, fonction μ-récursive totale, [fonction récursive](https://synonyma.fr/fonction%20r%C3%A9cursive), fonction récursive totale

## Antonymes de fonction calculable

fonction indécidable, fonction non calculable

## Définitions

### Locution nominale \fɔ̃k.sjɔ̃ kal.ky.labl\

1. Fonction dont la valeur, pour chaque argument de son domaine de définition, peut être obtenue au moyen d’un algorithme, c’est-à-dire d’une procédure mécanique effective et finie, par exemple une machine de Turing qui s’arrête sur toute entrée.
   > Une réduction de A vers B est une fonction calculable f:D→D' qquad x∈X⟺f(x)∈Y

## Étymologie

Locution composée de fonction et de calculable.

## Sources et licence

- Wiktionnaire, « fonction calculable » : https://fr.wiktionary.org/wiki/fonction%20calculable (CC BY-SA 4.0)