Temel Kavramlar
다항식 환에서 제한된 부행렬을 갖는 행렬에 대한 연구
Özet
다항식 환에서 이산 최적화 문제 연구 소개
행렬의 부행렬이 특정 집합에 속하는 경우 연구
금지된 부행렬에 대한 유한한 결정론적 결과 증명
정수에 특화된 복잡성 결과 제시
행렬의 분해와 최적화, 인식 문제에 대한 연구
İstatistikler
금지된 부행렬의 결정자에 대한 유한한 집합
행렬의 부행렬에 대한 연구 결과
Alıntılar
"행렬 M에 대한 최대 절대값인 ∆(M)은 정수 프로그래밍 문제와 관련된 복잡성 질문을 이해하는 데 중요한 역할을 한다."
"정수 프로그래밍 문제와 관련된 복잡성 질문에 대한 두 가지 기본적인 알고리즘적 질문은 무엇인가?"
"다항식 환에서 행렬의 구조를 조사하기 위한 프레임워크를 개발하는 것이 이 논문의 목적이다."