函式问题（关于函式问题介绍）

大家好,小隆来为大家解答以上的问题。函式问题，关于函式问题介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 在计算复杂性理论内，功能性问题或者函式问题（function problem）是一种计算问题（en:computational problem），我们对任何一种输入都预期会有单一个输出，但是输出不像是决定性问题一样这么单纯。

2、换句话说，输出不只YES跟NO。

3、重要的范例像是旅行推销员问题，询问一张图是否有可以绕过每一点的不重复路径（输出为路径），以及整数分解，输出为输入的质因数。

本文到此分享完毕，希望对大家有所帮助。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！