കോബം-എഡ്മണ്ട്സ് പ്രബന്ധം
"റണ്ണിംഗ് ടൈമിൽ പോളിനോമിയൽ വ്യതിയാനങ്ങൾ അനുവദിക്കുകയാണെങ്കിൽ, കോബം-എഡ്മണ്ട്സ് പ്രബന്ധം പറയുന്നത്" "ഏതെങ്കിലും രണ്ട് യുക്തിസഹവും പൊതുവുമായ കണക്കുകൂട്ടലുകളിലെ സമയ സങ്കീർണ്ണതകൾ പോളിനോമിയിൽ ബന്ധപ്പെട്ടിരിക്കുന്നു" "(ഗോൾഡറിച്ച് 2008, അധ്യായം 1.2)."
ഒരു കമ്പ്യൂട്ടേഷണൽ മോഡലിൽ സമയ സങ്കീർണതകൾക്കുള്ളിൽ ഒരു ബഹുപദ ബന്ധം നിലനിൽക്കുന്നുവെന്ന് ഏത് പ്രബന്ധം വ്യക്തമാക്കുന്നു?