콘텐츠
- 정의-비 결정적 알고리즘은 무엇을 의미합니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia는 비 결정적 알고리즘을 설명합니다
정의-비 결정적 알고리즘은 무엇을 의미합니까?
비 결정적 알고리즘은 다른 실행에서 동일한 입력에 대해 다른 출력을 제공 할 수 있습니다. 다른 실행에서도 동일한 입력에 대해 단일 출력 만 생성하는 결정적 알고리즘과 달리 비 결정적 알고리즘은 다양한 경로로 이동하여 다른 결과에 도달합니다.
비 결정적 알고리즘은 결정적 알고리즘을 사용하여 정확한 솔루션을 도출하기가 어렵거나 비용이 많이 드는 경우 근사 솔루션을 찾는 데 유용합니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia는 비 결정적 알고리즘을 설명합니다
비 결정적 알고리즘의 한 가지 예는 경쟁 조건이있는 동시 알고리즘을 실행하는 것으로, 실행마다 다른 출력을 나타낼 수 있습니다. 단일 경로를 입력에서 출력으로 이동하는 결정 론적 알고리즘과 달리 비결정론 적 알고리즘은 많은 경로를 취할 수 있으며, 일부는 동일한 출력에 도달하고 다른 경로는 다른 출력에 도달합니다. 이 기능은 비 결정적 유한 오토 마톤과 같은 비 결정적 계산 모델에서 수학적으로 사용됩니다.
비 결정적 알고리즘은 병렬 프로세서가 무제한 인 결정 론적 컴퓨터에서 실행될 수 있습니다. 비 결정적 알고리즘에는 일반적으로 두 단계와 출력 단계가 있습니다. 첫 번째 단계는 추측 단계이며 문제를 실행하기 위해 임의의 문자를 사용합니다.
두 번째 단계는 확인 단계이며 선택한 문자열에 대해 true 또는 false를 반환합니다. 컴퓨팅 이론에서 P 대 NP의 미해결 문제를 포함하여 비 결정적 알고리즘의 도움으로 개념화 될 수있는 많은 문제가 있습니다.
비 결정적 알고리즘은 여러 결과를 허용하는 문제를 해결하는 데 사용됩니다. 비 결정적 알고리즘이 생성하는 모든 결과는 실행 중 알고리즘의 선택에 관계없이 유효합니다.