decidability

[미국]/[ˌdɪsɪdəbɪləti]/
[영국]/[ˌdɪsɪdəbɪləti]/
빈도: 매우 높음

한국어 번역

n. 결정 가능성의 성질 또는 상태; 문제의 알고리즘에 의해 해결 가능한 성질.

구문 및 연어

decidability question

결정 가능성 질문

proving decidability

결정 가능성 증명

checking decidability

결정 가능성 확인

decidability results

결정 가능성 결과

showing decidability

결정 가능성 보여주기

with decidability

결정 가능성과 함께

lack of decidability

결정 가능성 부족

decidability limits

결정 가능성 한계

establishing decidability

결정 가능성 확립

예문

the decidability of the problem was a key factor in its efficient solution.

이 문제의 결정 가능성은 효율적인 해결에 핵심적인 요소였다.

establishing the decidability of this language is a significant theoretical result.

이 언어의 결정 가능성을 확립하는 것은 중요한 이론적 결과이다.

undecidability demonstrates fundamental limits to algorithmic computation.

결정 불가능성은 알고리즘적 계산에 근본적인 한계를 보여준다.

we investigated the decidability of the emptiness problem for this context-free grammar.

우리는 이 문맥 자유 문법에 대한 공백 문제의 결정 가능성에 대해 조사했다.

the question of decidability is crucial in compiler design and optimization.

결정 가능성의 문제는 컴파일러 설계 및 최적화에서 매우 중요하다.

despite its complexity, the problem's decidability was ultimately proven.

복잡함에도 불구하고 이 문제의 결정 가능성은 결국 증명되었다.

the decidability of the halting problem is a classic negative result.

정지 문제의 결정 가능성은 고전적인 부정적 결과이다.

a major challenge is determining the decidability of a given formal system.

주요한 도전 과제는 주어진 형식 시스템의 결정 가능성을 결정하는 것이다.

the decidability of the problem depends on the underlying logic used.

이 문제의 결정 가능성은 사용되는 기초 논리에 따라 달라진다.

proving undecidability often involves a reduction from the halting problem.

결정 불가능성을 증명하는 것은 일반적으로 정지 문제로부터의 환원을 포함한다.

the decidability of a language determines its suitability for automated analysis.

언어의 결정 가능성은 자동 분석에 적합한지를 결정한다.

인기 단어

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

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

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

지금 DictoGo를 다운로드하세요