XOR 선형 기저(Linear Basis)의 이해와 구현
1. 선형 기저(Linear Basis)의 정의와 성질
집합 $S$에 대한 XOR 선형 기저 $B$는 $S$의 부분집합 XOR 합으로 만들 수 있는 모든 값의 집합을 동일하게 생성할 수 있는 최소 크기의 집합입니다. 선형 대수학에서의 기저(Basis) 개념을 XOR 연산과 벡터 공간 $GF(2)^n$으로 가져온 것이라 이해할 수 있습니다.
선형 기저는 다음과 같은 핵심 성질을 가집니다.
원래 수 ...
5월 25일 01:01에 게시됨