+- Sinisterly (https://sinister.ly)
+-- Forum: Coding (https://sinister.ly/Forum-Coding)
+--- Forum: Coding (https://sinister.ly/Forum-Coding--71)
+--- Thread: But is it Turing Complete? [challenge] (/Thread-But-is-it-Turing-Complete-challenge)
But is it Turing Complete? [challenge] - Inori - 03-10-2016
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
RE: But is it Turing Complete? [challenge] - Bish0pQ - 03-10-2016
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.
RE: But is it Turing Complete? [challenge] - m0dem - 03-10-2016
(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:I'll be attempting this with SQL, something I've never used before, so this should be fun
- basic calculator
- IO system
- conditional testing
- loop example
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
RE: But is it Turing Complete? [challenge] - Inori - 03-10-2016
(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
RE: But is it Turing Complete? [challenge] - Loki123 - 03-11-2016
(03-10-2016, 02:17 PM)Inori Wrote: I'll be attempting this with CSS, so this should be fun
Post your results.
P.S
CSS isn't turing complete. Although tricks can be used.
RE: But is it Turing Complete? [challenge] - m0dem - 03-11-2016
(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
Did SQL not work out?
RE: But is it Turing Complete? [challenge] - Inori - 03-11-2016
(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
RE: But is it Turing Complete? [challenge] - pvnk - 03-11-2016
I lack the necessary skillset to participate in this challenge.
RE: But is it Turing Complete? [challenge] - Inori - 03-11-2016
(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
RE: But is it Turing Complete? [challenge] - pvnk - 03-11-2016
(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.