HTML+CSSの計算能力についての考察 - DT日記
ついったーで「HTMLでチューリング機械は作れるか?」といふ話題があったので考察。 チューリング機械と計算能力 チューリング機械 とは、イギリスの数学者 アラン・チューリング (Alan Mathison Turing) が計算可能性の定義のために提唱した想像上の装置。 ja.Wp の チューリングマシン、チューリング完全、チャーチ＝チューリングのテーゼ あたりを参照のこと。 チューリング機械はそのシンプルな構造にも拘らず、割といろんな計算を実装することが可能で、2 + 3 みたいな単純な計算は云ふまでもなく、高度な条件判断を伴ふ複雑なプログラム(計算)を記述することもできる。このチューリング機械と同じ計算をすることができることを「チューリングマシンと等価の計算能力を持つ」「チューリング完全である」といふ。計算能力 とは計算時間や効率とはまったく関係がなく、 計算することができるか、できな
CSS記述規則「プロパティ別整理法」の提案 : akiyan.com
2005-03-06 はじめに 2005-03-05 提案の目的 2005-03-07 必須ツール 2005-03-06 注意点 2005-03-11 多くのCSSは図書館方式で整理されている 2005-03-06 図書館方式の例 2005-03-07 図書館方式の利点 2005-03-11 図書館方式の欠点 2005-03-04 図書館方式の何が不満か 2005-03-06 プロパティ別整理法とは 2005-03-04 絶対規則 2005-03-04 推奨規則 2005-03-06 プロパティ別整理法の例 2005-03-11 プロパティ別整理法の利点 2005-03-04 プロパティ別整理法の欠点 2005-03-04 プロパティ別整理法に近い例 2005-03-04 機械との親和性 2005-03-04 Grep検索を活用する 2005-03-04 機械が完全に理解できる 2005-
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
