arisuchan    [ tech / cult / art ]   [ λ / Δ ]   [ psy ]   [ ru ]   [ random ]   [ meta ]   [ all ]    info / stickers     temporarily disabledtemporarily disabled

/λ/ - programming

structure and interpretation of computer programs.
Name
Email
Subject
Comment

formatting options

File
Password (For file deletion.)

Help me fix this shit. https://legacy.arisuchan.jp/q/res/2703.html#2703

Kalyx ######


File: 1519955916707.gif (3.97 MB, 958x548, grimes.gif)

 No.992

Does language A being turing complete imply that it is possible to write another turing complete language in language A?

 No.993

If (by "write a language", you mean "write a compliler or interpreter"){ yes; }

 No.994

Turing complete means that it is possible to write anything that is possible in any other Turing complete language.

 No.996


 No.997

>>996
And this is way Conway Game of Life can be implemented in Conway Game of Life.



[Return] [Go to top] [ Catalog ] [Post a Reply]
Delete Post [ ]