심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

폐포연산

색인 폐포연산

수학에서 집합 S의 폐포연산(閉包演算, closure operation) 또는 폐포연산자(閉包演算子, closure operator)란, S의 멱집합 \mathcal(S)에서 자기 자신으로 보내는 함수 \operatorname: \mathcal(S)\rightarrow \mathcal(S) 중 모든 X,Y\subseteq S에 대해 다음 성질을 만족하는 것을 말.

7 처지: 멱등법칙, 멱집합, 계산 복잡도 이론, 부분 순서 집합, 집합, 수학, 함수.

멱등법칙

멱등법칙(冪等法則) 또는 멱등성(冪等性)은 수학이나 전산학에서 연산의 한 성질을 나타내는 것으로, 연산을 여러 번 적용하더라도 결과가 달라지지 않는 성질을 의미.

새로운!!: 폐포연산와 멱등법칙 · 더보기 »

멱집합

하세 도표로 표현한 \x, y, z\의 멱집합 원소들 집합론에서, 어떤 집합의 멱집합(冪集合)은 그 집합의 모든 부분 집합을 모은 집합이.

새로운!!: 폐포연산와 멱집합 · 더보기 »

계산 복잡도 이론

산 복잡도 이론(Computational complexity theory)은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연. 이 때 알고리듬의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용.

새로운!!: 폐포연산와 계산 복잡도 이론 · 더보기 »

부분 순서 집합

''y'', ''z'') 순서가 정해지지 않은 것이다. 순서론에서, 부분 순서(部分順序) 또는 반순서(半順序)는 순서·나열 등의 개념을 추상화한 이항 관계이.

새로운!!: 폐포연산와 부분 순서 집합 · 더보기 »

집합

9개의 다각형의 집합을 나타낸 오일러 다이어그램 수학에서, 집합(集合)은 명확한 기준에 의하여 주어진 서로 다른 대상들이 모여 이루는 새로운 대상이.

새로운!!: 폐포연산와 집합 · 더보기 »

수학

수학(數學)은 양, 구조, 공간, 변화 등의 개념을 다루는 학문이.

새로운!!: 폐포연산와 수학 · 더보기 »

함수

수를 상자에 비유한 그림. 수학에서, 함수(函數) 또는 사상(寫像)은 첫 번째 집합의 임의의 한 원소를 두 번째 집합의 오직 한 원소에 대응시키는 대응 관계이.

새로운!!: 폐포연산와 함수 · 더보기 »

여기로 리디렉션합니다

폐포 연산, 폐포 연산자, 폐포연산자.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »