To the tune of "Memories" by Maroon 5:
Here's to the ones that run fast Cheers to the powers of n not gone past 'Cause we much prefer these complexities Can every SAT-3 solve thus? Check if a number is prime Check lists of words to obtain the first rhyme 'Cause we much prefer these complexities And complexities, times and memories, we'll discuss
There's a man who had to travel, shortest route hits every place And the plan did well unravel, even in a 2D space In heuristics we would dabble, lest we use up all the Crays 'Cause exact form's exponential, so we'll take it scaled by k, yeah
Every problem takes some time Every problem takes some space, ayy-ayy But most of them'll be alright So long as we find proofs and say, ayy
Here's to the ones that run fast Cheers to the powers of n not gone past 'Cause we much prefer these complexities Can every SAT-3 solve thus? Check if a number is prime Check lists of words to obtain the first rhyme 'Cause we much prefer these complexities And complexities, times and memories, we'll discuss
Doo-doo, doo-doo-doo-doo Doo-doo-doo-doo, doo-doo-doo-doo Doo-doo-doo-doo, doo-doo-doo 'Plexities, times and memories, we'll discuss
There's a man who had to travel, many problems in that clade And the subset summed to target can use code of selfsame shape In a knapsack full of gravel, just as hard to find the waste I'll convert these questions for ya, time below size to the eighth, yeah
Every problem takes some time Every problem takes some space, ayy-ayy But most of them'll be alright So long as we find proofs and say, ayy
Here's to the ones that run fast (Oh-oh) Cheers to the powers of n not gone past 'Cause we much prefer these complexities Can every SAT-3 solve thus? (Oh no) Check if a number is prime (Ayy) Check lists of words to obtain the first rhyme 'Cause we much prefer these complexities (Ayy) And complexities, times and memories, we'll discuss
Doo-doo, doo-doo-doo-doo Doo-doo-doo-doo, doo-doo-doo-doo Doo-doo-doo-doo, doo-doo-doo 'Plexities, times and memories, we'll discuss Doo-doo, doo-doo-doo-doo Doo-doo-doo-doo, doo-doo-doo-doo Doo-doo-doo-doo, doo-doo-doo (Ooh, yeah) 'Plexities, times and memories, we'll discuss
Yeah, yeah, yeah Yeah, yeah, yeah, yeah, yeah, no, no 'Plexities, times and memories, we've discussed