awk - 是否可以在 AWK 中进行图形编程？

Question

我想这是一个关于图灵完备意味着什么的问题。 Awk 是一种编程语言，我听说您可以用它们做任何事情，但不是也有物理限制吗？我的意思是，您可能无法使用 Minecraft 红石电脑删除文件。同样，我认为您无法使用 AWK 进行图形处理。

要使 AWK 能够处理图形，需要什么样的扩展？

如果这个问题是愚蠢的浪费时间，请给我投反对票(我只是不确定)。

谢谢!

Answer 1

图灵完备性的概念是指能够计算任何可计算函数(从自然数到自然数，或从 {0,1}* 到 {0,1}* 等)。这是一个有点抽象的概念，并不涉及硬件的细节，如图形(或 USB 端口或无线连接或任何类似的东西)。它甚至没有谈论“始终运行”程序(如(HTTP/FTP/ssh/等)服务器)的行为。它只讨论需要一些有限输入的计算，并且

• 停止并产生一个有限的输出，或者
• 永远奔跑。

因此，将 Awk 的图灵完备性与其对图形库的支持联系起来并没有多大意义。