Studies on efficient reductions to CNF satisfiability and optimal approximations of coNP languages

• 資料種別: 博士論文
• タイトル: Studies on efficient reductions to CNF satisfiability and optimal approximations of coNP languages
• 著者・編者: 宮崎修一 [著]
• 著者標目: 宮崎, 修一 ミヤザキ, シュウイチ
• 並列タイトル等: CNF充足可能性問題への効率の良い変換とcoNP言語の最適近似に関する研究 CNF ジュウソク カノウセイ モンダイ エ ノ コウリツ ノ ヨイ ヘンカン ト coNP ゲンゴ ノ サイテキ キンジ ニ カンスル ケンキュウ
• 授与機関名: 九州大学
• 授与年月日: 平成10年3月27日
• 授与年月日（W3CDTF）: 1998
• 報告番号: 甲第4402号
• 学位: 博士 (工学)
• 学位論文注記: 博士論文
• 出版地（国名コード）: JP
• NDLC: UT51
• 一般注記: 博士論文
• 所蔵機関: 国立国会図書館
• 請求記号: UT51-98-F376
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000000320241; http://id.ndl.go.jp/bib/000000320241
• 整理区分コード: 213

目次

Abstract

Contents

1 Introduction

2 Efficient Reductions to CNF Satisfiability

2.1 Introduction