FAN algorithm
ایف اے این الگورتھم خودکار ٹیسٹ پیٹرن جنریشن (اے ٹی پی جی) کے لیے ایک الگورتھم ہے۔ اسے 1983 میں جاپان کی اوساکا یونیورسٹی کے شعبہ الیکٹرانک انجینئرنگ میں ہیڈیو فوجیوارا اور شمونو تاکشی نے ایجاد کیا تھا۔ یہ اس وقت کا تیز ترین اے ٹی پی جی الگورتھم تھا اور بعد میں اسے صنعت نے اپنا لیا۔ ایف اے این الگورتھم منفرد حساسیت اور ایک سے زیادہ بیک ٹریسنگ جیسے نئے ہیورسٹکس کو اپنا کر بیک ٹریکس کی تعداد کو کم کرنے میں کامیاب ہوا۔ منفرد حساسیت زیادہ سے زیادہ سگنل اقدار کا تعین کرنا ہے جو منفرد طور پر مضمر ہو سکتی ہیں۔ ایک سے زیادہ بیک ٹریسنگ ایک سے زیادہ راستوں کی بیک ٹریسنگ ہے، جو ایک ہی راستے پر بیک ٹریسنگ سے زیادہ موثر ہے۔ بیک ٹریکس کی تعداد کو کم کرنے کے لیے، جلد از جلد حل کی عدم موجودگی کو تلاش کرنا ضروری ہے۔ جب ہمیں معلوم ہوتا ہے کہ کوئی حل موجود نہیں ہے تو ہمیں بعد میں غیر ضروری تلاش سے بچنے کے لیے فوری طور پر پیچھے ہٹنا چاہیے۔ یہ تحقیقات عدم مطابقت کا جلد پتہ لگانے اور بیک ٹریکس کی تعداد کو کم کرنے کا باعث بن سکتی ہیں۔ فین الگورتھم کو کئی کتابوں اور بہت سے کانفرنس پیپرز جیسے ACM/IEEE ڈیزائن آٹومیشن کانفرنس وغیرہ میں متعارف کرایا گیا ہے۔ نفاذ اٹلانٹا: ایف اے این الگورتھم کو نافذ کرنے والا ایک خودکار ٹیسٹ پیٹرن جنریٹر۔ فین ورکس: فین الگورتھم کا استعمال کرتے ہوئے اے ٹی پی جی موڈ سمیت ایک بصری سرکٹ سمیلیٹر۔ حوالہ جات الیکٹرانک سرکٹ کی تصدیق