計算機による計算とは何か、計算できるものとできないものの境界はどこにあるのか―それを明らかにする計算理論は、計算機科学においてもっとも基本的、かつ重要なものです。本書では、概念の説明や、結果の証明にPythonプログラムを利用する実践的なアプローチにより、計算可能問題と計算不能問題、扱いやすい問題と扱いにくい問題があること、文章では簡単に表現できても計算機には解けない重要な問題が数多くあること、効率よく解ける問題と解けない問題があることなどを、計算理論の礎を築いたアラン・チューリングとリチャード・カープの論文の抜粋とともに解明します。チューリングマシン、有限オートマトン、万能計算、非決定性、チューリング還元、計算量クラス、NP完全性などのトピックをカバーしています。 謝辞 まえがき:教科書として使う方へ 全体像 1章 はじめに:計算できるもの, できないものとは 1.1 扱いやすい問題 1
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Knuth's up-arrow notation|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順
倍数の見極め方は色々あります。 例えば、3の倍数の見極め方は、 「ある数 の各桁の数の合計が3の倍数であれば、ある数 は3の倍数」です。 123 で考えると、1+2+3 = 6 となり、6 は3の倍数なので、123 は3の倍数となります。 4の倍数、5の倍数、8の倍数なども見極め方は簡単ですし有名です。 では、7の倍数の見極め方はどうでしょうか。 あまり使わないので、覚えていない人が多いのではないかと思います。 私もよく忘れてしまいますので、備忘録として残しておきたいと思います。 7の倍数の見極め方は、 「ある数 の一桁目（ とします）を取り除いた数から ×2 を引いた数が7の倍数であれば、ある数 は7の倍数」です。 具体例として、1099 で考えてみます。 まず一桁目（9）を取り除きます。 1099 → 109 となります。 次に 109 から取り除いた数×2 を
前の記事 ギークのためのギフト12選(1) 2011年は「セクシー素数」の年 2011年1月 5日 カルチャー コメント： トラックバック (0) フィードカルチャー Matt Blum Image by Madhavan Muthukaruppan; used under CC Attribution license 2010年中のご愛読に感謝するとともに、2011年もよろしくお願いします！ さて、Wiredの子育て関連ブログ『GeekDad』の編集責任者にとって、新年の大切な仕事は、「2011」という数についてギークな解説を行なうことだ。 1. 2011年の1月1日は「1/1/11」と書ける。このように1つの数字だけで表現できる年は、1999年9月9日以来だ。さらに今年は、そういう日が4日間もあり、この21世紀にはもうそれ以上の回数は存在しない。1月1日のほかには、1月11日、11月1
「一体こんなものが何の役に立つのか」――そんな疑問で学生時代に「数学」で悩まされた経験のある人は少なくないようです。とはいえ、現在の私たちの生活は、数学なしには成立しません。そもそもいまこれを読む皆さんが目にしているPCやウェブサービス自体が、数学の成果を活かして作られたものです。今回は、友達に“リア充”が多く見える理由から、マイナスとマイナスのかけ算がプラスになる理由まで、そんな数学を楽しむためのエントリーをまとめました。 ■ なぜあなたの周囲は「リア充」だらけなのか？ 日常にひそむ数学の数々 とはいえ、やはり数学はとっつきにくいという人も多いのではないかと思います。そこで、まずはちょっと数学が身近に感じられそうな、日常にひそむ数学について書いた記事から。 ▽ http://mainichi.jp/life/edu/sugaku/archive/news/2009/20091029ddl
บาคาร่าออนไลน์ กลุ่มลับ 2 สไตล์ ใช้งานฟรี แค่สมัครเว็บบาคาร่า UFABET ประสบการณ์ใหม่ในการลงทุนรูปแบบของเกม บาคาร่าออนไลน์ ที่เป็นเกมเปิดให้เล่นง่ายสนุกสนานรู้ผลแพ้ชนะรวดเร็วและเป็นเกมที่เข้าใจง่าย สมัครเว็บบาคาร่า ระบบการจัดการลงทุนดีๆและยังจะทำให้คุณมีความตื่นเต้นเร้าใจสนุกสนานรวมทั้งคาดหวังผลกำไรดีๆได้จากกลุ่มลับ 2 สไตล์ที่จะมีทั้งการมอบโปรโมชั่น บาคาร่าเว็บไหนดี โบนัสเครดิตพิเศษและจะทำให้คุณได้ล
2009年05月17日23:30 カテゴリNewsiTech news - Wolfram|Alphaは検索エンジンじゃないよ というわけで、噂のWolfram|Alphaで遊んでみた。 Wolfram|Alpha 【レポート】ついに姿を現した"Googleキラー"、「Wolfram|Alpha」の実力は? (1) 確かな”答え”が返ってくる計算知識エンジン | ネット | マイコミジャーナル米Wolfram Researchが開発している新検索サービス「Wolfram|Alpha」の試験公開が始まった。同社は米国時間の5月18日の正式公開に向けて同15日に最終テストを実施、問題が生じなければ同日から試験公開すると予告していた。 あれは検索サービスではない。 演繹サービスだ。 検索サービスというのは、すでにある情報の中からなるべく適切なものを提示するサービス。検索サービス自体は情報を生成す
Project Euler † プログラムで解く数学の問題集です。 公式サイト 適当に和訳してます。我こそはと思う人はライセンスを確認した上で自由に書いてください。 ↑
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
