non-computable

[EE. UU.]/[nɒn ˈkɒmpjuːtəbl]/
[Reino Unido]/[nɒn ˈkɒmpjuːtəbl]/
Frecuencia: Muy alto

Traducción

adj. No capaz de ser computado; no resoluble por ningún algoritmo; Relativo a un problema que no puede resolverse por ningún algoritmo; En informática, que describe una función que no puede ser evaluada por un programa de computadora.

Frases y colocaciones

non-computable function

función no computable

being non-computable

ser no computable

non-computable problem

problema no computable

is non-computable

es no computable

essentially non-computable

esencialmente no computable

non-computable result

resultado no computable

was non-computable

era no computable

Oraciones de ejemplo

the halting problem is a classic example of a non-computable function.

El problema de la parada es un ejemplo clásico de una función no computable.

some mathematical problems are inherently non-computable, regardless of the algorithm.

Algunos problemas matemáticos son inherentemente no computables, independientemente del algoritmo.

rice's theorem demonstrates that determining if a program halts is non-computable.

El teorema de Rice demuestra que determinar si un programa se detiene es no computable.

the problem of determining if a set is countable is non-computable.

El problema de determinar si un conjunto es numerable es no computable.

gödel's incompleteness theorems imply the existence of non-computable statements.

Los teoremas de incompletitud de Gödel implican la existencia de enunciados no computables.

the problem of finding a non-computable function is itself non-computable.

El problema de encontrar una función no computable en sí mismo es no computable.

we explored the implications of non-computable functions in theoretical computer science.

Exploramos las implicaciones de las funciones no computables en la ciencia de la computación teórica.

the question of whether p=np is related to the existence of non-computable solutions.

La cuestión de si P = NP está relacionada con la existencia de soluciones no computables.

the concept of non-computable functions highlights the limits of algorithmic solutions.

El concepto de funciones no computables destaca los límites de las soluciones algorítmicas.

many problems involving the halting problem are inherently non-computable.

Muchos problemas que involucran el problema de la parada son inherentemente no computables.

the search for a general solution to a non-computable problem is futile.

La búsqueda de una solución general a un problema no computable es inútil.

Palabras populares

Explora el vocabulario más buscado

Descarga la app para desbloquear todo el contenido

¿Quieres aprender vocabulario de manera más eficiente? ¡Descarga la aplicación DictoGo y disfruta de más funciones para memorizar y repasar vocabulario!

Descarga DictoGo ahora