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

이진 행렬

색인 이진 행렬

리 행렬(Logical matrix), 이진 행렬(Binary matrix), 관계 행렬(Relation matrix), 부울 행렬(Boolean matrix) 또는 (0,1) 행렬은 부울 도메인(Boolean Domain) B.

25 처지: 레드헤퍼 행렬, 반환 (수학), 부울 도메인, 그래프 이론, 대칭행렬, 논리 연산, 논리곱, 논리합, 단위행렬, 이분 그래프, 이차 체, 이산수학 (동음이의), 이항관계, 인접행렬, 제곱 인수가 없는 정수, 집합의 크기, 첨수족, 충족 가능성 문제, 유한체, 순열 행렬, 행렬, 행렬 곱셈, 소수 계량 함수, 합동 산술, 시간 복잡도.

레드헤퍼 행렬

수학에서 레드헤퍼 행렬(Redheffer matrix, Redheffer 1977)은 (0,1) 행렬이며, j 가 1 인 경우이거나 j 가 i로 나누어 떨어진다면 a _ 가 1이.

새로운!!: 이진 행렬와 레드헤퍼 행렬 · 더보기 »

반환 (수학)

상대수학에서, 반환(半環,, rig)은 환과 유사하지만 덧셈의 역원이 존재하지 않는 대수 구조이.

새로운!!: 이진 행렬와 반환 (수학) · 더보기 »

부울 도메인

수학 및 추상 대수학 에서 부울 도메인(Boolean domain,부울 영역) 은 거짓 및 참을 포함하는 해석이 포함 된 정확히 두 개의 요소로 구성된 집합이.

새로운!!: 이진 행렬와 부울 도메인 · 더보기 »

그래프 이론

6개의 꼭짓점과 7개의 변을 갖는 그래프 그래프 이론(graph理論)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이.

새로운!!: 이진 행렬와 그래프 이론 · 더보기 »

대칭행렬

선형대수학에서, 대칭 행렬(對稱行列)은 전치 행렬이 스스로와 같은 행렬이.

새로운!!: 이진 행렬와 대칭행렬 · 더보기 »

논리 연산

리 연산(logical operation, logical connective) 혹은 불 연산(boolean operation)은 참, 거짓 두 가지 원소(진리값으로 불림)만 존재하는 집합(환으로 불림)에서의 연산이.

새로운!!: 이진 행렬와 논리 연산 · 더보기 »

논리곱

AND 논리 게이트 논리곱(기호: AND)이란 수리 논리학에서, 주어진 복수 명제 모두가 참인지를 나타내는 논리 연산이.

새로운!!: 이진 행렬와 논리곱 · 더보기 »

논리합

리합(logical sum, 論理合, OR)이란 수리 논리학에서 주어진 복수 명제에 적어도 1개 이상의 참이 있는지를 나타내는 논리 연산이.

새로운!!: 이진 행렬와 논리합 · 더보기 »

단위행렬

선형대수학에서 행렬의 크기가 n인 단위행렬(單位行列,identity matrix)은 주 대각선이 전부 1이고 나머지 원소는 0을 값으로 갖는 n \times n 정사각행렬이.

새로운!!: 이진 행렬와 단위행렬 · 더보기 »

이분 그래프

이분 그래프의 예 위 그래프의 그래프 색칠 2색변 이분 그래프의 예 그래프 이론에서, 이분 그래프(二分graph)란 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프이.

새로운!!: 이진 행렬와 이분 그래프 · 더보기 »

이차 체

이차 체(Quadratic sieve)는 소인수 분해 알고리즘으로 3번째(쇼어 알고리즘, 수 체-General number field sieve)로 빠른 알고리즘 이며, 수 체보다 훨씬.

새로운!!: 이진 행렬와 이차 체 · 더보기 »

이산수학 (동음이의)

이산수학의 다른 뜻은 다음과 같.

새로운!!: 이진 행렬와 이산수학 (동음이의) · 더보기 »

이항관계

수학에서, 이항관계(二項關係)는 순서쌍들로 이루어지는 집합이.

새로운!!: 이진 행렬와 이항관계 · 더보기 »

인접행렬

이론에서, 인접 행렬(隣接行列)은 그래프에서 어느 꼭짓점들이 변으로 연결되었는지 나타내는 정사각 행렬이.

새로운!!: 이진 행렬와 인접행렬 · 더보기 »

제곱 인수가 없는 정수

수론에서, 제곱 인수가 없는 정수(제곱 因數가 없는 整數,, quadratfrei integer)는 1이 아닌 제곱수를 인수로 갖지 않는 양의 정수이.

새로운!!: 이진 행렬와 제곱 인수가 없는 정수 · 더보기 »

집합의 크기

집합론에서, 집합의 크기() 또는 농도(濃度)는 집합의 "원소 개수"에 대한 척도이.

새로운!!: 이진 행렬와 집합의 크기 · 더보기 »

첨수족

수학에서, 첨수족(添數族, indexed family)은 각자 첨수(또는 지표, 번호)가 부여된 대상들로 이루어진 집합(넓게는 모임)이.

새로운!!: 이진 행렬와 첨수족 · 더보기 »

충족 가능성 문제

충족 가능성 문제(充足可能性問題, satisfiability problem, SAT)는 어떠한 변수들로 이루어진 논리식이 주어졌을 때, 그 논리식이 참이 되는 변수값이 존재하는지를 찾는 문제이.

새로운!!: 이진 행렬와 충족 가능성 문제 · 더보기 »

유한체

에서, 유한체(有限體) 또는 갈루아 체()는 유한개의 원소를 가지는 체이.

새로운!!: 이진 행렬와 유한체 · 더보기 »

순열 행렬

순열 행렬 또는 치환 행렬(permutation matrix) 은 순서가 부여된 임의의 행렬을 의도된 다른 순서로 뒤섞는 연산 행렬이.

새로운!!: 이진 행렬와 순열 행렬 · 더보기 »

행렬

'''A'''의 2행 1열에 위치한 원소를 가리킨다. 수학에서, 행렬(行列, matrix)은 수나 기호, 수식 등을 네모꼴로 배열한 것으로, 괄호로 묶어 표시.

새로운!!: 이진 행렬와 행렬 · 더보기 »

행렬 곱셈

행렬 곱셈(matrix multiplication)은 행렬에 대한 이항연산이.

새로운!!: 이진 행렬와 행렬 곱셈 · 더보기 »

소수 계량 함수

소수 계량 함수(素數計量函數)는 주어진 양의 실수 x에 대해 그 값보다 작거나 같은 소수의 개수를 세는 함수이.

새로운!!: 이진 행렬와 소수 계량 함수 · 더보기 »

합동 산술

수론에서, 합동 산술(合同算術)은 정수의 합과 곱을 어떤 주어진 수의 나머지에 대하여 정의하는 방법이.

새로운!!: 이진 행렬와 합동 산술 · 더보기 »

시간 복잡도

산 복잡도 이론에서 시간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리.

새로운!!: 이진 행렬와 시간 복잡도 · 더보기 »

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