| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (시체해부) 날 짜 (Date): 1996년02월01일(목) 13시50분45초 KST 제 목(Title): A:수학잘하는 어쩌구 저쭈구리.. 그문제는 컴퓨팅 타임이 2^n까지 갈것도 없이 exact 하게 수학적으로 풀어지리라 확신합니다. 정 익섹트를 원하는게 아니라면 대충 어프록시메이션으로 바운드를 구할수도 있습니다. 이문제는 소위 mathematical programing 중에서 integer programing의 한문제로 이런 유사한 선형 옵티마이제이션에 대한 문제에 대한 참고문헌과 연구되어진 알고리듬은 너무너무 많아서 열거도 힘들지경입니다. 이문제에 대한 insight을 말하자면 코에피션트에 대한 컴퓨팅타임이 아예필요없는 컨디션이 바로 q1,q1*q2,q1*q2*q3,...이런식입니다. 이문제는 coin exchange문제와도 연관성이 있고 궁극적으로는 실수의 digitization coding 방법과 연관이 있습니다. 왜냐면 실수에 대한 가장 최소한의 리프레젠테이션으로 최대한의 커버링을 코드가 할수있는가하는문제. 그리고 연관이 있는 문제로는 정수의 파티션 문제. computation in math. 라는 저널에 보면 mathematical algorithm에 대해 종종 다루는데 간혹 이런 유수한 문제가 실림을 알수있습니다. 저널이름이 확신이 맞나 근데 ? (가물 가물~ ) 이문제는 x에대한 콘디션이 있어서 솔직히 수학적으로는 멋진 문제가 될수없는데 x에대한 unbounded programing일경우 수학적으로 아주 재미있고 멋진 문제가 될것입니다. 왜냐하면 바운드가 있기때문에 여기에대한 degenerate case와 찐따같은 수학적으로 흥미없는경우까지 생각해야하기때문인데... 며칠전에 올리다가 중간에서 연결이 끊어져서 다시올립니다. ☆★ He can fall in love with an idea.(Zarathustra 짜라투스트라) ☆★ 환상/ iLUSiON / Department of Mathematics, University of Toronto, Canada 유아독존클럽 회장, 환상연구소 소장, 환상상담실장, 아지 주인,티티파스형 누드사진홈페이지 http://brauer.math.toronto.edu:2000 |