Mathematics / Math.GR

All posts under category "Mathematics / Math.GR"

2 posts total
Sorted by date
Decomposition of Cellular Balleans

Decomposition of Cellular Balleans

: 이 논문은 세포 구 구조에 대한 심도 있는 연구를 진행하며, 특히 이러한 구 구조의 분해 가능성과 메트릭화 가능성을 탐구한다. 구 구조는 세 가지 요소 B ( X , P , B )로 구성되며, 여기서 X 와 P 는 비공허 집합이고, 모든 x ∈ X 와 α ∈ P 에 대해 B(x, α) 는 반지름 α 의 구를 나타내는 X 의 부분집합이다. 논문은 이러한 구 구조가 메트릭화 가능하거나 세포 구 구조로 분해될 수 있는 조건을 정리하고 증명한다. 1. 구 구조의 기본 개념 구 구조는 세 가지 요소 B ( X , P , B )로 구성되며

Mathematics
A Note on the Group-theoretic Approach to Fast Matrix Multiplication

A Note on the Group-theoretic Approach to Fast Matrix Multiplication

: 이 논문은 행렬 곱셈 알고리즘의 복잡도를 줄이는 데 있어 그룹 이론적 접근 방식의 중요성에 대해 탐구하고 있다. 전통적인 행렬 곱셈 알고리즘은 O(n³) 시간 복잡도를 가진다. 그러나, 보다 효율적인 알고리즘이 존재하며, 가장 빠른 알려진 알고리즘은 Don Coppersmith와 Shmuel Winograd에 의해 제시된 O(n².376) 시간 복잡도의 알고리즘이다. 논문에서는 행렬 곱셈 알고리즘의 성능을 향상시키는 데 있어 그룹 이론적 접근 방식의 중요성을 강조한다. 특히, 2003년에 코헨(Cohn)과 우만스(Umans)이

Symbolic Computation Mathematics Computer Science

< Category Statistics (Total: 702) >

Electrical Engineering and Systems Science
7
General
253
General Relativity
7
HEP-EX
5
HEP-PH
12
HEP-TH
5
MATH-PH
3
NUCL-TH
1
Quantum Physics
9

Start searching

Enter keywords to search articles

↑↓
ESC
⌘K Shortcut