Book List書籍一覧
近代科学社の取り扱ってる書籍一覧です
検索もご利用いただけます
-
幾何的な折りアルゴリズム
分野で随一の原著『Geometric Folding Algorithms -Linkages,Origami,Polyhedra-』をカラーで忠実に再現!
数学的な関心の高まりだけではなく、ロボティクスやバイオ、物質材料分野などの応用面からも注目されている「折り」と「展開」に関する幾何学的考察を、数学的視点とともにアルゴリズムやコンピュータサイエンスの側面からも総括的に扱い詳説しています。全ページカラー。
訳者である上原先生による、本書のWebページが公開されていますのでご参照ください。【日本語版によせて】(本文より抜粋)
日本における折り紙の長い伝統を考えると,本書が日本語に翻訳されて,とてもうれしく思う.
特に私たちのこの本を上原隆平氏が翻訳しようと思い立ってくれたことは,とても幸運であった.
彼は才能ある研究者であり,幾何的な折りたたみに関する多くの新しい結果を出していて,それらはおそらく将来の第2 版に含まれることになるだろう.彼は翻訳を通じて本書を非常に注意深く読み,多くの細かな間違いと,いくつかの重要な間違いを見つけてくれた.幸いなことに,これらはすべて簡単に修正することができた.つまり,この翻訳書は私たちの原著の訂正版でもあるわけだ.
研究が活発に進んでいる分野では避けられないことであるが,本書であげた未解決問題のいくつかは時間がたつにつれて解決されつつある.ちょうどよい機会なので,未解決問題23.2 としてあげた「コーシーの剛性定理に関する実用的なアルゴリズム」がボベンコとイズメスティフによる画期的な論文[Bobenko and Izmestiev 2008] によって解決されたことをお知らせすることにしよう([O’Rourke 2007] も参照のこと).彼らは,高次の微分方程式を数値的に解くことによって,凸多面体がその面から再構成できることを示した.彼らの元のアルゴリズムでは計算時間の上界が与えられていなかったが,擬多項式時間で動作するように実装できることが,ごく最近示された[Kane et al. 2008].また23 章の別の未解決問題23.1 の「D 型とピタ型」も,最近の別の論文[Prince and Demaine 2009] で解かれた.
私たちは「解決済の未解決問題」のリストをwww.gfalop.org で更新している.読者のみなさんからの解決のお知らせを私たちは楽しみにしている.
2009 年6 月3 日
著者:エリック・D. ドメイン/ジョセフ・オルーク -
ゲームとパズルの計算量
ゲームやパズルの面白さと難しさの背後に隠された,「計算量の理論」を示した初の書(フルカラー).