Communication Signal Design Lab.

한국어

연구실 소식

안녕하세요...

2005.08.17 08:48

박성은 조회 수:5071 추천: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 5946
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 44863
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 24244
223 졸업생/신입생 축하 [5] 송홍엽 2003.02.25 5398
222 내 개인 홈피를 update했는데 함 와서 볼래요? [1] 송홍엽 2006.01.28 5363
221 정전예고 송홍엽 2001.09.21 5354
220 교수님 안녕하세요 [1] 배슬기 2005.05.05 5331
219 볼만한 플래쉬 입니다. [1] 배슬기 2003.04.16 5316
218 2006 겨울 MT후기 [2] 유장헌 2006.01.27 5306
217 Electro 2005... [2] 조기천 2005.07.16 5306
216 내가 즐겨듣는 인터넷 음악방송 [1] 송홍엽 2005.04.26 5305
215 캐나다 연락처 [6] 송홍엽 2002.03.23 5300
214 2004-1학기 본대학원 수학과 개설과목 중 [3] 진석용 2004.02.05 5295
213 streaming video를 다운/저장할수 없는가? [4] 송홍엽 2003.02.08 5282
212 학부 수업 게시판이 안되는데요!! 발표자료는.. 박수환 2004.11.20 5275
211 MT 후기 [6] 신민호 2003.02.14 5267
210 6월 16일 월요일 박사과정 단합대회 있습니다. [2] 김준성 2003.06.15 5258
209 박사과정 단합대회 [2] 송홍엽 2003.05.15 5251
208 엠티후기 올리면 좋은데... [1] 송홍엽 2006.01.26 5226
207 Check this out! It's hilarious! [1] 김영준 2003.04.08 5217
206 2002년도 제 3회 부호 및 정보이론 워크숍 [5] 최기훈 2002.10.07 5211
205 GolombFest70 참가기 (첨부완성) [1] 송홍엽 2002.07.16 5176
204 금주 목요일 점심식사 [3] 홍윤표 2003.03.10 5162