비결정 알고리즘

suhan cho·2022년 6월 5일
알고리즘
0
post-custom-banner

비결정 알고리즘

  • 지금까지 사용하던 알고리즘에 다음 3가지의 명령어가 첨가된 언어로 작성된 알고리즘
    • choice(S): 집합 S의 원소 중 하나를 무작위적으로 선택
    • failure: 실패로 종료
    • success: 성공으로 종료
profile
suhan cho
안녕하세요
이전 포스트

Halting problem

다음 포스트

CNF-satisfiability

0개의 댓글