non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

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.

Phrases & Collocations

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

Example Sentences

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.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now