Definición de indecidible

Acepciones de Indecidible

Categoría gramatical: adjetivo
Categorías gramaticales de indecidible explicadas

  1. En filosofía. proposición cuya verdad o falsedad no puede ser probada dentro de un sistema lógico determinado.
  2. En informática. problema de decisión para el cual es imposible construir un algoritmo sencillo que siempre conduzca a una respuesta de sí o no correcta.
  3. Que no puede ser decidido o resuelto con un algoritmo que termine en tiempo finito.
  4. Que no puede ser decidido o resuelto con un algoritmo que termine en tiempo finito.

Ejemplos con la palabra Indecidible

La existencia de una afirmación indecidible dentro de un sistema formal no es en sí misma un fenómeno sorprendente.
Es indecidible cuándo un término combinatorio general tiene forma normal, cuando dos términos combinatorios son equivalentes, etc.
Sea la sentencia indecidible construida previamente, y asumamos que la consistencia del sistema se puede probar dentro del propio sistema.
Asimismo, el teorema de Goodstein es una afirmación relativamente simple sobre los números naturales que es indecidible en la aritmética de Peano.
Ver ejemplos de oraciones con la palabra indecidible

Errores ortográficos comunes para indecidible

Palabras que derivan de indecidible


Indecidibles

Palabras que derivan de indecidible

Palabras más comunes que riman con indecidible


Posible, Imposible, Terrible, Imprescindible, Visible, Sensible, Combustible, Disponible, Invisible, Horrible, Preferible, Previsible, Indiscutible, Flexible, Irreversible, Comprensible, Factible, Compatible, Incomprensible, Sostenible, Susceptible, Accesible, Apacible, Ineludible, Inconfundible, Temible, Irresistible, Incompatible, Discutible, Imprevisible, Imperceptible, Perceptible, Insostenible, Inconcebible, Impasible, Incontenible, Invencible, Inadmisible, Infalible, Irrepetible, Tangible, Insensible, Comestible, Asequible, Inflexible, Inaccesible, Plausible, Ostensible, Reconocible, Inteligible, Insustituible, Irreductible, Admisible, Indefinible, Indescriptible, Indecible, Reversible, Impredecible, Irreconocible, Inamovible, Indivisible, Apetecible, Insufrible, Intangible, Atribuible, Inservible, Exigible, Ininteligible, Imponible, Indestructible, Inaudible, Intransferible, Audible, Presumible, Predecible, Concebible, Inconmovible, Punible, Extensible, Inasible, Incorregible, Risible, Desapacible, Imbatible, Irreprimible, Legible, Incorruptible, Convertible, Ilegible, Prescindible, Irascible, Incombustible, Permisible, Inasequible, Deducible, Incontrovertible, Entendible, Inextinguible, Irrebatible, Asumible,

Palabras que riman con indecidible


© Todos los derechos reservados Buscapalabra.com

Ariiba