From dbae8dc990d64acba7e937f5b14e616bb8e87f55 Mon Sep 17 00:00:00 2001 From: ESHAN PANDEY Date: Tue, 21 Mar 2017 06:56:48 +0530 Subject: [PATCH] Update AC-3.md added the name of the algorithm's inventor. --- md/AC-3.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/md/AC-3.md b/md/AC-3.md index 721154d..1f94cf7 100644 --- a/md/AC-3.md +++ b/md/AC-3.md @@ -23,4 +23,4 @@ __function__ REVISE(_csp_, _Xi_, _Xj_) __returns__ true if  __return__ _revised_ --- -__Figure__ ?? The arc\-consistency algorithm AC\-3. After applying AC\-3, either every arc is arc\-consistent, or some variable has an empty domain, indicating that the CSP cannot be solved. The name "AC\-3" was used by the algorithm's inventor (?) because it's the third version developed in the paper. +__Figure__ ?? The arc\-consistency algorithm AC\-3. After applying AC\-3, either every arc is arc\-consistent, or some variable has an empty domain, indicating that the CSP cannot be solved. The name "AC\-3" was used by the algorithm's inventor (Mackworth, 1977) because it's the third version developed in the paper.