[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
Is your magic system Turing-complete?
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /tg/ - Traditional Games

Thread replies: 22
Thread images: 3
Is your magic system Turing-complete?
>>
File: Laundry-cover-224x300.jpg (31 KB, 224x300) Image search: [Google]
Laundry-cover-224x300.jpg
31 KB, 224x300
>>47115367
Yes
>>
>>47115367
Do you even know what that means OP?
>>
>>47115747
Yes; it means that it can be made to perform any arbitrary computation that it is possible to compute with any discrete set of data-manipulation rules.

i.e., you could build a computer out of it and make that computer solve any problem, given enough time and computational resources.
>>
>>47116275
You can't solve all problems on a turing machine. See the halting problem and any undecidable problem.
>>
>>47116642
>that it is possible to compute with any discrete set is data-manipulation rules.
>>
>>47115367
Yes.
It's based around using emoticons as runes in digital ritual circles and activate them by sending them via SMS messages to the receiver of the spell.
Needless to say, knowing the person's email or phone number is like knowing his true name - dangerous and easily abused.

Basically, it's like a modernized version of ancient rune circles, except you've got emoji and smartphones instead of runes and circles.
>>
>>47116868
Goddammit I wanted to hate this, but I'm incredibly interested.

Although, what's the purpose of emails/phone numbers if they're closely guarded secrets? Why would you have one if it's barely useful for communication and having one is a liability?
>>
>>47117053
Not that guy, but you can't send without having one, right?
>>
>>47115386
I have never wanted to kill someone on a book cover like I want to kill that douche.
>>
File: 353.jpg (30 KB, 720x438) Image search: [Google]
353.jpg
30 KB, 720x438
>>47116868
>>47117053
Good shit
>>
>>47116642
>See the halting problem and any undecidable problem.
The halting problem doenst exist, the problem assume an crash is a loop
>>
>>47117455
What does this even mean? The halting problem is essentially a prof about mathematical objects.
>>
>>47116868

Damn, this is awesome. Do you have any materials on this system you can share?
>>
>>47117455
Yes, I'm sure you're smarter than all of the thousands of computer scientists and mathematicians who have thought about this before. I'm sure that you, an anonymous poster on an internet message board, can easily prove them all wrong. Somebody tell /g/; let it be known that /tg/ has solved the halting problem. Then we'll write a dissertation on it and claim our PhD.

MIT, prepare your anuses; /tg/ is coming to town!
>>
Can you cast spells that are capable of casting spells, ad infinitum?
>>
>>47118529
Depends. Does summoning a being that can summon more of its kind count?
>>
No.

Pretty much the only thing that could try to be Turing-complete in my magic system is certain elaborately worded divinations, and all divinations here have something like these clauses I borrowed from D&D:

> The base chance for receiving a meaningful reply is 70% + 1% per caster level, to a maximum of 90%; this roll is made secretly.
> All auguries cast by the same person about the same topic use the same dice result as the first casting.

So you can never get enough certainty to build large programs out of, and you can't just have your computer run it again and again to get around the accuracy cap because it'll use the same roll each time.

You can sorta-kinda-technically-ruleslawyer argue that you get something Turing-complete by casting one of the spells that imprints or creates or summons something mindlike, but then you might as well simply hire a dude.
>>
>>47118529
So long as you provide enough mana to do so.
>>
>>47117455
You fundamentally misunderstand the halting problem.
>>
>>47115367
Magic: The Gathering is turing complete.

http://www.toothycat.net/~hologram/Turing/HowItWorks.html
>>
>>47117053
If it's phone numbers or even email I'm sure that the DM incorporated something similar to *67 or BCC.
Thread replies: 22
Thread images: 3

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.