data1 [암호구현및실습] 01. Algorithm and Computation 1. Computational Problem(계산문제)1) 컴퓨터를 사용해 해결할 수 있는 작업 또는 도전 과제. 이는 일련의 단계나 명령으로 나누어져 컴퓨터가 실행할 수 있도록 구성할 수 있는 것을 의미한다.ex) 소인수분해문제 factorisation problemsGiven a positive integer n, find a nontrivial prime facotr of n.2) A computational problem consists of multiple cases (instances) with on one or more possible solutions3) 해답이 존재하지 않는 계산 문제의 예로는 정지 문제(Halting Problem)이 있다.4) 해당 과목의 목표는 계산 문제를 해결하는 .. 2025. 4. 20. 이전 1 다음
