Login Register


But is it Turing Complete? [challenge] filter_list
Author
Message
But is it Turing Complete? [challenge] #1
For this challenge, you'll need to take a "language" that isn't normally used for math, logic, or other normal programming tasks (e.g., SQL, MongoDB, CSS, etc...) and try to prove that it's Turing Complete by making 2 of the following:
  • basic calculator
  • IO system
  • conditional testing
  • loop example
I'll be attempting this with SQL, something I've never used before CSS, so this should be fun Biggrin
It's often the outcasts, the iconoclasts ... those who have the least to lose because they
don't have much in the first place, who feel the new currents and ride them the farthest.

[+] 2 users Like Inori's post
Reply

RE: But is it Turing Complete? [challenge] #2
What do you mean by Input / Output system. Just like normal input and then any output or should it be related to what the input is? I'm willing to try this in python (if allowed since I'm currently learning it) or .NET or whatever.
~~ Might be back? ~~

Reply

RE: But is it Turing Complete? [challenge] #3
(03-10-2016, 02:17 PM)Inori Wrote: For this challenge, you'll need to take a "language" that isn't normally used for math, logic, or other normal programming tasks (e.g., SQL, MongoDB, CSS, etc...) and try to prove that it's Turing Complete by making 2 of the following:
  • basic calculator
  • IO system
  • conditional testing
  • loop example
I'll be attempting this with SQL, something I've never used before, so this should be fun Biggrin

Sounds like a fun challenge, thanks for posting.
I'll try this.


(03-10-2016, 03:08 PM)Bish0pQ Wrote: What do you mean by Input / Output system. Just like normal input and then any output or should it be related to what the input is? I'm willing to try this in python (if allowed since I'm currently learning it) or .NET or whatever.

I don't think Python would be allowed.
Quote:you'll need to take a "language" that isn't normally used for math, logic, or other normal programming tasks

Reply

RE: But is it Turing Complete? [challenge] #4
(03-10-2016, 03:08 PM)Bish0pQ Wrote: What do you mean by Input / Output system. Just like normal input and then any output or should it be related to what the input is? I'm willing to try this in python (if allowed since I'm currently learning it) or .NET or whatever.

By IO system I'm referring to a basic Input Output stream, meaning get input then print it. And neither Python nor .NET are applicable languages, as neither follow the guidelines, as @m0dem pointed out
It's often the outcasts, the iconoclasts ... those who have the least to lose because they
don't have much in the first place, who feel the new currents and ride them the farthest.

Reply

RE: But is it Turing Complete? [challenge] #5
(03-10-2016, 02:17 PM)Inori Wrote: I'll be attempting this with CSS, so this should be fun Biggrin

Post your results.

P.S
CSS isn't turing complete. Although tricks can be used.

Reply

RE: But is it Turing Complete? [challenge] #6
(03-10-2016, 02:17 PM)Inori Wrote: I'll be attempting this with SQL, something I've never used before CSS, so this should be fun Biggrin

Did SQL not work out?

Reply

RE: But is it Turing Complete? [challenge] #7
(03-11-2016, 02:11 AM)m0dem Wrote: Did SQL not work out?

Pain in the ass to set up, and I'm not motivated enough

(03-11-2016, 02:08 AM)Loki123 Wrote: Post your results.

P.S
CSS isn't turing complete. Although tricks can be used.

CSS3 + HTML5 is turing complete, but CSS alone isn't
(This post was last modified: 03-11-2016, 02:29 AM by Inori.)
It's often the outcasts, the iconoclasts ... those who have the least to lose because they
don't have much in the first place, who feel the new currents and ride them the farthest.

Reply

RE: But is it Turing Complete? [challenge] #8
I lack the necessary skillset to participate in this challenge.

Reply

RE: But is it Turing Complete? [challenge] #9
(03-11-2016, 02:33 AM)Primitive Wrote: I lack the necessary skillset to participate in this challenge.

I'd honestly consider ASM, Batch, and Lisp stupid and esoteric enough to use, so you might want to try one of those
It's often the outcasts, the iconoclasts ... those who have the least to lose because they
don't have much in the first place, who feel the new currents and ride them the farthest.

[+] 1 user Likes Inori's post
Reply

RE: But is it Turing Complete? [challenge] #10
(03-11-2016, 02:46 AM)Inori Wrote: I'd honestly consider ASM, Batch, and Lisp stupid and esoteric enough to use, so you might want to try one of those

Thanks for the suggestions.

Reply







Users browsing this thread: 1 Guest(s)