근사 알고리즘 oor Engels

근사 알고리즘

Vertalings in die woordeboek Koreaans - Engels

approximation algorithm

naamwoord

voorbeelde

위 근사 알고리즘은 최대 최적해의 3/2배 길이 안에 근사해를 구할 것을 보장하며, Nicos Christofides에 의해 1976년 개발되었다.
It is an approximation algorithm that guarantees that its solutions will be within a factor of 3/2 of the optimal solution length, and is named after Nicos Christofides, who published it in 1976.

그러나 몇몇 #P-완전에 대해 높은 확률로 좋은 근사값을 구하는 확률적 알고리즘은 존재한다.
There are probabilistic algorithms that return good approximations to some ♯P-complete problems with high probability.

그러나 실생활에 유용하기 위해서, 데이터 흐름 분석 알고리즘은 일반적으로 실제 프로그램 속성들의 근사치를 계산하도록 설계되었다.
However, to be still useful in practice, a data-flow analysis algorithm is typically designed to calculate an upper respectively lower approximation of the real program properties.

수학 함수 (1977)의 계산에 대한 예를 들어 특수 기능과 자신의 approximations (1969)과 2 개의 추가 볼륨을 수리 기능과 자신의 근사치 (1975)과 알고리즘에 그가 근무하는 지역의 아름다운 조사가 포함되어있습니다. 이 문장에서 다음과 같이 설명합니다 :
For example The special functions and their approximations (1969) and two further volumes Mathematical functions and their approximation (1975) and Algorithms for the computation of mathematical functions (1977) contain a beautiful survey of the areas on which he worked.

사실, 0만 가지는 이진 문자열의 특성은 (비근사적인) 서브-선형 시간 알고리즘에 의해서 결정될 수 없다는 것을 쉽게 증명할 수 있다.
In fact, the property of a binary string having only zeros (and no ones) can be easily proved not to be decidable by a (non-approximate) sub-linear time algorithm.