computable 1 , adj (↔ fr: calculable

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

computable: ~ value Patient

Structure actancielle Actantial structure Estructura actancial computable: ~ value Patient Contraires Opposites Opuestos incomputable Contextes Contexts Contextos According to the Church-Turing thesis, computable functions are exactly the functions that can be calculated using a mechanical calculation device given unlimited amounts of time and storage space. [ Source Source Fuente : : : enCOMPUTABLE_FUNCTION ] This leads to computable variants of AC and AP, and Universal "Levin" Search (US) solves all inversion problems in optimal (apart from some unrealistically large multiplicative constant) time. [ Source Source Fuente : : : enALGOWIKI ] To show that a problem is not computable, we need to show that no algorithm exists that solves the problem. [ Source Source Fuente : : : enCOMPUTABILITY12 ] 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 incomputable Noun computability 1 Verb with related meaning compute 1 Noun with related meaning computation 1 français : : : calculable Rédacteur(s) Written by Redacción : : : MCLH GC AMG Date de mise à jour Last update Última actualización : : : 05/07/2015