What is the translation of " FUNCTION PROBLEM " in Portuguese?

• problema de função

Examples of using Function problem in English and their translations into Portuguese

The related class of function problems is FL.
A classe de problemas de função é FL.

I'm about to record some more problems that will give you even more examples of function problems.
Estou prestes a gravar mais alguns problemas que irão dar-te ainda mais exemplos de problemas com funções.

The corresponding set of function problems is FP.
O conjunto correspondente de problemas funcionais para P é FP.

A corresponding function problem is"given two numbers x and y, what is x divided by y?
Um típico problema de função é"dado dois números x e y, para qual x temos que y é divisível por x?

NP-equivalent is the analogue of NP-complete for function problems.
FNP O análogo à NP para problemas de função.

NP-easy is another name for FPNP(see the function problem article) or for FΔ2P see the polynomial hierarchy article.
NP-easy O análogo à PNP para problemas de função; outro nome para FPNP.

Unlike most well-known complexity classes, it is not a class of decision problems but a class of function problems.
Ao contrário da maioria das classes de complexidade, não é uma classe de problemas de decisão, mas uma classe de problemas de função.

The related class of function problems is FL.
A classe relacionada a problemas de função é FL.

A function problem consists of a partial function f; the informal"problem" is to compute the values of f on the inputs for which it is defined.
Um problema de função consiste de uma função parcial f; o"problema" informal é computar os valores de f para as entradas definidas.

The corresponding set of function problems is FP.
O conjunto correspondente de problemas de função é FP.

Every function problem can be turned into a decision problem; the decision problem is just the graph of the associated function..
Cada problema de função pode ser transformado em um problema de decisão; o problema de decisão é apenas o grafo da função associada.

To determine whether your child has a hearing function problem, an audiologic evaluation is necessary.
Para determinar se seu filho tem um problema da função auditiva, uma avaliação audiológica é necessário.

In computational complexity theory, the problem of determining the complexity of a computable function is known as a function problem.
Na teoria da complexidade computacional, o problema de se determinar a complexidade de uma função computável é conhecido como problema de função.

PPAD is a subset of the class TFNP, the class of function problems in FNP that are guaranteed to be total.
PPAD é um subconjunto da classe TFNP, a classe de problemas de função em FNP que são garantidas serem totais.

Polynomial-time function problems are fundamental in defining polynomial-time reductions, which are used in turn to define the class of NP-complete problems..
Problemas de função de tempo polinomial são fundamentais na definição de reduções em tempo polinomial, que são usadas por sua vez para definir a classe dos problemas NP-completos.

If this decision problem were effectively solvable then the function problem would be as well.
Se esse problema de decisão é efetivamente solúvel então o problema de função também o será.

In model theory, Tarski's exponential function problem asks whether the theory of the real numbers together with the exponential function is decidable.
Na teoria dos modelos, o problema da função exponencial de Tarski pergunta se a teoria dos números reais junto com a função exponencial é decidível.

There are various degrees of PKU and if untreated, this rare disease can lead to brain retardation and nervous system function problems affecting muscle coordination.
A PKU manifesta-se em vários graus e, se não for tratada, esta doença rara pode levar a atraso mental e a problemas no funcionamento do sistema nervoso afectando a coordenação muscular.

It is tempting to think that the notion of function problems is much richer than the notion of decision problems..
É tentador pensar que a noção de problemas de função é muito mais rica do que a noção de problemas de decisão.

In a function problem a single output(of a total function) is expected for every input, but the output is more complex than that of a decision problem, that is, it isn't just"yes" or"no.
Um problema de função é um problema computacional, onde uma única saída(de uma função total) é esperada para cada entrada, mas a saída é mais complexa do que a de um problema de decisão, isto é, não é apenas sim ou não.

However, this is not really the case, since function problems can be recast as decision problems..
No entanto, o caso realmente não é esse, já que problemas de função podem ser reformulados como problemas de decisão.

The class FP is the set of function problems which can be solved by a deterministic Turing machine in polynomial time, whereas FNP is the set of function problems which can be solved by a non-deterministic Turing machine in polynomial time.
Por exemplo FP é da linha de funções de problemas que podem ser resolvidos pela Máquina de Turing em tempo polinomial, e FNP é da linha de funções que podem ser resolvidas por uma Máquina de Turing não determinística em tempo polinomial.

However, complexity classes can be defined based on function problems(an example is FP), counting problems e.g.
Contudo, classes de complexidade podem ser definidas baseadas nos problemas funcionais(Um exemplo é o conjunto FP), problemas de contagem Ex.

In computational complexity theory, a function problem is a computational problem where a single output(of a total function) is expected for every input, but the output is more complex than that of a decision problem..
Em teoria da complexidade computacional, um problema de função é um problema computacional onde uma única saída(de uma função total) é esperada pra cada entrada, mas a sáida é mais complexa do que um problema de decisão, isto é.

As with P, by a slight abuse of language, one might classify function problems and search problems as being in NC.
Tal como acontece com P, por um ligeiro abuso de linguagem, pode-se classificar os problemas de função e problemas da pesquisa como sendo em NC.

A function problem consists of a function f from a set U to a set V. An instance of the problem is to compute, given an element u in U, the corresponding element f(u) in V. For example, U and V may be the set of all finite binary strings, and f may take a string and return the string obtained by reversing the digits of the input so f(0101) 1010.
Os problemas de função consistem de uma função f de um conjunto U para um conjunto V. Uma instância do problema é computar, dado um elemento u de U, o elemento correspondente f(u) em V. Por exemplo, U e V podem ser o conjunto de todas as strings binárias, e f pode ser uma função que recebe uma string e retorna a string obtida ao reverter todos os dígitos da entrada logo, f(0101) 1010.

Every decision problem can be converted into the function problem of computing the characteristic function of the set associated to the decision problem..
Cada problema de decisão pode ser convertido em um problema de função de computar a função característica do conjunto associado ao problema de decisão.

Because a machine that uses logarithmic space has at most polynomially many configurations, FL, the set of function problems which can be calculated in logspace, is contained in FP.
Em razão do fato de que uma máquina que usa espaço logarítmico tem no máximo uma quantidade polinomial de configurações, FL, o conjunto de problemas de função, que pode ser calculado em logspace, está contido em FP.

However, complexity classes can be defined based on function problems, counting problems, optimization problems, promise problems, etc.
No entanto, classes de complexidade podem ser definidas com base em problemas de função, problemas de contagem, problemas de otimização, problemas de promessa, etc.

This work tries to raise an argumentation for the importance of a further debate about the variability of the largeness in the function problems, characterizing each function behavior and allowing the student to model a problem starting from known values.
Este\ntrabalho tenta levantar uma discussão para a importância de um debate profundo sobre a\nvariabilidade das grandezas nos problemas de função, caracterizando o comportamento\nde cada função e permitindo ao aluno modelar um problema a partir de um conjunto de\nvalores conhecidos.