Teorie složitosti: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Výpočetní problémy: odstranění přeškrtnutých částí |
m →Problém funkce: - underline a přebytečné slovo |
||
Řádek 28:
[[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.
[[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 ''trojice'' o třech členech a
=== Měření velikosti vstupu ===
|