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

• Material Type: 博士論文
• Title: Studies on efficient reductions to CNF satisfiability and optimal approximations of coNP languages
• Author/Editor: 宮崎修一 [著]
• Author Heading: 宮崎, 修一 ミヤザキ, シュウイチ
• Alternative Title: CNF充足可能性問題への効率の良い変換とcoNP言語の最適近似に関する研究 CNF ジュウソク カノウセイ モンダイ エ ノ コウリツ ノ ヨイ ヘンカン ト coNP ゲンゴ ノ サイテキ キンジ ニ カンスル ケンキュウ
• Degree grantor/type: 九州大学
• Date Granted: 平成10年3月27日
• Date Granted (W3CDTF): 1998
• Dissertation Number: 甲第4402号
• Degree Type: 博士 (工学)
• Note (Dissertation): 博士論文
• Place of Publication (Country Code): JP
• NDLC: UT51
• Note (General): 博士論文
• Holding library: 国立国会図書館
• Call No.: UT51-98-F376
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000000320241; http://id.ndl.go.jp/bib/000000320241
• Bibliographic Record Category (NDL): 213

Table of Contents

Abstract

Contents

1 Introduction

2 Efficient Reductions to CNF Satisfiability

2.1 Introduction