Term Gallery logo

Significados de decidible en español

Que describe un conjunto para el cual existe un algoritmo que determina si un elemento está o no está dentro del conjunto de una cantidad finita de tiempo.

Uso de decidible en español
1
Forma eso que se llama la esfera de lo no decidible.
El diario
2
Y en tal caso el último teorema sería decidible.
El enigma de Fermat
3
La propiedad de ser una parte inteligible del lenguaje es así listable pero no decidible.
El Universo como obra de arte
4
El problema de decidir si esta página está escrita en un lenguaje ortográficamente correcto es un problema decidible.
El Universo como obra de arte
5
Por desgracia, la verdad no es una propiedad listable ni decidible; ni lo es la verdad de un enunciado de la aritmética.
El Universo como obra de arte
6
Si la clase de las ecuaciones diofánticas es indecidible, debe ser posible determinar subclases de la misma que sean decidibles.
Pensar la matemática
7
El interés de traducir las conjeturas matemáticas en términos diofánticos radica en incitar a la búsqueda de clases decidibles de ecuaciones diofánticas.
Pensar la matemática
8
Podría, de hecho, formar parte de una de esas ramas decidibles de la matemática que no son tan ricas como la aritmética.
Teorías del todo
9
El lógico norteamericano John Myhill ha utilizado el término "prospectivo" para caracterizar aquellos atributos del mundo que no son listables ni decidibles.
El Universo como obra de arte
10
¿Son decidibles las matemáticas?
La información: historia y realidad
11
¿Hay una especificación para semejante "máquina" que le permita decidir si todos los enunciados decidibles de las matemáticas son o verdaderos o falsos?
El Universo como obra de arte
Decidible a través del tiempo