Abstract
這篇論文是以線性模型來探討一些問題的複雜度。我們的結果可以分成下面三部分：（一）B 是R 中的一個Open和Convex集合，X 是其中的一點。{Hi}是一群超平面，{Rj}是其在B 中所分出之區域。則求X 是否在某一Hi中和求X 是在那一Rj中之複雜度是相同的。我們並給了一些這個定理的應用。（二）我們討論了一個下界定理當輸入限制為整數時其成立的充分條件。（三）我們探討了K-table knapsack問題的計算複雜度。
- Title
- 線性模型下的計算複雜度
- Translated title
- 線性模型下的計算複雜度
- Creators
- 李中原 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English