Efficient checking of polynomials and proofs and the hardness of approximation problems / Madhu Sudan.

• 資料種別: 図書
• ISBN: 3540606157 (Berlin : softcover : alk. paper)
• タイトル: Efficient checking of polynomials and proofs and the hardness of approximation problems / Madhu Sudan.
• シリーズタイトル: Lecture notes in computer science ; 1001
• 著者標目: Sudan, Madhu.
• 出版事項: Berlin : Springer
• 出版年月日等: c1995.
• 出版年（W3CDTF）: 1995
• 数量: xiv, 87 p. ; 24 cm.
• 学位論文注記: Based on the author's Ph. D. thesis, University of California, Berkeley, 1992.
• 出版地（国名コード）: DE
• 本文の言語コード: eng
• 件名標目: 計算量理論. Keisanryoriron.; 多項式. Takosiki.; 近似値. Kinziti.; NP-complete problems.; Computational complexity.; Automatic theorem proving.
• LCC: QA267
• DDC: 005.1/4/015113
• NDLC: MA41
• 書誌注記: Includes bibliographical references (p. [73]-78) and index.
• 所蔵機関: 国立国会図書館
• 請求記号: MA41-A99
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000003244839; http://id.ndl.go.jp/bib/000003244839
• LC control number: 95050358; https://lccn.loc.gov/95050358
• 整理区分コード: 211

目次

Table of Contents

1．　Introduction/ 1

1．1　Some problems related to polynomials/ 2

1．1．1　Proof verification/ 4

1．2　Program result checking/ 6