TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

C is not Turing-complete (2018)

10 pointsby xx_ns8 months ago

6 comments

Y_Y8 months ago
Didn&#x27;t we have the this important debate (c.f. [0]l recently? I thought it was concluded that you can use VA_ARGS or addressless memory like registers to escape the tyranny of finite pointers.<p>[0] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;How_many_angels_can_dance_on_the_head_of_a_pin%3F" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;How_many_angels_can_dance_on_t...</a>
fanf28 months ago
C <i>is</i> Turing complete<p><a href="https:&#x2F;&#x2F;dotat.at&#x2F;@&#x2F;2024-08-02-turing-c.html" rel="nofollow">https:&#x2F;&#x2F;dotat.at&#x2F;@&#x2F;2024-08-02-turing-c.html</a><p><a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=41138599">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=41138599</a>
rgmerk8 months ago
If we&#x27;re going to have this argument, are we allowed to read&#x2F;write to external storage? That would seem to me to circumvent the bounds of pointer address space.<p>The interface to the external storage only needs bidirectional sequential access rather than random access, so we don&#x27;t even have to worry about the disk addresses becoming too large for the addressable internal memory.
评论 #41678969 未加载
zabzonk8 months ago
as all programming comes down to pointer twiddling, either under or over the hood, is any language turing complete?
评论 #41679053 未加载
netik8 months ago
not sure if this matters?
评论 #41679001 未加载
评论 #41679863 未加载
评论 #41678870 未加载
评论 #41678822 未加载
taspeotis8 months ago
Good lord that site is not mobile friendly.
评论 #41678778 未加载
评论 #41680083 未加载