commit ad03885672b9b8f85e164d8663ee6762a17f5cf9
parent e47b65b1e1dd30549facb484450ec7321596213d
Author: Antoine Amarilli <a3nm@a3nm.net>
Date: Tue, 4 Nov 2025 22:16:49 +0100
commit with codex
Diffstat:
1 file changed, 3 insertions(+), 1 deletion(-)
diff --git a/fp b/fp
@@ -2,6 +2,8 @@
The [complexity_class] of the [functions] computed by [deterministic_Turing_machines] in [polynomial_time]
-- [fpc]
+See definitions here https://cstheory.stackexchange.com/questions/37812/what-exactly-are-the-classes-fp-fnp-and-tfnp/37813#37813
+
+See also: [fpc], [FNP]
Up: [complexity_class]