Communication Signal Design Lab.

한국어

연구실 소식

안녕하세요...

2005.08.17 08:48

박성은 조회 수:5131 추천: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 6379
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 46008
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 25067
341 한국통신학회 우수논문 수상자 Ericsson-LG 견학 프로그램 참가 후기 김정현 2016.06.30 1275
340 2016 동계 통신 학술대회 참가 후기입니다. 김강산 2016.02.19 1241
339 2011년 서울대 수학과 강연 송홍엽 2016.02.17 1643
338 14' 하계 연구실 엠티 김인선 2014.08.29 3148
337 14년 하계 엠티 후기 박다빈 2014.08.29 2786
336 제주도 엠티 후기입니다 박기현 2014.08.29 2959
335 14년도 연구실 여름 엠티 후기 송민규 2014.08.29 2920
334 14년도 하계 엠티 후기 박진수 2014.08.29 2804
333 2014년 여름 엠티 후기 김정현 2014.08.28 2754
332 JCCI 2014 참가 후기 박진수 2014.04.29 3968
331 JCCI 2014 후기입니다. 김정현 2014.04.29 2874
330 통신학회 동계 학술대회 후기 [1] 박다빈 2014.02.05 4958
329 IWSDA 2013 참가 후기 [1] 김정현 2014.02.05 4921
328 14년 1월 통신학회 동계 학술대회 후기입니다. [1] 김효중 2014.02.05 5045
327 (유튜브) 라캄파넬라 - 피아노 연주 송홍엽 2014.01.20 2920
326 2013년 5월 졸업생 모임 사진입니다. file 송홍엽 2014.01.20 3013
325 한번쯤 고민해볼만한 조금은 우스운 이야기입니다. 송홍엽 2014.01.20 3826
324 Professor Solomon W. Golomb receives National Medal of Science from US 송홍엽 2012.12.24 3084