re·duc·i·bil·i·ty

noun명사

1. 1

   축소 가능성, 단순화 가능성 — 어떤 것을 더 작게, 더 단순하게, 또는 더 기본적인 형태로 줄이거나 바꿀 수 있는 성질C1〔general〕

   the quality or state of being able to be made smaller, simpler, or changed to a more basic form

   • The model's reducibility made the argument easier to test.

     그 모델의 환원 가능성 덕분에 그 주장을 더 쉽게 검증할 수 있었다.

   • The report questioned the reducibility of complex social behavior to simple rules.

     그 보고서는 복잡한 사회적 행동을 단순한 규칙으로 환원할 수 있는지 의문을 제기했다.

   유의어simplifiability, reducibleness

   반의어irreducibility

2. 2

   환원 가능성 — 수학·논리학·컴퓨터 과학에서 한 문제, 명제, 구조를 다른 것으로 변환하여 그 성질이나 해결 가능성을 비교할 수 있는 성질C2〔mathematics〕

   in mathematics, logic, or computer science, the property that one problem, statement, or structure can be transformed into another for purposes of comparison or solution

   • Turing reducibility compares problems by allowing one algorithm to consult another as an oracle.

     튜링 환원 가능성은 한 알고리즘이 다른 것을 오라클처럼 참조하게 하여 문제들을 비교한다.

   • The proof establishes reducibility from the scheduling problem to a known hard problem.

     그 증명은 일정 계획 문제를 알려진 난해한 문제로 환원할 수 있음을 보인다.

   유의어reduction relation

   반의어irreducibility