Sta znaci na Srpskom COMPUTABLE - prevod na Српском

• израчунљива
• израчунавање
• рачунању
• израчунљивих
• израчунљиве
• израчунљив
• од израчунљивости

Примери коришћења Computable на Енглеском и њихови преводи на Српски

Every such function is computable.
Свака таква функција је израчунљива.

On Computable Numbers with an Application to the Entscheidungsproblem".
На израчунљивим бројева са применом у Entscheidungsproblem" о.

The entire set of natural numbers is computable.
Цео скуп природних бројева је израчунљив.

A set which is not computable is called noncomputable or undecidable.
Скуп који није израчунљив се назива неизрачунљивим или неодлучивим.

That reduction function must be a computable function.
Та функција смањења мора бити израчунљива функција.

Computable functions are the basic objects of study in computability theory.
Израчунљиве функције су основни предмети истраживања у теорији рачунања.

Nevertheless, we know that the function f must be computable.
Ипак, знамо да функција f мора бити израчунљива.

This implies that Pr is also computable in polynomial time.
Ово подразумева да је Pr такође израчунљив у полиномијалном времену.

One can formally define functions that are not computable.
Један формално може дефинисати функције које нису израчунљиве.

This means that there is a single computable function f(e, n) such that.
То значи да постоји једно израчунавање функције f( e, n) тако да.

Similarly, most subsets of the natural numbers are not computable.
Слично томе, већина подгрупа природних бројева нису израчунљиве.

This argument provides a computable function which is not primitive recursive.
Овај аргумент даје целокупну израчунљиву функцију која није примитивно рекурзивна.

R is equal to the set of all total computable functions.
R је једнака скупу свих потпуно израчунљивих функција( computable functions).

Not every total computable function is provably total in Peano arithmetic, however;
Није свака укупна израчунљива функција и доказиво укупна у Пеано аритметици, међутим;

In this case, reductions are restricted only to computable functions.
У овом случају, свођење се ограничава само на израчунљиву функцију.

This argument provides a total computable function that is not primitive recursive.
Овај аргумент даје целокупну израчунљиву функцију која није примитивно рекурзивна.

Every finite or cofinite subset of the natural numbers is computable.
Сваки коначни или кофинитни подскуп скупа природних бројева је израчунљив.

In practice, many functions of interest are computable by machines that always halt.
У пракси су многе интересантне функције израчунљиве на машинама које увек стају.

The real numbers are uncountable so most real numbers are not computable.
Реални бројеви су небројиви тако да већина реалних бројева није израчунљива.

The class of computable functions can be defined in many equivalent models of computation, including.
Класа израчунљивих функција се може дефинисати у многим еквивалентним моделима обрачуна, укључујући.

This term has since come to be identified with the computable functions.
Овај термин је од тада дошао да се идентификују са функцијама за израчунавање.

Thus every computable function must have a finite program that completely describes how the function is to be computed.
Тако свака израчунљива функција мора имати ограничен програм који у потпуности описује како функција треба да се израчуна.

Convince themselves that there is no way to extend the notion of computable function.
Увере себе да не постоји начин да се продужи појам израчунљиве функције.".

All known laws of physics have consequences that are computable by a series of approximations on a digital computer.
Сви познати закони физике имају последице који су за израчунавање низом апроксимација на дигиталном рачунару.

Enderton[1977] gives the following characteristics of a procedure for computing a computable function;
Ендертон[ 1977] даје следеће карактеристике поступка за израчунавање израчунљиве функције;

The following examples illustrate that a function may be computable though it is not known which algorithm computes it.
Следећи примери илуструју како функција може бити израчунљива иако се не зна који је алгоритам израчунава.

However, the primitive recursive functions are not the largest recursively enumerable set of total computable functions.
Међутим, примитивно рекурзивне функције нису највећи рекурзивно бројиви скуп потпуних израчунљивих функција.

Before the precise definition of computable function, mathematicians often used the informal term effectively calculable.
Пре прецизног дефинисања функције за израчунавање, математичари често користе неформалан термин ефикасно прорачунљивости.

The Blum axioms can be used to define an abstract computational complexity theory on the set of computable functions.
Блумове аксиоме се могу користити за дефинисање апстрактне теорије комплексности израчунавања на сету функција за израчунавање.

Every computable function has a finite procedure giving explicit, unambiguous instructions on how to compute it.
Свака израчунљива функција има ограничену процедуру која је експлицитна, даје недвосмислене инструкције о томе како да се израчуна.