Quantcast
[ 3 / biz / cgl / ck / diy / fa / g / ic / jp / lit / sci / tg / vr ] [ index / top / reports / report a bug ] [ 4plebs / archived.moe / rbt ]

Support us on Patreon!

/sci/ - Science & Math


View post   

[ Toggle deleted replies ]
File: 27 KB, 341x431, images.jpg [View same] [iqdb] [saucenao] [google] [report]
9910596 No.9910596 [Reply] [Original] [archived.moe]

Here's the solution to the halting problem.

No troll. Just thinking with probability.

https://codepen.io/anon/pen/djmrOQ

>> No.9910601

>>9910596
>If you have to ignore reality for a problem, that is not rational, that is a cult
The halting problem does not depend on reality

>> No.9910606

>>9910601
That's a cult, computers exist in reality.

>> No.9910620

>>9910606
For any Turing machine, is it possible to determine whether or not it will halt?

>> No.9910625

>>9910620
Turing machines are bullshit kinda. We have quantum computers and we then constrain them because we are stupid

>> No.9910629

>>9910625
Is that a yes or no?

>> No.9910631

You misunderstand the halting problem. It states that in general you cannot tell if a program will halt for any arbitrary program.

Human written programs are usually able to be identified as halting. Many famous algorithms have proofs that they will halt (or a proxy proof which implies it will halt).

>> No.9910632

>>9910629
It's not a problem I have any interest in solving because I've had to relearn everything absolute in probabilistic terms.

I'm never going back in that box. But it might be worth exploring but not in my subjective reality.

That's an exercise left up to the reader

>> No.9910634

>>9910632
>It's not a problem I have any interest in solving
Then why did you say you have a solution to it?

>> No.9910635

>>9910631
This is the first feedback that I've maybe got it wrong. But the random number generator simulates it with a function that sometimes exceeds the call stack. Try it with any function.

It's not my toy now, its yours.

>> No.9910640

>>9910634
Turing machine's aren't reality. Quantum computers are familiar because they are the same as us. I care about reality.

I think we may be conciousness due to electrons radiated from fire and the sun.

Everything else follows.

>> No.9910643

The problem of AI is that we tried solving it with one program. Not two.

There is always an observer, and always an actor.

I see you, the thoughts
I see you, the emotional animal
I see you, the one who tries their best

>> No.9910648

>>9910635
Whether or not your javascript program halts depends on the random number generator, which acts as an input. You're just feeding pseudo random numbers into your program at run time. A turing machine representation would have to include how the pseudo random numbers are generated

>> No.9910649

I totally just stole everyone's homework and turned it into an art project.

Imagine if it was that simple huh.

Alan Watts was right

>> No.9910656

>>9910648
See I don't care that you're not listening to me, and if you don't stop trying to bring turing machines to reality. I'll do nothing.

But I'll leave you with your suffering till you learn your lesson.

>> No.9910657

>>9910625
>>9910640
Do you even know what a quantum computer is? A turing machine can do everything a quantum computer can do

>> No.9910658

>>9910657
Wrong. A quantum computer can choose to do nothing. Nothing isn't just zero. Nothing is death.

>> No.9910661

>>9910658
What do you mean by "choose to do nothing"?

>> No.9910663

Fun fact, all humans are quantum computers. But some irrational Christians killed all the loud rational people so we had to stay quiet.

But art always is the truth in disguise.

We never left the dark ages.

Our cults just got fancy

>> No.9910667

Anyone who tells you you that you don't understand is backwards.

They don't understand. Because they are too in love with not questioning everything.

Proof by meme:
Is everyone rational
Is everyone irrational

Why not both

>> No.9910679

I need to eat and sleep and stop this trying to argue with the world.

But I know when I know it's time to pass the baton.

Things are about to get crazy cool.

We have been stuck in the dark ages simulation for five hundred years.

I've just been lighting fires of hope.

The grand understanding mutiny is about to take place.

Those who are irrational are weak and scared and have a scent.

Trust your feelings and your bullshit sense and you'll see.

>> No.9910682

Conspiracy is the default state of a quantum being. Curiosity and seeing.

Mutiny is the steady accumulation of feelings until it's a crashing wave of reality.

Maybe. Let's see.

Thinking is bullshit mostly.

It was always the feels

>> No.9910700

And now some art.

Humans were never noble.

We are pirates.

We never forget the captain who denied us fruit and gave us scurvy.

Not even hundreds of years later.

Calm sea ahead. There's been some chop. But the captain's are frail and weak, the cults we sail in with the unquestionable truths

Boats forced us to throw overboard everything that didn't matter.

But helped us realise everything that did.

Elephants never forget

Humans never forget a lie.
Humans never forget someone who denied your reality.
Humans never forget someone who told them the truth.

A lannister may always pay their debts.

A human always makes it right. And good and true.

>> No.9910711

>>9910596
bumping schizo thread
the halting problem is specifically the turing machine halting problem, and it deals with turing machines (and by extension, equivalent computing models). Probabilistic proofs are irrelevant since it is possible to check in linear time if 99% of turing machines will halt or not in some input, the proof is about those edge cases.
That is, for any method you build that determines whether a program will halt or not, you can make a pair of program and input that will contradict the result of the method. In your case, any function inserted in DoAThing that takes more than 1010 steps to complete will always be considered as non halting, even if it always halts

>> No.9910714

>>9910711
10^10, I mean

>> No.9910734

>>9910711
Turing machines do not describe reality.

>> No.9910792

>>9910734
the halting problem relates to turing machines. Whether turing machines relate to reality or not is irrelevant. I already wrote that.

>> No.9910794

>>9910734
<3

>> No.9910797

>>9910792
Then I declare Turing machine's obsolete relics of the dark ages.

To the bright quantum future!

>> No.9910804

>>9910797
Quantum machines are not more powerful than Turing machine, and therefore can't solve the halting problem. Any problem a QM can solve, can be solved by a Turing machine (since a Turing machine can simulate a QM), and therefore QM can't solve the halting problem either (since then a TM would only need to simulate a QM and solve it, and we already know there is no way a TM can solve the halting problem).

>> No.9910842

>>9910804
Ohh shh troll. Go learn to make art

>> No.9910850

>>9910842
what? Im the one telling op he's an idiot. Or are you op, in which case, you're an idiot. Learn how TM and QM work

>> No.9910869

>>9910850
Ahhh get some imagination troll.

I'm OP. And I'm leaving you to your own madness.

Maybe I'll be back.

Enjoy uncertainty. It's a real pain to shake.

>> No.9910892

>>9910869
I dont think you've even read the wikipedia page on the halting problem...

>> No.9911285

>>9910892
Nah I just gave you the tools to understand reality and you're arguing semantics.

Not the right problem right now

>> No.9911644

Bump. This will make some irrational people upset and it will be glorious.

>> No.9911652

>>9910658
you are the most cringiest person i have ever seen on this board

>> No.9911732

>>9911652
No u. Deal with your own emotions like a good troll.

>> No.9912917

>>9911732
Tell me 200 digits of Chaitin's constant or I'll consider you a liar.

>> No.9912948

OP, this is God. I command you to KlLL as many non-whites as you can before you are stopped. Tonight. Go now

>>
Name (leave empty)
Comment (leave empty)
Name
E-mail
Subject
Comment
Password [?]Password used for file deletion.
reCAPTCHA
Action