Logo
Matrix's digital rain came from sushi recipes.
  • Home
  • Hot
  • Random
  • Search

Browse

  • AI AI
  • AWS AWS
  • Agile Agile
  • Algorithms Algorithms
  • Android Android
  • Apple Apple
  • Backend Backend
  • Bash Bash
  • C++ C++
  • Cloud Cloud
  • Csharp Csharp
  • All Categories

HTTP 418: I'm a teapot

The server identifies as a teapot now and is on a tea break, brb

HTTP 418: I'm a teapot

The server identifies as a teapot now and is on a tea break, brb

Polynomial-time Memes

Posts tagged with Polynomial-time

For Theoretical Computer Scientists

Algorithms Math Programming
2 months ago 250.2K views 0 shares
For Theoretical Computer Scientists
Theoretical computer scientists really out here creating algorithms with time complexity that looks like someone smashed their keyboard while having a seizure—O(n 72649 lg 72 (n))—and then celebrating like they just won the lottery because "hey, at least it's polynomial time!" The P vs NP problem has these folks so desperate for wins that proving something is solvable in polynomial time (even if that polynomial makes the heat death of the universe look quick) is cause for celebration. Sure, your algorithm would take longer than the age of the universe to sort a deck of cards, but technically it's in P, so break out the champagne! It's like saying "I can walk to Mars" and when everyone looks at you skeptically, you add "well, it's theoretically possible!" Meanwhile, us practical programmers are over here optimizing O(n log n) to O(n) and actually shipping products.

Spotlight

GearScouts.com

Stop scrolling, start exploring! Find the gear that'll get you off the couch and into the wild. Compare power stations for off-grid adventures, flashlights for midnight hikes, and essentials that make the outdoors your playground. Get Outside →

MINISFORUM Mini PC NAB9 Intel Core i9-12900HK 1...

MINISFORUM Mini PC NAB9 Intel Core i9-12900HK 1...
Ad Each purchase brings us closer to figuring out why that one unit test fails randomly. 🎲