Menge berechenbarer Zahlen oor Engels

Menge berechenbarer Zahlen

Vertalings in die woordeboek Duits - Engels

set of computable numbers

Soortgelyke frases

Menge nicht-berechenbarer Zahlen
set of uncomputable numbers

voorbeelde

Darüber hinaus können alle berechenbaren Mengen oder Zahlen durch eine arithmetische Formel definiert werden.
Moreover, any computable set of numbers can be defined by some arithmetical formula.

Eine beschränkte Reduzierbarkeit ist eine Quasiordnung auf den Teilmengen natürlicher Zahlen, die man durch Einschränkung der Turing-Reduzierbarkeit erhält, indem man zusätzlich verlangt, dass für eine Reduktion von A auf B bei Eingabe x nur Anfragen y < f(x)+1 an das Orakel B gestellt werden dürfen, wobei f aus einer vorgegebenen Menge F total berechenbarer Funktionen stammt.
A bounded reducibility is a preorder on the power set of the integers which is obtained from Turing reducibility by the additional requirement that, for a reduction of A to B, for every input x the oracle B is only asked oracle queries y < f(x)+1, where f is from some given set F of total computable functions.