Analytic methods in the analysis and design of number-theoretic algorithms

＜図書＞
Analytic methods in the analysis and design of number-theoretic algorithms

責任表示	Eric Bach
シリーズ	ACM distinguished dissertations
データ種別	図書
出版情報	Cambridge, Mass. : MIT Press , c1985
本文言語	英語
大きさ	48 p. ; 24 cm
概要	This book makes a substantial contribution to the understanding of a murky area of number theory that is important to computer science, an area relevant to the design and analysis of number-theoretic ...lgorithms and to the construction of cryptographic protocols. Contents: Introduction; 1: Explicit Bounds for Primality Testing; Ankeny's Theorem and its Algorithmic Consequences; Background from Analytic Number Theory; Roots; Asymptotic Theorems; Zeta-function Estimates; Numerical Theorems; Computing Bounds for Specific Moduli; Comparisons with Empirical Results; 2: The Generation of Random Factorizations; Introduction; A Method That Almost Works; Doctoring the Odds; A Factor Generation Procedure; The Complete Algorithm; 2.5 Bounds for the Number of Prime Tests; A Single-precision Time Bound; The Use of Probabilistic Primality Tests. Eric Bach received his doctorate from the University of California at Berkeley. He is currently an Assistant Professor of Computer Science at the University of Wisconsin at Madison. Analytic Methods in the Analysis and Design of Number Theoretic Algorithms is a 1984 ACM Distinguished Dissertation. 続きを見る

状態	巻次	所蔵場所	請求記号	刷年	文庫名称	資料番号	コメント	予約・取寄	複写申込	自動書庫
		理系図3F 数理独自	BACH/10/1	1985		068222186003121		予約・取寄			予約・取寄

一般注記	Originally presented as the author's thesis (Ph. D.--University of California at Berkeley, 1984) Bibliography: p. [42]-45 Includes index
著者標目	*Bach, Eric
件　名	LCSH:Numbers, Prime -- Data processing 全ての件名で検索 LCSH:Random number generators LCSH:Factorization (Mathematics) -- Data processing 全ての件名で検索 LCSH:Algorithms
分　類	LCC:QA246 DC19:512/.73
書誌ID	1000035846
ISBN	0262022192
NCID	BA01395225
巻冊次	ISBN:0262022192
登録日	2009.09.10
更新日	2009.11.02