Lukas' Notes

Polynomial-time Algorithm

May 01, 20261 min read

computation

Definition

Polynomial-time Algorithm

An algorithm that runs in polynomial time.


Graph View

Backlinks

  • Approximation's Collapse to Exactness
  • Binary Encoding is Compact
  • Approximation Algorithm

Created with Quartz v4.4.0 © 2026

  • GitHub