commit d3e05bc8ed4f03ef4efc83bf9ffb8d1fed168501
parent 7e03d6c3979b09dc012b18c3e86c2352ce466274
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]