Given a magical computer which can run any terminating program -no matter how complex- in seconds, what program would you run?
As a follow up question: what scientific ideas could we prove with this machine and with what program?
As an example:
>run a program that simulates all quantum mechanical processes for an entire universe
>run so many of these universes with different initial states
>the program finishes when it has produced earth with intelligent lifeforms on it
>use the program to simulate forward to get future technologies
What happens if I give it a program that may or may not terminate?
For example, if I tell it to search for a contradiction to Goldbach's conjecture and one doesn't exist, can I interpret god-computer crashing as a proof of the conjecture?
bruteforce solutions to NP-complete or generally large problems all around.
probably decrypting bank info first and taking a dollar out of every account or something like that.
then bruteforcing open conjectures in math
Well I suppose that is up to you but I would encourage people to only consider programs that absolutely will terminate (or assume they will terminate like my example (which wouldn't necessarily terminate))
>not being able to do anything anyway by working around the bounds with your infinite precision
old computers did wonders with 1~4 registers. git fucking gud, you don't need either of those
Mostly we are limited by our own understanding and ability to build systems. The speed of the process is often not such a limiting factor. Obviously it can be for certain things but we have supercomputer technology that can process a whole bunch of crap if we don't mind waiting for a space of time. We can't simulate a universe with total accuracy even with infinite processing speed because we don't have a complete foundational knowledge of everything in order to program such a thing, although we could simulate something imperfectly based on what we know. It's telling that we have yet to crack the concept of AI learning to any considerable degree. Although I did read once of a computer+algorithm which holds claim to several patents.
Of course really this just boils down to that if you assume something impossible is possible you're just talking make-believe.
I'd like to calculate a bunch of Ramsey numbers
knowing the exact values for a few hundred of them might help to establish some sort of pattern considering how incredibly hard they are to find
>what does "uncountably infinite speed" mean for a computer anyway? a traditional computer executes things step by step in a list.
Well basically I meant it could execute a program on the order of printing all the reals in a finite/infinitesimal/instantaneous timeframe.
If you had a computer which could do that it could (by definition) do something like print all the integers in the same amount of time.
there is no program "on the order of printing all the reals". you can't define something to execute an object that doesn't exist. if you're executing something step by step it's at most countable.
Well there's no magical computer that can perform an uncountable infinity series of steps in an instant either, that's the point of the hypothetical.
While there's no program that will print all the reals on a standard computer I don't see why that would apply to such a magical computer.
4D cellular automata on conways game of life
pic fucking related
The general game loop is an infinite loop that will run continuously until a specific condition is reached. For example. You run the game and are greeted with a start screen. Traditionally this is an infinite loop waiting for input to continue. You are free to never push start, the game wouldn't care until it ran out of power
INFINITE SPEED? :^)
assuming we had the data, I'd write a program that simulates the exact conditions of the big bang on a fundamental particle level and a message that tells the human-singularity civilization that it will be given root access to the infinite speed computer in the 13.8 billionth year
I would migrate all my central intelligence processes to this new computing platform
If this magical computer could run the universe program with the exact constraints that our universe abides by, wouldn't it recreate the exact universe we live in? The exact same planet earth with the same people on it, who have all made the exact same decisions and have acted accordingly? If you were to take every single atom into account wouldn't that happen? Sorry if it's a little off topic, it relates more to determinism and if we have free will or not.
>simulate a cute n sexy girl on infinite computer
>she grows incomprehensibly powerful
>she eventually transcends the limits of the computer and becomes god
>all she wants is the d
> infinite speed
Generate virtually unbreakable ever-changing encryption key
Make the world's most accurate clock
Clock signal encrypted, sell temporary decryption key access for millions
Repeat until time X (terminates eventually at arbitrary point)
I would start with mining bitcoins.(limiited amount to not crash market.
I would sell computation power for more money.
Then after I got rich would dedicate its powers towards folding home programs.
So in short I would dedicate its powers towards getting rich and fighting diseases so I can live longer.
After that I can think of other uses.
a video is just a bunch of frames
a frame is just a bunch of pixels
i would run a program that randomly generated pixels and arranged them randomly onto a 1280 x 760 canvas
the program would then randomly pick enough frames to make a 30 second video
then after each possible 1280 x 760 video of 30 seconds has been generated, i will look for celebrity sex tapes i can sell for money
I'd like one of elisha pls
someone hasn't studied the theory of computation
even a pure turing machine (not a specific flavor, a general purpose turing machine), which we have yet to construct, cannot prove whether or not a mathematical statement is true or false.
It's not like I'm have motivation to write anything complex like universe simulator, NP=P solver, so:
>Brute force crack every https certificate I know, for lulz.
>Crack some bitcoin wallets that weren't used for long time so no one would notice
>Play Space Engineers or something for the rest of the day
Maybe if I was determined enough, I would write huge neural networks and teach them to create perfect images of my waifu from tags and synthesize her voice.
Unless you're proposing a computer in which information can break the speed of light, it would need at least infinite storage, possibly also infinite precision, to be able to compute "anything" "instantaneously"
No, there is finite amount of them.
No he wouldn't. He would just have near 100% share in mining and get all the bitcoins that are going to be mined for the time if machine working. But he wouldn't get amounts so huge enough to instantly crash market. There can be only fixed amounts of bitcoins mined during fixed time.
However he would make everyone panic because he could potentially fake transactions and because he would be a fucking solo miner with speed limited only by his internet connection.
Nope. We can't build such computer within our universe since we don't have enough atoms/energy/whatever to store all the data about that universe.
Solve the highest priority NP problem I can find for secret government payout with the added condition they leak it a decade later so I win a nice math prize payout and get my name in the history books.
Build a full 5 axis archive of all chemical phase reactions at all temperature and pressure ranges. For personal use and rent access to people for money as I see fit.
>Given a magical computer which can run any terminating program -no matter how complex- in seconds, what program would you run?
All of them. This is actually a way to define God informationally: infinite computing power. Omniscience implies omnipotence and omnibenevolence.
It also makes sense for the idea that God is outside space and time because limits to computation are caused by such. God is somewhat similar to an existent mathematical structure, never changing.
A program that can program other programs without any user input other than a brief explanation of what the program should do.
If this thing is infinitely fast then me, this thing, and this program will catapult our civilization into sci-fi in a week, and I'll be a rich god among men. Those who stand in my way will have their lives ruined by my computer. I would discover the secret to not aging and become immortal.
I will be the ruler of a new and perfect world without crime or war, all thanks to....
>Omniscience implies omnipotence and omnibenevolence.
No, it doesn't.
Also infinite computation speed doesn't implies imniscience.
>A program that can program other programs without any user input other than a brief explanation of what the program should do.
You surely can write such a program, anon.