FAN algorithm
এফএএন অ্যালগরিদম হল অটোমেটিক টেস্ট প্যাটার্ন জেনারেশন (এটিপিজি)-এর জন্য একটি অ্যালগরিদম। এটি 1983 সালে জাপানের ওসাকা বিশ্ববিদ্যালয়ের ইলেকট্রনিক ইঞ্জিনিয়ারিং বিভাগের হিদেও ফুজিওয়ারা এবং শিমোনো তাকেশি দ্বারা উদ্ভাবিত হয়েছিল। এটি সেই সময়ের দ্রুততম এটিপিজি অ্যালগরিদম ছিল এবং পরবর্তীকালে শিল্প দ্বারা গৃহীত হয়েছিল। এফএএন অ্যালগরিদম অনন্য সংবেদনশীলতা এবং একাধিক ব্যাক ট্রেসিংয়ের মতো নতুন হিউরিস্টিক্স গ্রহণ করে ব্যাকট্র্যাকের সংখ্যা হ্রাস করতে সফল হয়েছে। অনন্য সংবেদনশীলতা হল যতটা সম্ভব সংকেতের মান নির্ধারণ করা যা অনন্যভাবে বোঝানো যেতে পারে। একাধিক ব্যাকট্রেসিং হল একাধিক পথের সমবর্তী ব্যাকট্রেসিং, যা একক পথ বরাবর ব্যাকট্রেসিংয়ের চেয়ে বেশি কার্যকর। ব্যাকট্র্যাকের সংখ্যা হ্রাস করার জন্য, যত তাড়াতাড়ি সম্ভব সমাধানের অস্তিত্ব খুঁজে বের করা গুরুত্বপূর্ণ। যখন আমরা দেখতে পাই যে কোনও সমাধান নেই তখন পরবর্তী অপ্রয়োজনীয় অনুসন্ধান এড়াতে আমাদের অবিলম্বে পিছু হটতে হবে। এই অনুসন্ধানগুলি অসামঞ্জস্যের প্রাথমিক সনাক্তকরণের দিকে পরিচালিত করতে পারে এবং ব্যাকট্র্যাকের সংখ্যা হ্রাস করতে পারে। বেশ কয়েকটি বই এবং এসিএম/আই. ই. ই. ই ডিজাইন অটোমেশন কনফারেন্স ইত্যাদির মতো অনেক সম্মেলনের গবেষণাপত্রে এফ. এ. এন অ্যালগরিদম চালু করা হয়েছে। বাস্তবায়ন আটলান্টাঃ এফএএন অ্যালগরিদম প্রয়োগকারী একটি স্বয়ংক্রিয় পরীক্ষার প্যাটার্ন জেনারেটর। ফ্যানওয়ার্কসঃ ফ্যান অ্যালগরিদম ব্যবহার করে এটিপিজি মোড সহ একটি ভিজ্যুয়াল সার্কিট সিমুলেটর। তথ্যসূত্র বৈদ্যুতিন বর্তনী যাচাইকরণ