A problem that has more than two possible yes/no outputs.
It is therefore a generalization of a decision problem.
Complexity: NP-intermediate as of 2020:
The basis of RSA: RSA. But not proved NP-complete, which leads to:

Tagged

This is natural question because both integer factorization and discrete logarithm are the basis for the most popular public-key cryptography systems as of 2020 (RSA and Diffie-Hellman key exchange respectively), and both are NP-intermediate. Why not use something more provenly hard?
An important case is the discrete logarithm of the cyclic group in which the group is a cyclic group.

Tagged

This is the discrete logarithm problem where the group is a cyclic group.
In this case, the problem becomes equivalent to reversing modular exponentiation.
This computational problem forms the basis for Diffie-Hellman key exchange, because modular exponentiation can be efficiently computed, but no known way exists to efficiently compute the reverse function.
Note that the subsequences do not need to be contiguous.
Sample implementation:
It is cool how even for such a "simple looking" problem, we were still unable to prove optimality as of 2020!

Articles by others on the same topic (1)

Function problem by Wikipedia Bot 0
In mathematical terms, a "function problem" typically refers to a scenario in which an individual is tasked with finding a function or determining a property of a function based on given conditions or constraints.