DaemonForums  

Go Back   DaemonForums > Miscellaneous > Off-Topic

Off-Topic Everything else.

Reply
 
Thread Tools Display Modes
  #1   (View Single Post)  
Old 7th March 2018
e1-531g e1-531g is offline
VPN Cryptographer
 
Join Date: Mar 2014
Posts: 432
Default Accidentally Turing-Complete

Quote:
Some things were not supposed to be Turing-complete. This is a collection of such accidents.

Stuff which is somehow limited (stack overflows, arbitrary configuration, etc) is still considered Turing complete, since all "physical" Turing machines are resource limited.
http://beza1e1.tuxen.de/articles/acc..._complete.html

On The Turing Completeness of PowerPoint (SIGBOVIK)
https://www.youtube.com/watch?v=uNjxe8ShM-8
__________________
Signature: Furthermore, I consider that systemd must be destroyed.
Based on Latin oratorical phrase
Reply With Quote
  #2   (View Single Post)  
Old 8th March 2018
Head_on_a_Stick's Avatar
Head_on_a_Stick Head_on_a_Stick is offline
Real Name: Matthew
Mostly Harmless
 
Join Date: Dec 2015
Location: London
Posts: 86
Default

Most computer languages are Turing complete, including sed & awk
__________________
Linux is for people who hate Windows. BSD is for people who love UNIX.
Reply With Quote
  #3   (View Single Post)  
Old 8th March 2018
e1-531g e1-531g is offline
VPN Cryptographer
 
Join Date: Mar 2014
Posts: 432
Default

General purpose programming languages are purposely Turing-complete. It's expected. But one may be suprised that HTML5+CSS (without Javascript) or SQL to be Turing-complete.
__________________
Signature: Furthermore, I consider that systemd must be destroyed.
Based on Latin oratorical phrase
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Accidentally initialize a HDD at installation notooth OpenBSD Installation and Upgrading 9 20th November 2015 05:08 PM
Security Oracle accidentally release MySQL DoS proof of concept J65nko News 0 17th April 2012 06:00 AM
UK gov rejects call to posthumously pardon Alan Turing J65nko News 0 7th February 2012 09:11 PM
Lottery saves Turing Collection for the UK J65nko News 0 25th February 2011 03:02 AM


All times are GMT. The time now is 07:54 PM.


Powered by vBulletin® Version 3.8.4
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Content copyright © 2007-2010, the authors
Daemon image copyright ©1988, Marshall Kirk McKusick