[일반] 존나큰 행렬의 행렬식 구하기 질문

[익명(61.99)]

N * N 정방행렬인데 N이 10^30정도 되거든 근데 이거 행렬식을 구해야하는데 어케함

주어진 조건은 이 행렬이 block tridiagonal matrix인거고 대칭임 블럭은 A * A, B * B 사이즈 두개밖에 없어

[llll(110.35)]

무엇을 원하는지 잘 모르겠는데, 현존하는 컴퓨터로는 10^30~2^100정도 개수의 데이터 자체를 현실적인 시간에 읽을수가 없음. 스트럭쳐가 더 있는게 아니면 그냥 diagonal행렬의 행렬식 (즉 10^30개의 수 곱하기)도 현실적인 시간에 계산 못함.