computability 뜻
- 1계산 가능성 [알고리즘 또는 컴퓨터 프로그램에 의해 해결되거나 계산되는 문제 또는 함수의 능력]
- 2계산 가능성 [컴퓨터와 알고리즘의 한계와 기능에 대한 연구]
computability는 어떻게 사용할 수 있을까요?
아래 예문들을 통해 다양한 상황에서 "computability"가 어떻게 쓰일 수 있는지 알아보세요!
예문
The halting problem is an example of a problem that has been proven to be undecidable, meaning it has no computable solution.
정지 문제는 결정할 수 없는 것으로 입증된 문제의 한 예로, 계산 가능한 솔루션이 없음을 의미합니다.
예문
Alan Turing's work on computability laid the foundation for modern computer science.
계산 가능성에 대한 Alan Turing의 연구는 현대 컴퓨터 과학의 토대를 마련했습니다.
예문
The Church-Turing thesis asserts that any problem that can be solved by an algorithm can be solved by a Turing machine, demonstrating the universality of computability.
Church-Turing 논문은 알고리즘으로 해결할 수 있는 모든 문제를 튜링 기계로 해결할 수 있다고 주장하여 계산 가능성의 보편성을 보여줍니다.
computability의 유의어와 반의어
computability의 유의어
- decidability
- algorithmic solvability
computability: 핵심 요약
계산 가능성 [kəmˌpjuːtəˈbɪləti]은 알고리즘이나 컴퓨터 프로그램에 의해 해결되거나 계산되는 문제 또는 기능의 능력을 나타냅니다. 또한 컴퓨터와 알고리즘의 한계와 기능에 대한 연구이기도 합니다. 계산 가능성의 예로는 계산 가능성의 보편성을 보여주는 정지 문제와 Church-Turing 논문이 있습니다.