non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

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.

Phrases & Collocations

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

Example Sentences

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.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now