チューリングタールピット

チューリングタールピット(またはチューリングタールピット)とは、機能に柔軟性を持たせることができるが、一般的なタスクに対するサポートがほとんどまたは全くないため、学習や使用が難しいプログラミング言語またはコンピュータインターフェースである。 [ 1 ]

概要

このフレーズは1982年にアラン・パーリスが『プログラミングの警句』の中で作ったものである。[ 2 ]

54. すべては可能だが興味深いことは何一つ容易ではないチューリングのタールピットには注意せよ。

チューリング完全な言語であれば、あらゆるコンピュータプログラムを記述できるため、厳密に言えば、ほぼすべてのプログラミング言語は同等の能力を備えています。しかし、理論的な能力を持つことと、実際に有用であることは同じではありません。チューリング・タールピットは、単純な抽象機械を持ち、ユーザーが問題を解く際に多くの詳細を扱う必要があるという特徴があります。[ 3 ]その極端に反対なのは、人間の介入をほとんど必要とせずに非常に複雑なタスクを実行できるものの、要件がわずかに変化すると陳腐化してしまうインターフェースです。

P''BrainfuckFRACTRANといった難解なプログラミング言語は、チューリング完全言語として分類されるために必要な最小限の機能を意図的に実装しているため、「チューリング・タールピット」 [ 4 ]と呼ばれています。このような言語の使用は、数学的なレクリエーションの一種です。プログラマーは、非常に難解ではあるものの、数学的にはチューリングと等価な言語で、基本的なプログラミング構造を実現する方法を解明することができます。[ 5 ]

参照

参考文献

  1. ^ "Turing Tarpit" . wiki.c2.com . 2014年11月21日. 2023年4月30日閲覧
  2. ^ Perlis, A (1982年9月). 「プログラミングに関するエピグラム」 . ACM SIGPLAN Notices . 17 (9). イェール大学: 7–13 . doi : 10.1145/947955.1083808 . S2CID 20512767 . 
  3. ^ 「チューリングタールピットの深淵を探る」 practicingruby.com 2012年1月17日。 2023年4月30日閲覧
  4. ^ Chandra, V (2014). Geek Sublime: The Beauty of Code, the Code of Beauty . Graywolf Press. ISBN 9781555973261. 2015年8月28日閲覧チューリングタールピット。
  5. ^『Esoteric Topics in Computer Programming』、Cat's Eye Technologies、カナダ。(「プログラマーに、既知のアルゴリズムや概念をまったく新しい観点から見るという挑戦、興味、そして楽しみを与える。」 )

さらに読む