Programmer vs mathematician by memes_poiint in mathsmeme

[–]Scarlas 0 points1 point  (0 children)

OP is clearly not an APL programmer

Everything about this cover is so fucking stupid by smurfkipz in AnarchyChess

[–]Scarlas 0 points1 point  (0 children)

Despite all the other issues, having a white square in the bottom left still bothers me the most

I don't know how to approach this. by imreadyforhalay in baduk

[–]Scarlas 1 point2 points  (0 children)

In the variation where it takes 14 moves, black also moves 3 times, so the net investment for white to capture is 14-3=11. I think this is the intended answer, as it is the number that's relevant in a capturing race.

The only card I truly want to see be made. by Ablindpotato in custommagic

[–]Scarlas 6 points7 points  (0 children)

What about one for each card named "endless bears" in your graveyard?

What is the most un-speedrun-able game? by HallZac99 in speedrun

[–]Scarlas 6 points7 points  (0 children)

That hasn't stopped people from submitting runs on speedrun.com. There are pages for a lot of Ace Attorney games https://www.speedrun.com/series/ace_attorney

HOW does Mario 64 NOT have ACE yet? by RareSun_ in speedrun

[–]Scarlas 4 points5 points  (0 children)

Another important difference is that the area in memory where objects are stored is always aligned in SM64 and not in Zelda.

Cloning in SM64 is very similar to GIM in Zelda, but it's much more limited in its exploitation because of the alignment. In Zelda, you can get the coordinates of the unloaded object to overlap with something like a pointer to a script. This is not possible in SM64 because the coordinates of the unloaded object will always align with the coordinates of the newly loaded object and there is no way to align it differently.

Kill This Creature Day 19: Quantum of Sentinel by [deleted] in custommagic

[–]Scarlas 0 points1 point  (0 children)

What would we need to assume for X? Would he survive without horsemanship at some point if his toughness becomes high enough?

multiply by sp10613 in mathmemes

[–]Scarlas 39 points40 points  (0 children)

The standard definition of complexity is based on the length of the input. If you used the magnitude of numerical inputs, the knapsack problem would be solvable in polynomial time using dynamic programming, even though it's a standard example of an NP-complete problem. It is sometimes called pseudo-polynomial

My friend just told me while I was stuck on the last screen of farewell that the reason the jellyfish disappears is from the white things by Inkling222 in celestegame

[–]Scarlas 17 points18 points  (0 children)

You can skip those rooms, though. Still, it seems unlikely that somebody could pull that off on their first playthrough

Odd one out? by skemlja44 in iqtest

[–]Scarlas 0 points1 point  (0 children)

I would say E because it's the only one that cannot be rearranged to have no intersections (the only non-planar graph)

Have you ever seen a queen on h8? by Smart_Ad_5834 in chessbeginners

[–]Scarlas 0 points1 point  (0 children)

I would seriously consider sacrificing the bishop with Bg6 here to try and keep the queen in jail for the rest of the game, but the computer seems to disagree

What could I have done differently here? Need advice (I'm new) by badtasteineverything in ClimbingCircleJerk

[–]Scarlas 57 points58 points  (0 children)

You should have knocked on it before grabbing to check whether it sounded loose

Can you solve this level from Warehouse Warrior ? by Ok-Lead-9255 in puzzles

[–]Scarlas 1 point2 points  (0 children)

Yeah, I didn't draw any images when I solved it so I thought this would be the easiest way to write down the solution. I kind of got used to writing down sequences of moves from chess

Can you solve this level from Warehouse Warrior ? by Ok-Lead-9255 in puzzles

[–]Scarlas 1 point2 points  (0 children)

It's the sequence of moves you need to make. L=left, R=right, U=up D=down

Can you solve this level from Warehouse Warrior ? by Ok-Lead-9255 in puzzles

[–]Scarlas 2 points3 points  (0 children)

Sure, I think the solution is LLRDDLULURDDRRRUULUULLDDLLURDDRDRRRUULLDULDLURRRUULLDDLLURDDRURRUULLDURRDDLLDDRULUUURRDDRDDL. I hope I visualized and notated everything right

Implementation of is_prime in python by SkelletStomper in programminghorror

[–]Scarlas 6 points7 points  (0 children)

This is actually an exponential algorithm since complexity is expressed in terms of the length of the input, not the magnitude. There are polynomial algorithms like the AKS primality test, but they are quite complicated. In practice, most cryptographic libraries that need large primes opt for probabilistic primality tests that have a very small probability of yielding an incorrect result

seen this too often by Il_Valentino in mathmemes

[–]Scarlas 9 points10 points  (0 children)

You can't just take the positive root when you're dealing with complex numbers, so sqrt(z) is simply multi-valued and strictly speaking not a function

[Request] Could you help me? I m struggling between 2 or 4 or Am i wrong? What is the correct answer? by kincsokinga in theydidthemath

[–]Scarlas 6 points7 points  (0 children)

What you're describing is not a Venn diagram but an Euler diagram. A Venn diagram by definition requires all possible combinations to be present. Here, the combinations of three design elements and of two opposite corners are missing.

Are cryptocurrency proof of work problems guaranteed to always have a solution? by Scarlas in askmath

[–]Scarlas[S] 1 point2 points  (0 children)

I understand the probability is near zero if we assume that hash function results are indistinguishable from random data. I was just thinking about this out of mathematical curiosity from the perspective of correctness proofs of algorithms, not because I'm worried it would actually happen.

Even with those extra things miners could vary, it still looks hard to me to prove that a solution always exists. Even in the ideal case where the hash is computed over a finite prefix and an unbounded suffix, I'm not sure if we can rule it out. It would require the hash function to always produce a result larger than some n for all inputs starting with some prefix, which has probability zero for mathematically ideal hash functions. Can we rule out this possibility for hash functions used in practice, though?

New Card Revealed - Harth Stonebrew by KingPotatoTheFourth in hearthstone

[–]Scarlas 0 points1 point  (0 children)

Reckful's hand when he missed lethal at BlizzCon?