computational complexity theory, a function problem is a computational problem where a single output (of a total function) is expected for every input, but...

function problem can be turned into a decision problem; the decision problem is just the graph of the associated function. (The graph of a function f...

computable functions. In computational complexity theory, the problem of computing the value of a function is known as a function problem, by contrast...

the functions Σ(n) and S(n) eventually become larger than any computable function. This has implications in computability theory, the halting problem, and...

theory, Tarski's exponential function problem asks whether the theory of the real numbers together with the exponential function is decidable. Alfred Tarski...

represented by their objective function and their constraints. In a function problem a single output (of a total function) is expected for every input,...

countable set. A problem with continuous variables is known as a continuous optimization, in which an optimal value from a continuous function must be found...

science, the funarg problem (function argument problem) refers to the difficulty in implementing first-class functions (functions as first-class objects)...

demonstrates that some functions are mathematically definable but not computable. A key part of the formal statement of the problem is a mathematical definition...

linear function problem, is a search problem that generalizes the Bernstein–Vazirani problem. In the Bernstein–Vazirani problem, the hidden function is implicitly...

the set of function problems that are solvable in polynomial time by a deterministic Turing machine with an oracle for some decision problem in NP. In...

American techno DJ and producer "Function" (song), a 2012 song by American rapper E-40 featuring YG, Iamsu! & Problem "Function", song by Dana Kletter from...

are encoded as binary strings. A function problem is a computational problem where a single output (of a total function) is expected for every input, but...

unsolved problem. Hugh Everett's many-worlds interpretation attempts to solve the problem by suggesting that there is only one wave function, the superposition...

complexity classes defined in terms of other types of problems (e.g. counting problems and function problems) and using other models of computation (e.g. probabilistic...

computational complexity theory, the complexity class FL is the set of function problems which can be solved by a deterministic Turing machine in a logarithmic...

Unsolved problem in mathematics Do all non-trivial zeroes of the Riemann zeta function have a real part of one half? More unsolved problems in mathematics...

In the more general approach, an optimization problem consists of maximizing or minimizing a real function by systematically choosing input values from...

with the event. An optimization problem seeks to minimize a loss function. An objective function is either a loss function or its opposite (in specific domains...

where δ {\displaystyle \delta } is Dirac's delta function; the solution of the initial-value problem L y = f {\displaystyle Ly=f} is the convolution (...

curve E has rank r, then the L-function L(E, s) associated with it vanishes to order r at s = 1. Hilbert's tenth problem dealt with a more general type...

function problems that can be solved by a deterministic Turing machine in polynomial time. It is the function problem version of the decision problem...

In mathematics, a Dirichlet problem asks for a function which solves a specified partial differential equation (PDE) in the interior of a given region...

hash function, as well as calculating the approximate risk of a hash collision existing within the hashes of a given size of population. The problem is...

No problem is an English expression, used as a response to thanks (among other functions). It is regarded by some as a less formal alternative to you're...

smooth function refers to a C ∞ {\displaystyle C^{\infty }} -function. However, it may also mean "sufficiently differentiable" for the problem under consideration...

entity capable of solving some problem, which for example may be a decision problem or a function problem. The problem does not have to be computable;...

problems are optimization problems in which the objective function and the constraints are all linear. In the primal problem, the objective function is...

set of the counting problems associated with the decision problems in the set NP. More formally, #P is the class of function problems of the form "compute...

boundary value problems to be studied is the Dirichlet problem, of finding the harmonic functions (solutions to Laplace's equation); the solution was given...