wiki_research

commit 9f6a10d81830346d287a943f5316cfaead8d9ad3
parent fd99607b64746e36bd3a25edccc446322c7c8dc6
Author: Antoine Amarilli <a3nm@a3nm.net>
Date:   Mon, 16 Mar 2026 17:13:24 +0100

commit with codex

Diffstat:
property_testing
 | 
2
++

1 file changed, 2 insertions(+), 0 deletions(-)
diff --git a/property_testing b/property_testing
@@ -31,6 +31,8 @@ Typical framework:
   - [Szemerédi's_Regularity_Lemma]
 - sampling algorithm to find a local obstruction whp
 
+Property testing and [computational_complexity]: cf [ferreirapinto2026computational]
+
 Up: [computational_problem]
 
 See also: [model_checking], [Approximate_membership], [tolerant_property_testing]