DaemonForums  

Go Back   DaemonForums > Miscellaneous > Off-Topic
Reload this Page Accidentally Turing-Complete
FAQ Search Today's Posts Mark Forums Read

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: 428
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: 85
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: 428
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

« Previous Thread | Next Thread »
Thread Tools
Display Modes
Linear Mode Linear Mode

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 11:00 AM.

DaemonForums.org RSS Feeds - Contact Us - DaemonForums.org - Archive - Privacy Statement - Top

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