this post was submitted on 06 Mar 2024
521 points (96.1% liked)

Programmer Humor

32411 readers
261 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 
you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 8 points 8 months ago (7 children)

how does something get tested for turing completeness

[–] [email protected] 11 points 8 months ago (3 children)

@jackpot @KittyCat implementing a brainfuck interpreter for it is a useful method

[–] [email protected] 5 points 8 months ago (2 children)

Just about the only good reason for Brainfuck.

[–] [email protected] 3 points 8 months ago (1 children)

@frezik I mean that's literally it's purpose. being a minimal turing complete language.

[–] [email protected] 14 points 8 months ago

I could be wrong, but I don't think the creators envisioned it being a basis for easily proving the Turing Completeness of other languages, but it did. They were more thinking "how can I have the most fucked up language in the smallest package and still be Turning Complete?"

load more comments (3 replies)