Communication Signal Design Lab.

한국어

연구실 소식

안녕하세요...

2005.08.17 08:48

박성은 조회 수:5229 추천:379

안녕하세요, 졸업생 박성은 입니다.
모두들 평안히 잘 지내고 계신지요?
저는 2주간 영국에 있는 삼성 연구소를 방문하여 LDPC 관련 연구를 진행중에 있습니다.
LDPC 디코딩 복잡도를 분석하던 중에 다음과같은 조합론 문제에 막혀 더이상 진도가 안나가고 있어 우리 연구실의 뛰어난 역량을 잠시 빌릴 수 있을까 하여 염치 불구하고 이렇게 문의드립니다.
문제는 다음과 같습니다.
모두 n개의 변수 a1, a2, ..., an이 있습니다. 그중 n-1개의 변수의 곱은 모두 n가지가 있는데 이를 모두 구하기 위한 최소의 곱셈의 수 얼마인가 하는 것입니다. 이를 close form으로 구할 수 있을까요? 아니면 적어도 upper bound라도 있어야 합니다.

ex) n=4의 경우 다음과 같이 6번의 곱셈으로 모두 구할 수 있습니다.
(a1*a2)
(a3*a4)
(a1*a2)*a3
(a1*a2)*a4
a1*(a3*a4)
a2*(a3*a4)

한번 찾아뵙고 인사 드린다는것이 제가 게으른 탓에 생각보다 쉽지가 않네요.
무더운 여름 잘 이기시고, 좋은 논문 많이 쓰시길 기원합니다.

성은 드림
* administrator님에 의해서 게시물 이동되었습니다 (2007-03-06 13:42)
번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 8643
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 48872
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 30468
223 BK포스트닥 혹은 연구교수 모집 송홍엽 2007.04.24 4602
222 가요20곡모음 송홍엽 2005.12.21 4612
221 어제사진 송홍엽 2004.05.16 4622
220 MT후기 김태의 2005.01.26 4624
219 후기란 송홍엽 2004.02.10 4628
218 신입생 송홍엽 2003.07.25 4629
217 and the earth....from space... [1] 송홍엽 2002.10.12 4638
216 [펀글] 정부, IPTV 시행령 제정한다. 송홍엽 2007.12.16 4643
215 [old] 최기훈 2000/01/29 MT를 갔다와서.. webmaster 2001.09.21 4644
214 4월 30일 (일요일) 정전 진석용 2006.04.19 4660
213 이산수학 스터디 시작한날 송홍엽 2004.03.23 4670
212 연구실 모임 후기(homecoming) 송홍엽 2006.05.16 4680
211 (방장 알림말)대학원 유의사항 2006.3.16 진석용 2006.03.16 4681
210 ISIT 2004 참가기 김준성 2004.07.20 4682
209 Re..홈페이지 이전 테스트 (Public Board) SY Jin 2003.01.29 4703
208 게시판은 뜸하지만, 다들 잘 지내시죠? [1] 김태의 2009.10.30 4704
207 2004년 2학기 졸업연구를 원한다면 송홍엽 2004.06.12 4719
206 민방위교육 유감 송홍엽 2006.06.23 4719
205 여름MT 및 하계종합학술발표회 후기 조기천 2004.07.21 4735
204 겨울 엠티 후기 윤성준 2004.02.06 4742