Portal:数学
ウィキポータル / ウィキペディア フリーな encyclopedia
計算可能性理論(computability theory)では、チューリングマシンなどの計算模型でいかなる計算問題が解けるか、またより抽象的に、計算可能な問題のクラスがいかなる構造をもっているかを調べる、計算理論や数学の一分野である。計算可能性は計算複雑性の特殊なものともいえるが、ふつう複雑性理論といえば計算可能関数のうち計算資源を制限して解ける問題を対象とするのに対し、計算可能性理論は、計算可能関数またはより大きな問題クラスを主に扱う。計算機科学の中心的課題の1つは、コンピュータを使って解ける問題の範囲を理解することでコンピュータの限界に対処することである。コンピュータは無限の計算能力を持つと思われがちだし、十分な時間さえ与えられればどんな問題も解けると想像することは易しい。しかし、多大な計算資源を与えられたとしても、見たところ単純な問題を解くことでコンピュータの能力の限界を明確に示すことは可能である。 ……もっと読む 一覧記事
対垂三角形 - 円に外接する四角形 - シュピーカー円 - カルノーの定理 (垂線) - エルデシュ・モーデルの不等式 - シュタイナーの円鎖 - ケンプナー関数 - パップス円鎖 - 八円定理 - 七円定理 - 六円定理 - 五円定理 - クリフォードの定理 - シルベスターの公式 - 毛玉の定理 - イフ合同心 - ルジンの定理 - ルジンの分離定理 - ブール素イデアル定理 - 上方集合 - 近代三角形幾何学 - ペトル=ダグラス=ノイマンの定理 - 符号付き距離関数 - テボーの定理 - ヴァイルの定理 (幾何学) - ネスビットの不等式 - 等角共役 - 正規様相論理 - フォイエルバッハ双曲線 - ジェラベク双曲線 - モンジュの定理 - カルノーの定理 (円錐曲線) - アポロニウス点 - Catalogue of Triangle Cubics - Encyclopedia of Triangle Centers - フールマン三角形 - 極円 (幾何学) - フォンテーネの定理 - ヴァン・ラモン円 - 垂重円 - ソディ円 - ソディ線 - ベクタン点 - プラソロフ点 - 九点円錐曲線 - 三線極線 - テルケムの定理 - グリフィスの定理 - マッケイ三次曲線 - ファン・スコーテンの定理 - キーペルト円錐曲線 - 予想 (数学) - コンウェイ円 - コンウェイの記法 (幾何学) - 外接三角形 - 三次曲線 - 調和共役 (幾何学) - 中心線 (幾何学) - 外周三角形 - 等長共役 - 同境 - チェビアン - 垂足三角形 - ミッテンプンクト - ヴァリニョンの定理 - イギリス国旗の定理 - シュタイナー点 - タリー点 - ブロカール三角形 - パリー点 - ホフスタッター点 - クローソン点 - 単約数 - ベバン点 - ディリクレの畳み込み - フィンスラー・ハドヴィッガーの定理 - ボッテマの定理 - シュピーカー点 - エクセター点 - 戸田の定理 - ヤコビの定理 (幾何学) - フールマン円 - 等力点 - ノイベルグ三次曲線 - グルシコフ法 - 頂点 (曲線) - 以下の記事の加筆が依頼されています(括弧内は加筆の参考となりそうな情報、特に翻訳による加筆の見込める他言語版項目)。執筆の方針などはプロジェクト:数学をご覧ください。 短い記事(3000バイト未満)依頼する理由があるならば提示してください(他言語版と同等程度の内容にしたいという場合、言語間リンクを添えるのが最も手っ取り早いでしょう。逆に、言語間リンクがあってもリンク先が短く、すでに同等内容である場合は依頼事由となり得ません)。特に付記の無い場合は(短いことが依頼事由と見なし)ファイルサイズ3kを超えていればリストから機械的に除去できるものとします(ただし、除去した項目の再依頼を妨げるものではありません)。わざわざ短い記事を自ら作ってリストするような行為はお控えください(どうしてもという場合はきちんと理由を付けてPortal:数学/修正依頼へ出してください)。
普通の記事(3000バイト以上10000バイト未満)できればリストする理由を明らかにしてください。依頼理由が解消されたと思われる場合はリストから取り除くことができます。なお理由の提示なくリストすることはできますが、ある程度の期間を経て特に理由の提示の無いものは、加筆改善が認められない場合でもリストから取り除くことができるものとします。
まずまず長い記事(10000バイト以上30000バイト未満)ここにリストする場合は、特にノート等において加筆すべき点や加筆を求める理由等を述べてください。理由の提示なき場合はリストから除去されるでしょう。なお問題点があると考えられる場合には、ここではなくwikipedia:修正依頼(or Portal:数学/修正依頼)のほうが適切でないか検討してください。
人物
その他
コメント
以下の記事の執筆が依頼されています。執筆の方針などはプロジェクト:数学をご覧ください。翻訳の際は、Wikipedia:翻訳のガイドラインもご覧ください。 数学基礎論・数理論理学数論初等数論
代数学線型代数学抽象代数学群論環論・多元環論その他圏論位相群・リー群・リー環・表現論幾何学初等幾何学多様体・微分幾何学代数幾何学
位相幾何学・位相空間論その他解析学初等解析・微分積分学複素解析その他確率論離散数学グラフ理論
組合せ論予想
数理科学計算機科学
統計学
統計検定分散分析その他その他その他数学の概念人物
日本語名不明その他コメント
修正が必要と思われる項目です(短い理由を以下に付記することができます)。ぜひ修正してください。 内容が冗長可読性に乏しい中立性に疑問翻訳に問題散文・随筆的その他関連ウィキメディア
説明書
このページを編集したいと思う方へ。このポータルへの参加を歓迎します。ご要望、ご提案はPortal‐ノート:数学へ。
キャッシュをクリアする←ページ変更が反映されない場合、クリック。 |