Why don't you study based Algorithms & Complexity theory?
>>8850765
Because it's middle school level.
>>8850785
Finally found someone that knows something. Since you know complexity theory, please inform me whether all problems that can be computed by a probabilistic TM (with error probability < 1/3) in polynomial time be solved by a deterministic TM in polynomial time?
>>8850800
No, because you need to roll the dice a lot of times until you get the result, you end up on average having to roll it a lot. I can't explain it better, but it's NP, it's exponential. It's basically an exhaustive search, you're rolling the dice, you're shooting a barrel of fish and hoping that you hit the right one and your chances are about 2/3 but that doesn't exclude the event of you never reaching an answer by only getting an incredibly high number of sequential errors. Only an infinity of trials can guarantee success in this case.
>>8850870
That's not what OP asked. Please reread the question.
>>8850876
but I'm OP, that guy wasn't OP
>>8850800
Yes, I know BPP exists. Why don't you prove BPP⊆NP.
>>8850870
>but it's NP, it's exponential
No and no. This is why cs majors belong in the >>>/g/hetto
>>8850765
I studied some algos and complexity as part of my programming hobby
i used the MIT courses though
>>8851527
Good for you anon. I say this in a non condensing way. I think that's awesome. I'm doing the same before I take an algorithms course and plan to follow it up with the advanced version
>>8850765
Let's be honest with ourselves /sci/
99% of you, including pure mathfags would fail Google's on-site interviews in algorithms.
cause I'm not a brainlet
>>8852040
>99% of you, including pure mathfags would fail Google's on-site interviews in algorithms.
t. brainlet that thinks he's a genius for summing all primes under a million.
have an algorithms course over the summer, op. should be cool, i like the professor
>>8852080
talk is cheap, trolling doesn't automatically make you able to solve algorithm problems brainlet.
>>8850765
I do. I'm a graduate student in theoretical computer science.
>>8852130
you should have told them you'd google the answer
>>8852128
In my days as an undergraduate with interests in theory, it used to bother me somewhat.
I now have enough life experience to see that statements like the ones to which you refer are either made by trolls or people who are genuinely ignorant (willfully or otherwise) of the true content of the field. I also have enough worldly experience to know that my specialized knowledge is both useful and highly valued.
I am in random graphs / structures / algorithms. I have some results in complexity theory, but it's not exactly my bread and butter.
Maybe it's because I don't have much experience with it, but it seems hard as fuck. I don't know how these bastards cook up their "gadgets" to show problems are NP complete etc.
can't believe he's flashing gang signs in class.
>>8852153
keeeek
>>8852080
brainlet here. I know how to make a sieve of earthanus and the obvious way of brute force checking each number. Is there a better way to find primes that doesn't take either tons of time or tons of memory?
sometimes i fantasize about deriving the speed of light from some type of automata and shaking up the world
i dropped out of undergrad tho lol
>>8852040
im the 1% :)
>>8852273
what does "find" primes mean? if you want to generate all primes in a range you're not going to be able to do much better, the amount of primes in a range of size n is around n/logn.
if you want to check if one number is prime there are tons of crazy as fuck methods, there's pollard rho for instance and there's also probabilistic crazy stuff
>>8852273
Yes there is. But you have to prove the Riemmann hypothesis.
>>8852317
prove right***
>>8852123
>theoretical computer science
Good luck with that.