User avatar
Wolf480pl @wolf480pl@mstdn.io
11mo
Casually proved that solving Allegro Smart! is NP-hard by reducing 3-SAT to it.

And how's your evening?
2
1
3
0
User avatar
Wolf480pl @wolf480pl@mstdn.io
11mo
(by solving Allegro Smart! I mean picking optimal assignment of shopping items to sellers such that you always spend at least 40 PLN with each seller and get free delivery)
1
1
1
0
User avatar
Jeder neocat_floof_googly_woozy neocat_flag_agender @jeder@miau.jeder.pl
11mo
@wolf480pl its 45 now btw
1
0
0
0
User avatar
Wolf480pl @wolf480pl@mstdn.io
11mo
@jeder
I know, and 65 for delivery to your door.

But 40 makes the math easier.
0
0
0
0