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 determining the complexity of a computable function is known as a function problem. Computability...

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...

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

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...

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

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...

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

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

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...

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

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

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

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...

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...

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 computer science: Do one-way functions exist? (more unsolved problems in computer science) In computer science, a one-way function is a...

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 mathematics, a Dirichlet problem asks for a function which solves a specified partial differential equation (PDE) in the interior of a given region...

problem has been shown to be NP-hard (more precisely, it is complete for the complexity class FPNP; see function problem), and the decision problem version...

optimization problem where some of the constraints are not linear equalities or the objective function is not a linear function. An optimization problem is one...

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

is reduced to a problem of lower dimensionality. The associated Laguerre polynomials appear in the hydrogenic wave function problem after factoring out...

dimensions. A modern way of approaching this problem is to consider a particular type of maximal function, which we construct as follows: Denote Sn−1 ⊂...

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

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

extensions. Connes embedding problem in Von Neumann algebra theory Crouzeix's conjecture: the matrix norm of a complex function f {\displaystyle f} applied...

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

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...