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
>>7786881
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?
>>7786881
>Specifying infinite speed without infinite storage and infinite precision
Pleb detected. Take this kind of crap to /g/.
>>7786881
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
>>7786908
sounds like a good plan m8
>>7786897
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))
>>7786908
>probably decrypting bank info first
this plus everything else
>>7786881
the recursive function that calculates your mothers weight.
Calculate infinity :^)
>>7786948
I think the computer would have to have some way to detect an infinite solution or an infinitely running program.
The program would just output "infinity" or something
>>7786898
>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
>>7786881
If you had an infinite speed computer couldn't you finish a nonterminating program instantly?
>>7786881
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.
>>7786961
prove it. (hint: you can't)
>>7786968
If the computer ran at an uncountably infinite speed and the program was only countably infinite many steps then it should hold true.
>>7786966 dubs
this
>>7786952
int x;
while(x<(x+1)){ //infinity = infinity+1
x++;
}
return x;
>>7786881
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
>>7786974
what does "uncountably infinite speed" mean for a computer anyway? a traditional computer executes things step by step in a list.
>>7786881
is this possible?
>>7786996
>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.
>>7787014
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.
>>7786881
P=NP Problem
>Solves world hunger
>Feeds them sand
I would run a Godel Machine.
>>7787023
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.
>>7786881
id run my minecraft server on it
>>7786998
If the computer was infinitely big in a finite space yes
All of the bitcoins
4D cellular automata on conways game of life
pic fucking related
>>7786881
i would ask the last question
>>7787783
Aren't there potentially infinite bitcoins?
>>7787806
You could run that on your laptop.
>>7787806
the hell is this supposed to be
>>7788022
A spaceship factory in (2d) game of life.
>>7788030
why did you post a gif of a 2d game ? I thought it was relevant or something
>>7787177
because that's not a program
>>7786881
so i have a computer for gaming without the need to upgrade ever? sweet!
>>7786881
i would finally compute weight of your mom
>>7788404
i know right
>>7786897
Either you get a solution in "seconds" or you know you will never get a solution, by definition of the computer
>>7788129
Video games don't terminate
>>7788658
A never ending game? So it automatically generates infinite amount of levels no matter the complexity? Sweeeet!
>>7788670
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
>>7788719
Is it a really big program or something?
idk play videogame
>>7788719
You could easily run 4d game of life on a laptop, though, if you could be arsed to program it and work out a balanced ruleset. Not sure what your point is in calling me an idiot.
Would this program be able to calculate infinite sums numerically do you think?
ie:
the sum of all natural numbers would give -1/12?
>>7786984
>terminating program
>>7789031
int is still 32 bits since not otherwise stated by OP
that guy is a retard and his program returns MAX_INT
>>7788404
if you're going to post meme threads then prepare to get meme responses.
>>7789031
while(1){
printf("gayy lmao");
}
>>7788691
Video games terminate given certain inputs.
stop being an autist.
>>7789016
x = 1
while(x>0){
x*=0.5
}
would it terminate?
>>7789031
It terminates when x is equal to infinity :^)
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
>>7786984
>int x;
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.
>>7789539
unbound int x;
while(x<(x+1)){ //infinity = infinity+1
x++;
}
return x;
>>7788824
you obviously gave it no deeper thought
it would not be a mere game anymore
>>7790345
Hey, fuck you.
Also, the game.
>>7790345
Shut up retard.
gf simulator
>>7790345
>you obviously gave it no deeper thought
>it would not be a mere game anymore
What?
>>7790362
>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
>mfw
I would shitpost on 4chan
oh shit it has to terminate
> 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)
>>7786881
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.
>>7786881
Make Cortana.
Then make programs where I can sex her (forcibly).
>>7792809
Also, make the Tron universe and set myself as God-Emperor. Also, sex the programs and isos.
I'd bring Cortana and sex her too (forcibly).
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
>>7792829
nice one
I'd like one of elisha pls
>>7792829
>11132555231232000 videos
>kek
>there is even a video of OP's mum having a threesome in space with god and an alien
>>7787806
>Von Neumann Machines
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.
>>7786881
not possible because halting problem
>>7793407
>magical
>>7793534
define magic
protip: you can't
>>7793534
>>7793538
>>7793543
>>7786881
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.
>>7786957
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"
>>7787814
Fucking this.
Also, would probably try to run a simulation of cosmological development on it at some point.
>>7787832
No, there is finite amount of them.
>>7788650
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.
>>7789559
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.
Print grahams number or TREE(3) or some other enormously large number
Crysis on max graphics :^)
>>7786881
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.
Run Doom
>>7786881
>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.
>>7792829
Fuck that. 3840x2160, 64 bit, 60fps, one hour long.
65536^8294400 x 216000 possible videos.
I would jerk off to the most legendary hentai.
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....
DeathNote.exe
>>7793778
>Omniscience implies omnipotence and omnibenevolence.
No, it doesn't.
Also infinite computation speed doesn't implies imniscience.
>>7793832
>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.
