non-computable

[USA]/[nɒn ˈkɒmpjuːtəbl]/
[Wielka Brytania]/[nɒn ˈkɒmpjuːtəbl]/
Częstotliwość: Bardzo wysoki

Tłumaczenie

adj. Nieobliczalny; nierozwiązywalny żadnym algorytmem; odnoszący się do problemu, który nie można rozwiązać żadnym algorytmem; w informatyce, opisujący funkcję, której nie można ocenić za pomocą programu komputerowego.

Frazy i kolokacje

non-computable function

nieobliczalna funkcja

being non-computable

być nieobliczalnym

non-computable problem

nieobliczalny problem

is non-computable

jest nieobliczalny

essentially non-computable

istotnie nieobliczalny

non-computable result

nieobliczalny wynik

was non-computable

był nieobliczalny

Przykładowe zdania

the halting problem is a classic example of a non-computable function.

Problem zatrzymania jest klasycznym przykładem funkcji nierekurencyjnej.

some mathematical problems are inherently non-computable, regardless of the algorithm.

Niektóre problemy matematyczne są wewnętrznie nierekurencyjne, niezależnie od algorytmu.

rice's theorem demonstrates that determining if a program halts is non-computable.

Twierdzenie Rice'a pokazuje, że ustalenie, czy program się zatrzymuje, jest nierekurencyjne.

the problem of determining if a set is countable is non-computable.

Problem ustalenia, czy zbiór jest przeliczalny, jest nierekurencyjny.

gödel's incompleteness theorems imply the existence of non-computable statements.

Twierdzenia Gödla o niezupełności sugerują istnienie stwierdzeń nierekurencyjnych.

the problem of finding a non-computable function is itself non-computable.

Problem znalezienia funkcji nierekurencyjnej sam w sobie jest nierekurencyjny.

we explored the implications of non-computable functions in theoretical computer science.

Badaliśmy konsekwencje funkcji nierekurencyjnych w teoretycznej informatyce.

the question of whether p=np is related to the existence of non-computable solutions.

Pytanie, czy P = NP, jest związane z istnieniem nierekurencyjnych rozwiązań.

the concept of non-computable functions highlights the limits of algorithmic solutions.

Koncepcja funkcji nierekurencyjnych podkreśla granice rozwiązań algorytmicznych.

many problems involving the halting problem are inherently non-computable.

Bardzo wiele problemów związanych z problemem zatrzymania jest wewnętrznie nierekurencyjnych.

the search for a general solution to a non-computable problem is futile.

Poszukiwanie ogólnego rozwiązania dla problemu nierekurencyjnego jest bez sensu.

Popularne słowa

Odkryj najczęściej wyszukiwane słownictwo

Pobierz aplikację, aby odblokować pełną zawartość

Chcesz uczyć się słownictwa efektywniej? Pobierz aplikację DictoGo i korzystaj z dodatkowych funkcji nauki oraz powtórek słownictwa!

Pobierz DictoGo teraz