Help


[permalink] [id link]
+
Page "Gödel numbering" ¶ 9
from Wikipedia
Edit
Promote Demote Fragment Fix

Some Related Sentences

Given and sequence
Given an arithmetic function, one can generate a bi-infinite sequence of other arithmetic functions by repeatedly applying the first summation.
: Given any positive number ε, there is a sequence
# Given any point x in X, and any sequence in X converging to x, the composition of f with this sequence converges to f ( x )
Given a class function G: V → V, there exists a unique transfinite sequence F: Ord → V ( where Ord is the class of all ordinals ) such that
Given any two similar polygons, corresponding sides taken in the same sequence are proportional and corresponding angles taken in the same sequence are equal in measure.
* Given an infinite sequence of infinite strings, where each character of each string is chosen uniformly at random, any given finite string almost surely occurs as a prefix of one of these strings.
Solomonoff's universal prior probability of any prefix p of a computable sequence x is the sum of the probabilities of all programs ( for a universal computer ) that compute something starting with p. Given some p and any computable but unknown probability distribution from which x is sampled, the universal prior and Bayes ' theorem can be used to predict the yet unseen parts of x in optimal fashion.
Given a bounded sequence, there exists a closed ball that contains the image of ( is a subset of the scalar field ).
Given a testing procedure E applied to each prepared system, we obtain a sequence of values
Given a base for a topology, in order to prove convergence of a net or sequence it is sufficient to prove that it is eventually in every set in the base which contains the putative limit.
Given this, it is quite natural and convenient to designate a general sequence a < sub > n </ sub > by by the formal expression, even though the latter is not an expression formed by the operations of addition and multiplication defined above ( from which only finite sums can be constructed ).
Given a short exact sequence with maps q and r:
Given an ordered sequence of real numbers: the first difference is defined as
Given a linearly recursive sequence, let C be the transpose of the companion matrix of its characteristic polynomial, that is
Given this hypothesis that a novel FOXP2 sequence can aid echolocation, echolocating and non echolocating cetaceans might be predicted to display differences in their FOXP2 sequences.
Given a strictly increasing integer sequence / function ( n ≥ 1 ) we can produce a faster growing sequence ( where the superscript n denotes the n < sup > th </ sup > functional power ).
Given the observation space, the state space, a sequence of observations, transition matrix of size such that stores the transition probability of transiting from state to state, emission matrix of size such that stores the probability of observing from state, an array of initial probabilities of size such that stores the probability that. We say a path is a sequence of states that generate the observations.
Given two sequences X and Y, a sequence G is said to be a common subsequence of X and Y, if G is a subsequence of both X and Y.

Given and positive
Given a field ordering ≤ as in Def 1, the elements such that x ≥ 0 forms a positive cone of F. Conversely, given a positive cone P of F as in Def 2, one can associate a total ordering ≤< sub > P </ sub > by setting x ≤ y to mean y − x ∈ P. This total ordering ≤< sub > P </ sub > satisfies the properties of Def 1.
* Given a recursively enumerable set A of positive integers that has insoluble membership problem,a, b, c, d | a < sup > n </ sup > ba < sup > n </ sup > = c < sup > n </ sup > dc < sup > n </ sup >: n ∈ A ⟩ is a finitely generated group with a recursively enumerable presentation whose word problem is insoluble
Given a Hilbert space L < sup > 2 </ sup >( m ), m being a finite measure, the inner product < ·, · > gives rise to a positive functional φ by
Given the abundance of such optimization problems in everyday life, a positive answer to the " P vs. NP " question would likely have profound practical and philosophical consequences.
Given an encoding of the known background knowledge and a set of examples represented as a logical database of facts, an ILP system will derive a hypothesised logic program which entails all the positive and none of the negative examples.
Given the ( period, cash flow ) pairs (, ) where is a positive integer, the total number of periods, and the net present value, the internal rate of return is given by in:
Given that the absolute vorticity is positive ( negative ) in the Northern ( Southern ) hemisphere, the threshold value should be taken as positive ( negative ) north ( south ) of the equator.
Given any neighborhood of, we can choose a small positive and a small of either sign to get values both greater and less than.
Given names are chosen based on a range of factors, including possession of pleasing sound and tonal qualities, as well as bearing positive associations or a beautiful shape.
" Dietrich Bonhoeffer of the German Confessing Church framed the same characterization in less positive terms when he called Pietism the last attempt to save Christianity as a religion: Given that for him religion was a negative term, more or less an opposite to revelation, this constitutes a rather scathing judgment.
Given an encoding of the known background knowledge and a set of examples represented as a logical database of facts, an ILP system will derive a hypothesized logic program which entails all the positive and none of the negative examples.
* Given a positive real number ε, an ε-isometry or almost isometry ( also called a Hausdorff approximation ) is a map between metric spaces such that
Given the prevalence of disapproval as a tool of government, including the criminal law and diplomatic relations, some fail to see voting as a positive and voluntary choice of a desirable outcome.
* Given a positive integer n, the set of all positive divisors of n forms a distributive lattice, again with the greatest common divisor as meet and the least common multiple as join.
Given an appropriately designed spam filtering algorithm, outbound spam filtering can be implemented with a near zero false positive rate, which keeps customer related issues with blocked legitimate email down to a minimum.
Given a positive integer n, it is not at all a routine matter to determine how many isomorphism types of groups of order n there are.
Given that bankruptcies and real estate prices did not fare as negatively in Central Canada as in the rest of Canada and the United States during the NEP, it is possible that the NEP had a positive effect in Central Canada.
Given the integral representation of a principal branch of γ, the following equation holds for all positive real s, x:
Given two nondecreasing positive functions a and b one can say that
Given that a positive power lens will magnify an object and a negative power lens will minify it, it is often possible to tell whether a lens is positive or negative by looking through it.

Given and integers
Given a set of integers, does some nonempty subset of them sum to 0?
** Closure axiom for addition: Given two integers a and b, their sum, a + b is also an integer.
** Closure axiom for multiplication: Given two integers a and b, their product, a · b is also an integer.
** Associativity of multiplication: Given any integers, a, b and c, ( a · b ) · c
Given a set of integers, FIND-SUBSET-SUM is the problem of finding some nonempty subset of the integers that adds up to zero ( or returning the empty set if there is no such subset ).
Given a set of integers, SUBSET-SUM is the problem of finding whether there exists a subset summing to zero.
Given a Diophantine equation with any number of unknown quantities and with rational integral numerical coefficients: To devise a process according to which it can be determined in a finite number of operations whether the equation is solvable in rational integers.
Given an integer k, one defines the residue class of an integer n as the set of all integers congruent to n modulo k:
Given two large integers, a and b, Toom – Cook splits up a and b into k smaller parts each of length l, and performs operations on the parts.
: Given a set S of n integers, are there elements a, b, c in S such that a + b + c = 0?
Given two integers a and b, with b ≠ 0, there exist unique integers q and r such that a = bq + r and 0 ≤ r < | b |, where | b | denotes the absolute value of b.
The 1st generalized division algorithm: Given integers,, with, there exist unique integers and with < math > d
Given a finite set X ( of elements called points ) and integers k, r, λ ≥ 1, we define a 2-design ( or BIBD, standing for balanced incomplete block design ) B to be a family of k-element subsets of X, called blocks, such that the number r of blocks containing x in X is not dependent on which x is chosen, and the number λ of blocks containing given distinct points x and y in X is also independent of the choices.
Given a discrete set of real or complex numbers: ( integers ), the discrete-time Fourier transform ( or DTFT ) of is usually written:
) Given the integers a, b and n, the expression a ≡ b ( mod n ) ( pronounced " a is congruent to b modulo n ") means that a − b is a multiple of n, or equivalently, a and b both leave the same remainder when divided by n. For more details, see modular arithmetic.
Given two positive integers N and i, there is a unique way to expand N as a sum of binomial coefficients as follows:
Given a Dynkin diagram X, Chevalley constructed a group scheme over the integers Z whose values over finite fields are the Chevalley groups.
: Given positive integers a < sub > 1 </ sub >, a < sub > 2 </ sub >, ..., a < sub > n </ sub > such that gcd ( a < sub > 1 </ sub >, a < sub > 2 </ sub >, ..., a < sub > n </ sub >) = 1, find the largest integer that cannot be expressed as an integer conical combination of these numbers, i. e., as a sum

0.373 seconds.