Logo
The first website is still online (info.cern.ch).
  • 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 Programming Math
4 hours ago 45.4K 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 →

Desky Quad Motor Electric Standing Desk Frame –...

Desky Quad Motor Electric Standing Desk Frame –...
Ad Buy this and support our mission to make CORS errors a thing of the past. 🌉