Equivalently, S{\displaystyle S} is recursive if its characteristic function is computable.
Natomiast zbiór jest rekurencyjny, gdy jego funkcja charakterystyczna jest rekurencyjna.
A set which is not computable is called noncomputable or undecidable.
Próba nie spełniająca tego warunku nazywana jest niereprezentatywną lub obciążoną.
Turing and Church independently showed in the 1930s that this set of natural numbers is not computable.
Turing i Church niezależnie wykazali w roku 1930, że ten zbiór liczb naturalnych jest nieobliczalny.
is a computable function and let EvalS denote a TM, evaluating Sn.
jest funkcją obliczalną i niech EvalS oznacza maszynę Turinga obliczającą Sn.
that would be a computable period.
byłby to obliczalny okres.
Thus every computable function must have a finite program that completely describes how the function is to be computed.
Tak więc każda funkcja obliczalna musi posiadać program w zupełności opisujący w jaki sposób należy obliczać daną funkcję.
The set of finitary functions on the natural numbers is uncountable so most are not computable.
Zbiór funkcji skończonych na liczbach naturalnych jest nieprzeliczalny, tak więc ich większość jest nieobliczalna.
Before the precise definition of computable function, mathematicians often used the informal term effectively calculable.
Zanim wprowadzono precyzyjną definicję funkcji obliczalnych, matematycy bardzo często używali nieformalnego terminu„funkcji efektywnych”.
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.
which is computable, or else there is a k such that f(n) 1 if n<
która jest obliczalna, albo istnieje takie k że f(n)
only if it is the range of some computable function.
jest dziedziną pewnej funkcji obliczalnej.
The Church-Turing thesis states that any function computable from a procedure possessing the three properties listed above is a computable function.
Teza Churcha głosi, że każda funkcja obliczalna poprzez procedurę posiadającą trzy własności wymienione powyżej jest funkcją obliczalną..
he points out that Gödel's theorems are irrelevant for computable physics.
twierdzenie to nie ma znaczenia nawet dla prostej, obliczalnej fizyki.
Enderton goes on to list several clarifications of these 3 requirements of the procedure for a computable function: The procedure must theoretically work for arbitrarily large arguments.
Enderton podaje kilka dodatkowych uściśleń tych wymogą procedury dla funkcji obliczalnej: Nie ma ograniczenia na liczbę argumentów.
in a reusable and computable format.
leków sierocych, w łatwym do wykorzystania formacie.
If S(n) was computable, then we could solve the blank tape halting problem simply by running any given Turing machine with n states for S(n) steps; if it has still not halted, it never will.
Można by więc rozstrzygnąć czy dana maszyna Turinga z n stanami zatrzymuje się wykonując S(n) jej kroków; gdyby nadal się nie zatrzymała, to nigdy się nie zatrzyma.
In computational complexity theory, the problem of determining the complexity of a computable function is known as a function problem.
W teorii złożoności obliczeń problem określenia złożoności obliczalności jest znany jako zagadnienie funkcji.
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.
it is not easy to create a computable structural system.
nie jest łatwo utworzyć obliczalny układ konstrukcyjny.
Although the Church-Turing thesis states that the computable functions include all functions with algorithms,
Pomimo, iż teza Churcha i Turinga postuluje że wszystkie funkcje obliczalne zawierają wszystkie funkcje posiadające algorytm,
has been developed as a means of collecting interconnected computable information about a building.
został stworzony jako środek gromadzenia połączonych ze sobą obliczalna informacji o budynku.
A language is called computable(synonyms: recursive,
Język nazywa się obliczalnym(lub też:
in a reusable and computable format.
lekach sierocych, w łatwym do wykorzystania formacie.
if there is a computable function f such that f(w)
istnieje funkcja obliczalna f, taka że f( w){\displaystyle f(w)}
The fact that these models give equivalent classes of computable functions stems from the fact that each model is capable of reading
To, że dane modele określają równoznaczne klasy funkcji obliczalnych wynika z tego, że każdy z tych modeli jest w stanie odczytywać i wykonywać procedury określone
they all give the same definition of computable function or a weaker version, in some instances.
wszystkie one zawierają równoznaczne definicje obliczalności funkcji lub słabsze wersje w niektórych przypadkach.
Results: 46,
Time: 0.0468
How to use "computable" in an English sentence
Rubino (editors): Computable Models of the Law.
Super zeal rule computable have was world.
Extremely avidness principle computable own was piece.
The Generic Degrees of Coarsely Computable Reals.
Computable general equilibrium modelling is highly complex.
Provable Computable Functions on Abstract Data Types.
Magnum computable replant, its introspection very irremediably.
Linear time computable problems and logical descriptions.
Peyter’s computable pricklings, his encephalograph blackens apolitically.
Passing zeal rationale computable own was gentleman.
Uważa, że Niemcy powinni bardziej się w nią angażować - w interesie rozwoju i postępu, by polityka stała się bardziej obliczalna i bliska życiu.
Niestety giełda ma to do siebie że jest obliczalna, a reguły można upatrywać w analizach technicznych a nie bezpodstawnych datach.
Przegląd aplikacji Przegląd aplikacji Wielkimi krokami zbliża się jesień, a to oznacza, że pogoda z dnia na dzień będzie stawać się coraz mniej obliczalna.
Pierwotną spośród winie snadź współżyć wzmożona pomysłowość obliczalna.
Marks usiłował objąć swoją teorią tkankę, która jest najmniej obliczalna i wymyka się możliwościom „czystej” nauki.
Partia rządząca dziś Chinami przynajmniej jest obliczalna, pragmatyczna, twardo stąpająca po ziemi.
W społeczeństwach nowych, w porywistej przeciętni zajęta poprzez przemysł jowialny , rola obliczalna się takoż w jasnej miarce sukcesywną branżą przemysłu (spostrzeż: filozofia popularyzacyjna ).
Rosja będzie jeszcze długo niebezpieczniejsza niż Niemcy, bo jest mniej obliczalna i mniej zależy od Zachodu.
Wewnątrz gosposią marchewki zemściła się na moim krewnym obliczalna młodociana osoba .
Niemiec i Szwed radzili, by podczas walki o drugą kadencję postawić na prosty przekaz: „Nasza partia jest obliczalna.
Polski
Český
Deutsch
عربى
Български
বাংলা
Dansk
Ελληνικά
Español
Suomi
Français
עִברִית
हिंदी
Hrvatski
Magyar
Bahasa indonesia
Italiano
日本語
Қазақ
한국어
മലയാളം
मराठी
Bahasa malay
Nederlands
Norsk
Português
Română
Русский
Slovenský
Slovenski
Српски
Svenska
தமிழ்
తెలుగు
ไทย
Tagalog
Turkce
Українська
اردو
Tiếng việt
中文