#np-completeness

[forgottenbones]

NP-COMPLETENESS - The Secret Link Between Thousands of Unsolved Math Problems

[gomzdrawfr]

feshy businuss

if only tumblr has like a like comment section (but that would make it too much like you know what) but I appreciate all the support yall sent me

[eddfou]

WIP again. Slow progress and I still don't know where to put the butterflies. I need to finish this before the end of the week or i'll go insane.

Wretched creatures my beloved

[hanakihan]

you know what I give up trying to lineart and somewhat color it because it’s extremely uncomfortable on phone udndjsndjjdjdjd

anyway salieri rocks white-red-black palette the best so I kinda wanted to keep it but reversing it a little

also entire look is still inspired by all his ascensions and some additional official art lmao

on side note brainrot with me over his kit plz

so imagine him not only conduct during his attacks but also using his voice (since u know salieri was also famous for his extremely good voice)

maybe he’s pure support ruler focused on healing/buffs idk wheeze

[pulleyversemybeloved]

Free my boy (nb) Aubrey he (they) did nothing wrong

[yesterdays-xkcd]

General solutions get you a 50% tip.

NP-Complete [Explained]

Transcript

My Hobby: Embedding NP-Complete problems in restaurant orders [A menu is shown.] Chotchkies Restaurant Appetizers Mixed Fruit 2.15 French Fries 2.75 Side Salad 3.35 Hot Wings 3.55 Mozzarella Sticks 4.20 Sampler Plate 5.80

Sandwiches Barbecue 6.55

[Megan, another person, and Cueball are sitting at a table. Cueball is holding the menu as well as a thick book and is ordering from a waiter. Megan is facepalming.] Cueball: We'd like exactly $15.05 worth of appetizers, please. Waiter: ...Exactly? Uhh... Cueball: Here, these papers on the knapsack problem might help you out. Waiter: Listen, I have six other tables to get to— Cueball: —As fast as possible, of course. Want something on traveling salesman?

[pigeonriot]

Windows NP 4.0 (and the canary) warned Sam (and us)....

[dailyalbumrecs]

Kernel Panic - Exile To Mars

Exile to Mars' most recent album is an interesting electronic album combining influences of synthwave, minimalist composition, baroque pop, and minimal electronic music. This album in ways seems to have an interesting relation to their prior album NP Complete, as one of the songs on Kernel Panic named CISC uses parts from the NP Complete song RISC. There are also some similar musical threads like having clarinet parts that in Kernel Panic are performed on a clarinet instead of using some sort of MIDI clarinet like in NP Complete, the use of a Yamaha CS-5(this appears to be common in most Exile To Mars albums), old drum machine sounds, and string sections. My favorite song is Wave Shape Converter.

Apple Music:

Bandcamp:

Spotify:

[lenreli]

I love fighting Laxasia, even with her insane second phase. :D From my recent session in my ng+4.

[lunabug2004]

The whole Power of Three to Omen of the Stars arcs will forever be the best Warriors books and I will die on this hill.

[thegreatgodbird]

It’s actually wild that if I could factor significantly large primes in polytime then I could also probably steal your bank info

[dru-plays-starbound]

80% Complete!

No, I don't know what to put in that last room, and I still have to figure out exactly how I want to do the garden dome, but gods it's so close to being done.

[hassiegfrieddoneanythingwrong]

(Nearly) everyone: Time for the Tunguska raids!

Me: Time to go through Salem!

[bellshazes]

i made not one but TWO more join tables so i'm legally allowed to continue HSE posting for a while except i have just got to the deus ex machinegun portion and i think the plot is resolving (there is a plot). vargomax is here to see me out despite the fact that he's right, i am very homicide against my will :( sometimes you really have so small clock together left :((((

[archacovercosine]

fun linear algebra problem of the day: is it possible.to say something about the eigenvalues of a convex combination of stable (i.e. have negative eigenvalues) matrices?

specifically, when is the convex combination also stable?