In mathematics, only computable functions can be evaluated with certainty.
W matematyce tylko obliczalne funkcje mogą być oceniane z pewnością.
This term has since come to be identified with the computable functions.
Od tego czasu to określenie zaczęto utożsamiać z funkcjami obliczalnymi.
Scientists used the computability theory that originated in the 1930s with the study of computable functions and the so-called Turing degrees to provide an information-theoretical approach to unpredictability.
Naukowcy posłużyli się teorią obliczalności, która powstała w latach 30. ub. wieku wraz z badaniem obliczalnych funkcji i tzw. stopni Turinga, by wypracować informacyjno-teoretyczne podejście do nieprzewidywalności.
The Blum axioms can be used to define an abstract computational complexity theory on the set of computable functions.
Aksjomaty Bluma dają nam abstrakcyjną definicję teorii złożoności na zbiorze funkcji obliczalnych.
According to the Church-Turing thesis, computable functions are exactly the functions that can be calculated using a mechanical calculation device given unlimited amounts of time and storage space.
Zgodnie z hipotezą Churcha i Turinga, funkcjami obliczalnymi są dokładnie te funkcje, które można obliczyć używając urządzenia maszynowego mając nieskończenie wiele czasu oraz przestrzeni pamięciowej.
Computable functions and relations (CF na CR).
Funkcje i relacje obliczalne, FObl, RObl.
Although the Church-Turing thesis states that the computable functions include all functions with algorithms, it is possible to consider broader classes of functions that relax the requirements that algorithms must possess.
Pomimo, iż teza Churcha i Turinga postuluje że wszystkie funkcje obliczalne zawierają wszystkie funkcje posiadające algorytm, można rozważać również szersze klasy funkcji pomijając postulat istnienia algorytmu.
Conteúdo potencialmente sensível ou impróprio
Os exemplos servem apenas como ajuda na tradução da palavra ou da expressão procurada. Eles não são selecionados ou validados por nós e podem conter linguagem inapropriada. Pedimos que reporte exemplos que devem ser modificados ou que não devem ser exibidos. As traduções potencialmente sensivéis, impróprias ou coloquiais geralmente são marcadas em vermelho ou em laranja.