computability 1 , n (↔ fr: caractère calculable

) Fiche en rédaction Entry in progess Entrada en progreso

computability: ~ of value Patient

Structure actancielle Actantial structure Estructura actancial computability: ~ of value Patient Contraires Opposites Opuestos incomputability Contextes Contexts Contextos This is the question of computability: a computability problem is computable if it can be solved by some algorithm; a problem that is noncomputable cannot be solved by any algorithm. [ Source Source Fuente : : : enCOMPUTABILITY12 ] Note that the effective computability of these functions does not imply that they can be efficiently computed (i.e. computed within a reasonable amount of time). [ Source Source Fuente : : : enCOMPUTABLE_FUNCTION ] To develop such an approach one must in general leave the realm of plain numerical simulation and look for general statements on computability (in the sense of the theory of computation) of the objects and concepts of dynamical systems theory. [ Source Source Fuente : : : enDYNAMICAL_SYSTEMS ] Famille de mots Word family Familia palabra Explication Explanation Explicación Cette explication est donnée en fonction du ou des termes typiques figurant dans la structure actancielle. This explanation is given in accordance with the typical term(s) shown in the actantial structure. Esta explicación utiliza el/los rol/es temático/s que aparecen en la estructura actancial. Terme relié Related term Término relacionado Antonym incomputability Adjective computable 1 French : : : caractère calculable Rédacteur(s) Written by Redacción : : : MCLH CG AMG Date de mise à jour Last update Última actualización : : : 05/07/2015