Raluek posted:

is it np, or is it hard, op?

OldAlias posted:

smoking being “benign” in the short term and non intoxicating, a break from work, easy social crutch, &c make it harder to quit than it would be otherwise. i mean it sucks and it can rly wrap it’s tentacles around your brain but it was still easier to quit than opes or smth on a willpower and subjective misery standpoint

quitting smoking isn’t at all np hard it’s just hard

hbag posted:

what is "np hard" anyway

OldAlias posted:

cig cravings as some variation of the halting problem

hbag posted:

how it's calculated, mainly

Cybernetic Vermin posted:

people go something like:

f(x,y) \in O(g(x,y)) iff there exists c and m such that f(x,y) < m*g(x) for all x>c and y>c

issue is that this program is then in O(x+y):

code:

int f(int x, int y) {
    if(x==0) {
        return prime_factors(y);
    }
    else {
        return x;
    }
}

since picking c>0 immediately makes the prime factorization disappear.

Achmed Jones posted:

this thread is confusing and i don't like it

git apologist posted:

i remember when smoking in bars was banned in nz and one weekend clubs were like smokey mysterious cool kids zones and the next they were revolting miasmas of fart, sweat, vomit, and piss aromas

well-read undead posted:

same thing happened here, ruined bars for me. the smoke haze did a lot of heavy lifting for the atmosphere

wait a second, these aren’t sexy, mysterious strangers, they’re a bunch of drunk, depressed burnouts

e: sorry, i shouldn’t sign my posts

rotor posted:

shitface posted:

he probably just wanted a smoke

echinopsis posted:

some posters in this forum don’t even have a page 2 (or more 🫣) of probes


what in the ever loving gently caress

Achmed Jones posted:

oh hey the title is about whether quitting smoking is _np_ hard. now things are much less confusing