non-computable

[미국]/[nɒn ˈkɒmpjuːtəbl]/
[영국]/[nɒn ˈkɒmpjuːtəbl]/
빈도: 매우 높음

한국어 번역

adj. 계산할 수 없는; 어떤 알고리즘으로도 풀 수 없는; 어떤 알고리즘으로도 평가할 수 없는 함수를 설명하는 (컴퓨터 과학에서).

구문 및 연어

non-computable function

계산 불가능한 함수

being non-computable

계산 불가능한 상태로

non-computable problem

계산 불가능한 문제

is non-computable

계산 불가능하다

essentially non-computable

본질적으로 계산 불가능한

non-computable result

계산 불가능한 결과

was non-computable

계산 불가능했다

예문

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

정지 문제(halting problem)는 비계산 가능 함수(non-computable function)의 고전적인 예입니다.

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

어떤 수학 문제들은 알고리즘과 상관없이 본질적으로 비계산 가능합니다.

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

라이스 정리는 프로그램이 정지하는지 여부를 결정하는 것은 비계산 가능하다는 것을 보여줍니다.

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

집합이 셀 수 있는지 여부를 결정하는 문제는 비계산 가능합니다.

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

괴델의 불완전성 정리(Gödel's incompleteness theorems)는 비계산 가능한 진술이 존재한다는 것을 의미합니다.

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

비계산 가능한 함수를 찾는 문제는 그 자체로 비계산 가능합니다.

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

우리는 이론 컴퓨터 과학에서 비계산 가능한 함수의 의미를 탐구했습니다.

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

p=np 문제와 비계산 가능한 해의 존재 간의 관계는 관련이 있습니다.

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

비계산 가능한 함수의 개념은 알고리즘 솔루션의 한계를 강조합니다.

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

정지 문제와 관련된 많은 문제들은 본질적으로 비계산 가능합니다.

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

비계산 가능한 문제에 대한 일반적인 해결책을 찾는 것은 무익합니다.

인기 단어

자주 검색된 어휘를 탐색하세요

앱을 다운로드하여 전체 콘텐츠를 잠금 해제하세요

어휘를 더 효율적으로 학습하고 싶으신가요? DictoGo 앱을 다운로드하여 더 많은 어휘 암기 및 복습 기능을 경험해 보세요!

지금 DictoGo를 다운로드하세요