荻原光徳（著）／コンピュテーションの理論への入門（テキスト） An Introduction to Theory of Computation : An Algorithmic Approach （2025. xxiii, 382 S. XXIII, 382 p. 103 illus., 22 illus. in color. 235）

荻原光徳（著）／コンピュテーションの理論への入門（テキスト）<br>An Introduction to Theory of Computation : An Algorithmic Approach （2025. xxiii, 382 S. XXIII, 382 p. 103 illus., 22 illus. in color. 235）

電子版価格
¥15,177

電子版あり

荻原光徳（著）／コンピュテーションの理論への入門（テキスト）
An Introduction to Theory of Computation : An Algorithmic Approach （2025. xxiii, 382 S. XXIII, 382 p. 103 illus., 22 illus. in color. 235）

Ogihara, Mitsunori

SPRINGER, BERLIN; SPRINGER NATURE SWITZERLAND; SPRING（2025/05発売）

ただいまウェブストアではご注文を受け付けておりません。 ⇒古書を探す

製本 Hardcover:ハードカバー版
商品コード 9783031847394

Full Description

The book extends to space complexity classes, discussing PSPACE complete problems, NL-complete problems, and proving that NL=coNL.Finally, the text ventures beyond NP-completeness, discussing Ladner's construction of non-NPC sets, randomized complexity classes, and concepts such as BPP and the polynomial hierarchy.