View : 97 Download: 0

A note on knapsack problem

Title
A note on knapsack problem
Authors
김현자
Issue Date
1988
Department/Major
대학원 수학과
Keywords
knapsackproblem인테거프로그래밍
Publisher
이화여자대학교 대학원
Degree
Master
Abstract
We give an example to convert Merkle and Hellman knapsack into trapdoor knapsack. We construct the example of knapsack algorithm which is described by Shamir and give the relation between knapsack algorithm and simultaneous diophantine approximation.;Merkle-HelIman knapsack을 trapdoor knapsack으로 대치시키는 것을 예를들어 보인다. Shamir의 knapsack algorithm을 예로서 묘사하고, knapsack algorithm과 simultaneous diophantine approximation의 관계를 준다.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 수학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE