/g/ - If you include the standard I/O library, C is Turi - Technology


08/21/20	New boards added: /vrpg/, /vmg/, /vst/ and /vm/
05/04/17	New trial board added: /bant/ - International/Random
10/04/16	New board for 4chan Pass users: /vip/ - Very Important Posts
[Hide] [Show All]

Anonymous
12/19/25(Fri)04:36:30 No.107600585

File: channels4_profile(1).jpg (10 KB, 160x160)

Anonymous 12/19/25(Fri)04:36:30 No.107600585

If you include the standard I/O library, C is Turing complete.

However, freestanding C without the standard library is only PDA-complete.

Anonymous
12/19/25(Fri)05:14:27 No.107600749

Anonymous 12/19/25(Fri)05:14:27 No.107600749

>>107600585
Turing complete means infinite RAM.

Anonymous
12/19/25(Fri)06:15:29 No.107601079

Anonymous 12/19/25(Fri)06:15:29 No.107601079

>>107600585
What's that on her chin?

Anonymous
12/19/25(Fri)06:21:46 No.107601110

Anonymous 12/19/25(Fri)06:21:46 No.107601110

>>107601079
My cum

Anonymous
12/19/25(Fri)06:24:41 No.107601129

Anonymous 12/19/25(Fri)06:24:41 No.107601129

>>107600749
No halting program uses infinite RAM, so a device that executes all the stuff you need without running out is a Turing Machine

Anonymous
12/19/25(Fri)06:30:45 No.107601155

Anonymous 12/19/25(Fri)06:30:45 No.107601155

>>107601129

malloc((size_t) (1.0f / 0.0f));

Anonymous
12/19/25(Fri)07:09:47 No.107601348

Anonymous 12/19/25(Fri)07:09:47 No.107601348

>>107600749
It means being able to simulate an infinite tape, regardless of the actual mechanism involved (RAM, I/O). Hence, using files is not "cheating".

Name
Options
Comment
Verification	4chan Pass users can bypass this verification. [Learn More] [Login]
File
Please read the Rules and FAQ before posting. You may highlight syntax and preserve whitespace by using [code] tags.