Macr055でアッカーマン関数他

次の http://parametron.blogspot.jp/2015/02/christopher-stracheygpm_22.html の記事に移って、アッカーマン関数他。

アッカーマン関数

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|a|`{$1|
  {m55_define|$1|`{$2|
    {m55_define|$2|`{a|{1-|$1}|{a|$1|{1-|$2}}}'}
    {m55_define|0|`{a|{1-|$1}|1}'}}'}
  {m55_define|0|`{1+|$2}'}}'}{m55_dnl}
{a|0|0}, {a|0|1}, {a|0|2}, {a|0|3}, {a|0|4}, {a|0|5}, {a|0|6}, {a|0|7}, {a|0|8}
{a|1|0}, {a|1|1}, {a|1|2}, {a|1|3}, {a|1|4}, {a|1|5}, {a|1|6}, {a|1|7}
{a|2|0}, {a|2|1}, {a|2|2}, {a|2|3}
{a|3|0}

カタラン三角形

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|+|`{$1|
  {m55_define|$1|`{1+|{+|{1-|$1}|$2}}'}
  {m55_define|0|$2}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|{m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|or|`{$1|
  {m55_define|$1|t}
  {m55_define|f|$2}}'}{m55_dnl}
{m55_define|c|`{$1$2|
  {m55_define|$1$2|`{{or|{lt|$1|0}|{lt|$2|$1}}|
    {m55_define|t|0}
    {m55_define|f|`{+|{c|$1|{1-|$2}}|{c|{1-|$1}|$2}}'}}'}
  {m55_define|00|1}}'}{m55_dnl}
{c|0|0}
{c|0|1}, {c|1|1}
{c|0|2}, {c|1|2}, {c|2|2}
{c|0|3}, {c|1|3}, {c|2|3}, {c|3|3}
{c|0|4}, {c|1|4}, {c|2|4}
{c|0|5}, {c|1|5}
{c|0|6}, {c|1|6}
{c|0|7}, {c|1|7}
{c|0|8}, {c|1|8}
{c|0|9}, {c|1|9}

論理演算

縦棒をマクロの記法で使っている都合で、記号ではなく名前で定義。XORについては先生のブログにある定義と違っていて、直截な定義にしてある。

{m55_define|and|`{$1|
  {m55_define|$1|f}
  {m55_define|t|$2}}'}{m55_dnl}
{m55_define|or|`{$1|
  {m55_define|$1|t}
  {m55_define|f|$2}}'}{m55_dnl}
{m55_define|not|`{$1|
  {m55_define|t|f}
  {m55_define|f|t}}'}{m55_dnl}
{m55_define|xor|`{$1|
  {m55_define|$1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|maj|`{or|{or|{and|$1|$2}|{and|$2|$3}}|{and|$3|$1}}'}{m55_dnl}
{maj|f|f|f}, {maj|f|f|t}, {maj|f|t|f}, {maj|f|t|t}
{maj|t|f|f}, {maj|t|f|t}, {maj|t|t|f}, {maj|t|t|t}

ヒルベルト曲線

SVGのpath要素のd属性を生成する。SVGのhコマンドとvコマンドを使って表現を圧縮している。SVGは左上原点だがそれの調整をしてないので、先生のPostScriptによる生成結果とは上下逆になる。

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|+|`{$1|
  {m55_define|$1|`{1+|{+|{1-|$1}|$2}}'}
  {m55_define|0|$2}}'}{m55_dnl}
{m55_define|-|`{$2|
  {m55_define|$2|`{-|{1-|$1}|{1-|$2}}'}
  {m55_define|0|$1}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|
    {m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|r|`{{lt|$1|$2}|
  {m55_define|t|$1}
  {m55_define|f|`{r|{-|$1|$2}|$2}'}}'}{m55_dnl}
{m55_define|^|`{r|{1+|$1}|4}'}{m55_dnl}
{m55_define|_|`{r|{1-|{+|4|$1}}|4}'}{m55_dnl}
{m55_define|f|`{$1|
  {m55_define|0|h20}
  {m55_define|1|v20}
  {m55_define|2|h-20}
  {m55_define|3|v-20}}{$2|
  {m55_define|$2|
}
  {m55_define|1}}'}{m55_dnl}
{m55_define|p|`{$1|
  {m55_define|$1|`{q|{1-|$1}|{^|$2}}{f|{^|$2}|$1}{p|{1-|$1}|$2}{f|$2|$1}{p|{1-|$1}|$2}{f|{_|$2}|$1}{q|{1-|$1}|{_|$2}}'}
  {m55_define|0}}'}{m55_dnl}
{m55_define|q|`{$1|
  {m55_define|$1|`{p|{1-|$1}|{_|$2}}{f|{_|$2}|$1}{q|{1-|$1}|$2}{f|$2|$1}{q|{1-|$1}|$2}{f|{^|$2}|$1}{p|{1-|$1}|{^|$2}}'}
  {m55_define|0}}'}{m55_dnl}
<svg xmlns="http://www.w3.org/2000/svg" width="240" height="240">
  <g fill="none">
    <g stroke="#000">
      <path d="m50 50
{p|3|0}{m55_dnl}
"/>
    </g>
  </g>
</svg>

Macr055で二進化他

次の http://parametron.blogspot.jp/2015/02/christopher-stracheygpm_8.html の記事に移って、二進化他。

二進化

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|
    {m55_define|p|`{lt|{1-|$1}|$2}'}}'}
    {m55_define|-1|t}
    {m55_define|$2|f}}'}{m55_dnl}
{m55_define|b|`{{lt|$1|2}|
  {m55_define|t|`{$2|
    {m55_define|$2|`{b|$2|0}$1'}
    {m55_define|0|$1}}'}
  {m55_define|f|`{b|{1-|{1-|$1}}|{1+|$2}}'}}'}{m55_dnl}
{b|0|0}, {b|1|0}, {b|2|0}, {b|3|0}, {b|4|0}
{b|5|0}, {b|6|0}, {b|7|0}, {b|8|0}, {b|9|0}

2項係数

(現状の)M55ではローカル定義のマクロでは再帰的に展開できないため(最初の展開が終わった時点でローカル定義が消えてしまうため)bb というマクロはトップレベルで定義している。

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|+|`{$1|
  {m55_define|$1|`{1+|{+|{1-|$1}|$2}}'}
  {m55_define|0|$2}}'}{m55_dnl}
{m55_define|b|`{$2|
  {m55_define|$2|`{+|{b|{1-|$1}|$2}|{b|{1-|$1}|{1-|$2}}}'}
  {m55_define|0|1}
  {m55_define|$1|1}}'}{m55_dnl}
{m55_define|binom|`{bb|$1|0}'}{m55_dnl}
{m55_define|bb|`{$2|
  {m55_define|$2|`{b|$1|$2}, {bb|$1|{1+|$2}}'}
  {m55_define|$1|1}}'}{m55_dnl}
#{b|4|0}, {b|4|1}, {b|4|2}, {b|4|3}, {b|4|4}
{binom|0}
{binom|1}
{binom|2}
{binom|3}
{binom|4}
{binom|5}

素数テスト

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|-|`{$2|
  {m55_define|$2|`{-|{1-|$1}|{1-|$2}}'}
  {m55_define|0|$1}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|
    {m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|r|`{{lt|$1|$2}|
  {m55_define|t|$1}
  {m55_define|f|`{r|{-|$1|$2}|$2}'}}'}{m55_dnl}
{m55_define|p?|`{p|2|$1}'}{m55_dnl}
{m55_define|p|`{$1|
  {m55_define|$1|`{{r|$2|$1}|
    {m55_define|{r|$2|$1}|`{p|{1+|$1}|$2}'}
    {m55_define|0|f}}'}
  {m55_define|$2|t}}'}{m55_dnl}
{p?|2}
{p?|3}
{p?|4}
{p?|5}
{p?|6}
{p?|7}
{p?|8}
{p?|9}

tarai

途中経過を確認するために、マクロ展開するのではなく出力に直接書き出す特殊マクロ m55_write をM55に追加した。tarai 8 4 0 にするとすぐには待っていられないぐらい時間が掛かるので 6 3 0 としている。

{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|
    {m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|tarai|`{m55_write|tarai $1 $2 $3
}{{lt|$2|$1}|
  {m55_define|f|$2}
  {m55_define|t|`{tarai|{tarai|{1-|$1}|$2|$3}|{tarai|{1-|$2}|$3|$1}|{tarai|{1-|$3}|$1|$2}}'}}'}{m55_dnl}
{tarai|6|3|0}

不要な空白類をstripする手段は現状無いため詰め詰めに書いているが、もし対処するとしたら、どういう仕様の特殊マクロが良いだろうか。

Macr055でフィボナッチ他

次の http://parametron.blogspot.jp/2015/02/christopher-stracheygpm.html の記事に移って、フィボナッチ他。

フィボナッチ数

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|+|`{$1|
  {m55_define|$1|`{1+|{+|{1-|$1}|$2}}'}
  {m55_define|0|$2}}'}{m55_dnl}
{m55_define|fib|`{$1|
  {m55_define|$1|`{+|{fib|{1-|$1}}|{fib|{1-|{1-|$1}}}}'}
  {m55_define|1|1}
  {m55_define|0|0}}'}{m55_dnl}
{fib|0}, {fib|1}, {fib|2}, {fib|3}, {fib|4}, {fib|5}, {fib|6}

階乗

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|+|`{$1|
  {m55_define|$1|`{1+|{+|{1-|$1}|$2}}'}
  {m55_define|0|$2}}'}{m55_dnl}
{m55_define|*|`{$1|
  {m55_define|$1|`{+|{*|{1-|$1}|$2}|$2}'}
  {m55_define|0|0}}'}{m55_dnl}
{m55_define|!|`{$1|
  {m55_define|$1|`{*|$1|{!|{1-|$1}}}'}
  {m55_define|0|1}}'}{m55_dnl}
{!|0}
{!|1}
{!|2}
{!|3}

中央値、というか3要素の「場合分けによるソート」までですが、{m55_define|snd|$2} というようなマクロを使って2番目を取り出すようにするのはトリビアルな改造でしょう。

{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|
    {m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|med|`{{lt|$2|$1}|
  {m55_define|t|`{{lt|$3|$1}|
    {m55_define|t|`{{lt|$3|$2}|
      {m55_define|t|$3,$2,$1}
      {m55_define|f|$2,$3,$1}}'}
    {m55_define|f|$2,$1,$3}}'}
  {m55_define|f|`{{lt|$3|$2}|
    {m55_define|t|`{{lt|$3|$1}|
      {m55_define|t|$3,$1,$2}
      {m55_define|f|$1,$3,$2}}'}
    {m55_define|f|$1,$2,$3}}'}}'}{m55_dnl}
{med|0|0|0}
{med|0|0|1}
{med|0|0|2}
{med|0|1|0}
{med|0|1|1}
{med|0|1|2}
{med|0|2|0}
{med|0|2|1}
{med|0|2|2}
{med|1|0|0}
{med|1|0|1}
{med|1|0|2}
{med|1|1|0}
{med|1|1|1}
{med|1|1|2}
{med|1|2|0}
{med|1|2|1}
{med|1|2|2}
{med|2|0|0}
{med|2|0|1}
{med|2|0|2}
{med|2|1|0}
{med|2|1|1}
{med|2|1|2}
{med|2|2|0}
{med|2|2|1}
{med|2|2|2}

GCD

{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|-|`{$2|
  {m55_define|$2|`{-|{1-|$1}|{1-|$2}}'}
  {m55_define|0|$1}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|
    {m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|gcd|`{$2|
  {m55_define|$2|`{{lt|$1|$2}|
    {m55_define|f|`{gcd|{-|$1|$2}|$2}'}
    {m55_define|t|`{gcd|$1|{-|$2|$1}}'}}'}
  {m55_define|$1|$1}}'}{m55_dnl}
{gcd|2|4}, {gcd|5|3}, {gcd|6|3}

Macr055でハノイの塔

引き続いて http://parametron.blogspot.jp/2015/01/cristopher-stracheygpm.html にある「ハノイの塔」。(ハノイの塔は高機能テキストマクロプロセッサの標準課題らしく m4 にも hanoi.m4 というテストサンプルが付いています)

{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|hanoi|`{$4|
  {m55_define|$4|`{hanoi|$1|$3|$2|{1-|$4}}$1 ==> $3
{hanoi|$2|$1|$3|{1-|$4}}'}
  {m55_define|0|$1 ==> $3
}}'}{m55_dnl}
{hanoi|a|b|c|0}{m55_dnl}
--
{hanoi|a|b|c|1}{m55_dnl}
--
{hanoi|a|b|c|2}{m55_dnl}
--
{hanoi|a|b|c|3}{m55_dnl}
--
{hanoi|a|b|c|4}{m55_dnl}

Macr055で基本演算

拙作のテキストベースマクロプロセッサMacr055( https://github.com/metanest/macr055 )で、和田先生のブログにあるマクロの例題( http://parametron.blogspot.jp/search/label/Christopher StracheyのGPM )をやってみたので、情報共有などのため記録として載せます。

まず http://parametron.blogspot.jp/2015/01/cristopher-stracheygpm.html にある「基本演算」から。

{m55_define|1+|`{1|2|3|4|5|6|7|8|9|10|
  {m55_define|1|$$$1}}'}{m55_dnl}
{m55_define|1-|`{-1|0|1|2|3|4|5|6|7|8|
  {m55_define|-1|$$$1}}'}{m55_dnl}
{m55_define|+|`{$1|
  {m55_define|$1|`{1+|{+|{1-|$1}|$2}}'}
  {m55_define|0|$2}}'}{m55_dnl}
{m55_define|-|`{$2|
  {m55_define|$2|`{-|{1-|$1}|{1-|$2}}'}
  {m55_define|0|$1}}'}{m55_dnl}
{m55_define|*|`{$1|
  {m55_define|$1|`{+|{*|{1-|$1}|$2}|$2}'}
  {m55_define|0|0}}'}{m55_dnl}
{m55_define|lt|`{$1|
  {m55_define|$1|`{p|$1|$2|{m55_define|p|`{lt|{1-|$1}|$2}'}}'}
  {m55_define|-1|t}
  {m55_define|$2|f}}'}{m55_dnl}
{m55_define|r|`{{lt|$1|$2}|
  {m55_define|t|$1}
  {m55_define|f|`{r|{-|$1|$2}|$2}'}}'}{m55_dnl}

本家GPM、あるいは和田先生の手元の実装と、m55ではクウォートの掛かりかたが違っていて、m55ではm4と同様に、どれだけ深いクウォートの中であっても変数の $1 などは置換されるため、この程度のマクロの場合は、一部で$$$のように多重エスケープが必要になるものの、全体的には記述が単純になる傾向があるようです(もっと後で出てくる複雑なマクロになると、どちらが有利か、だいぶわからなくなってきます)。

『アポロ計画でプログラムコードを開発した女性エンジニア「マーガレット・ハミルトン」がソースコードの隣に立っている写真』について

「コーディング教育」とか言われるようになってきたためか、最近時々バズるこの話題について。

マーガレット・ハミルトンさんが、グレース・ホッパーさんやフラン・アレンさんとともに、偉大なコンピュータ黎明期のパイオニアのお一人であることは確かですし、この記事は、おとしめる意図ではありません。しかし、話題になっている写真にはいくつか疑問点等があるので、それらについてメモとして残します。

この話題がネット上で見られるようになったのはいつからか?

threefingeredfox 氏のブログ Three Fingered Fox の、こちらの Margaret Hamilton, lead software engineer, Project Apollo | Three Fingered Fox ブログエントリ、およびそれのミラーである、Medium のこちら Margaret Hamilton, lead software engineer, Project Apollo — Medium の記事が初出のようです(2014年12月上旬。もしこれより古く、この写真について話題になっていた場がありましたら、お教えいただければ幸いです)。

また、このエントリを受けて取材をされ、同月末に公開された、こちら Margaret Hamilton, the Engineer Who Took the Apollo to the Moon — Medium の記事により、この写真は Here, Margaret is shown standing beside listings of the software developed by the team she was in charge of, the LM and CM on-board flight software team. である、とオーソライズされたという感じ、になっています。

この写真のソースと、ネットに現れるまでの経緯はどうか?

前述の取材中に Taken by the Draper Lab photographer in 1969 (during Apollo 11). とあるので、ソースはそういう(ドレイパー研究所の写真家が撮ったもの。当時はMITの関連組織ということになるはず)ことになります。

しかしその後、どういうルートでネットに出たのかはよくわかりません。threefingeredfox 氏のブログエントリには単に I just ran across on the internets. としかありません。ウィキメディアコモンズhttps://commons.wikimedia.org/wiki/File:Margaret_Hamilton.gif ではNASAの画像として自由であるというカテゴリ付けがされています。しかし、NASAの画像サービスなどをあたってみても、関連する写真(アポロの操縦システムの操作を検討しているっぽい写真や、後年にパソコンの前に座っている写真)は出てきますが、この写真は見つけられていません(やはりこちらも見つけられた方がおられましたら、ご連絡ください)。

この紙の山が全て、Apollo Guidance Computer (AGC) のソースコードなのか?

詳細は水城徹さんによる、『宇宙の傑作機 No.10 アポロ誘導コンピュータ』にありますが、AGCは1ワードが16ビットで、RAMが2キビワード、ROMが4万ワード弱、というコンピュータでした(ひところは「アポロはファミコンと同程度のコンピュータで月に行った」とバズったものでしたが、そういえば最近あまり耳にしなくなった気もします)。

もちろん時代が20年も後の、6502(ファミコンの石。正確にはファミコンはそれのカスタム版を搭載している)のように整理されたアーキテクチャではなく、また開発環境も当時のマシンだったわけですから、その開発工数は、たとえば http://web.mit.edu/aeroastro/news/magazine/aeroastro6/mit-apollo.html には 1400 man-years というおそろしい数字が挙げられています。そのチーフというのが猛烈な仕事であっただろうことは想像を絶します。

前述のように、ROMが4万ワード弱のコンピュータという定量的事実はあります。しかし、アポロ宇宙船が月に行くのを支えたコンピュータはAGCだけでもありませんし、ソースコード以外にも、AGCの設計・運用のための資料は膨大であることは想像されます(『電子立国』において、シャープのエンジニアがロックウェル流の設計手法を伝授されるくだりで、現代で言う論理シミュレータのようなものが60年代にはもうあったというような話があったと思います)。

従ってこの写真について、アポロ宇宙船、あるいは特にAGC関連のプリントアウトや書類類であろうというのは確かとしてよいと思いますが、この写真の書類の山を、「ソースコードを頭から尻尾まで一通り出力したもの」と解するのは問題があり(たとえば、当時はフルスクリーンエディタなんてものは夢のまた夢でしたから、それだけハードコピーを取ることも頻繁だったはずです)、ましてや「1人で書いたもの」というような誤解をミスリードするような文言はダメということになるかと思います。

チューリングマシンはどう偉大なのか、チューリングはどう偉大なのか

現代哲学キーワード (有斐閣双書キーワード)

現代哲学キーワード (有斐閣双書キーワード)

こちらの本を先日買いました。

我々計算機屋などが煙に巻かれがちな哲学のキーワードについて、対立する概念を対照させるスタイルを主としてよくまとまっている良書のように思われます(流石に専門でないので断言はできない)。

ですが、チューリングチューリングマシンについて触れている所で、少し気になる記述がありました。

彼はチューリングマシンのアイディアを提示するだけではなく計算機として実装し,現在の計算機の基盤を築いた。(p. 31)

この部分については、執筆者の意図と逆に、チューリングの過少評価につながりかねない記述です。

「アイディア」「実装」という語が意図している所を私が誤解しているかもしれませんが、チューリングマシンの偉大なところは(たとえばいわゆる「ノイマンの草稿」とは違い)proof of conceptなど必要ないと自明なほどきっちりと形式化されていることであり、その実装はトリビアルな作業に過ぎません(万能チューリングマシンや停止問題といった応用も重要ですがここでは略す)。

チューリングマシンという計算モデルを提示したことと、それが(こんにちのコンピュータであたりまえの概念となっている)プログラム内蔵方式などの原形を含んでいたということは、別々のこととして評価されるべきです。

また、チューリングが関わった実機のコンピュータについてはいずれも、数理論理的な点すなわちチューリングマシンとの関連よりも、実践的な面に注目すべき点があると指摘されています。

まず暗号解読について。先日公開された映画の最後のあたりにあった字幕による解説にも誤解がありましたが、暗号解読機械 Bombe はチューリングマシンとは全く違う機械で無関係と言ってよく(先行機であるポーランドの bomba にオリジンがあると考えるべきか微妙な点もありますが)、星野力先生が著しているように、むしろ我々が無条件に所与のものと考えているシーケンシャルなディジタル計算機に縛られない発想があるという評価があります。

また戦後の ACE についても(英語版Wikipediaですら要出典が多く実際にこころもとない記述が多くて悩みますが)、1977年に The Computer Journal 誌に掲載された The other Turing machinehttp://dx.doi.org/10.1093/comjnl/20.3.269 )などにあるように、「チューリングマシンのアイディアを」「計算機として実装し」たもの、という表現は当たりません。(一方で、あまりそれが有名でない、という事実は、後世への影響は、たとえば英国のマシンでは EDSAC やその設計者ウィルクスなどのほうが大きかった、ということでもあります)