non-computable

[EUA]/[nɒn ˈkɒmpjuːtəbl]/
[RU]/[nɒn ˈkɒmpjuːtəbl]/
Frequência: Muito Alto

Tradução

adj. Não computável; não solucionável por qualquer algoritmo; Relativo a um problema que não pode ser resolvido por qualquer algoritmo; Em ciência da computação, descrito por uma função que não pode ser avaliada por um programa de computador.

Frases & Colocações

non-computable function

função não computável

being non-computable

ser não computável

non-computable problem

problema não computável

is non-computable

é não computável

essentially non-computable

essencialmente não computável

non-computable result

resultado não computável

was non-computable

era não computável

Frases de Exemplo

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

O problema da parada é um exemplo clássico de uma função não computável.

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

Alguns problemas matemáticos são intrinsecamente não computáveis, independentemente do algoritmo.

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

O teorema de Rice demonstra que determinar se um programa para é não computável.

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

O problema de determinar se um conjunto é contável é não computável.

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

Os teoremas de incompletude de Gödel implicam a existência de afirmações não computáveis.

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

O problema de encontrar uma função não computável é ele próprio não computável.

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

Nós exploramos as implicações de funções não computáveis na ciência da computação teórica.

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

A pergunta de se P=NP está relacionada com a existência de soluções não computáveis.

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

O conceito de funções não computáveis destaca os limites das soluções algorítmicas.

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

Muitos problemas envolvendo o problema da parada são intrinsecamente não computáveis.

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

A busca por uma solução geral para um problema não computável é inútil.

Palavras Populares

Explore vocabulários pesquisados frequentemente

Baixe o aplicativo para desbloquear todo o conteúdo

Quer aprender vocabulário com mais eficiência? Baixe o aplicativo DictoGo e aproveite mais recursos de memorização e revisão de vocabulário!

Baixe o DictoGo agora