Teorie složitosti: Porovnání verzí
Smazaný obsah Přidaný obsah
m r2.7.2+) (Robot: Upravuji he:תורת הסיבוכיות |
m napřímení odkazu |
||
Řádek 23:
[[Problém funkce]] je výpočetní problém, kde jeden výstup [[totální funkce]] platí pro všechny možné vstupy, ale je složitější než výstup [[rozhodovací funkce]], neočekává se pouze výstup ve tvaru ANO nebo NE.
Lze se zamyslet nad tím, že [[problém funkce]] je bohatší na výsledky než [[rozhodovací problém]]. Nicméně [[problém funkce]] lze přepracovat také na rozhodovací problém a to takto: chceme vynásobit dvě [[Číslo|čísla]], vstupem je tedy množina o třech členech a rozhodnutí o tom, zda je třetí člen součástí množiny rozhodne operace <math>a \cdot b = c</math>.
=== Měření složitosti vstupu ===
| |||