Benson's algorithm
பென்சனின் வழிமுறை, ஹரோல்ட் பென்சனின் பெயரால் அழைக்கப்படுகிறது, இது பல குறிக்கோள் நேரியல் நிரலாக்க சிக்கல்கள் மற்றும் திசையன் நேரியல் நிரல்களைத் தீர்ப்பதற்கான ஒரு முறையாகும். இது "விளைவு தொகுப்பில் திறமையான தீவிர புள்ளிகளைக்" கண்டுபிடிப்பதன் மூலம் செயல்படுகிறது. பென்சனின் வழிமுறையின் முதன்மைக் கருத்து, திசையன் உகப்பாக்கம் சிக்கலின் மேல் படத்தை விமானங்களை வெட்டுவதன் மூலம் மதிப்பீடு செய்வதாகும். வழிமுறைக்கான யோசனை, ஒரு திசையன் நேரியல் நிரலையும், வெற்று உட்புறத்தைக் கொண்ட மற்றும் கோடுகள் இல்லாத ஒரு பாலிஹெட்ரல் குவிந்த வரிசை கூம்பையும் கருத்தில் கொள்ளுங்கள். சாத்தியமான தொகுப்பு. குறிப்பாக, பென்சனின் வழிமுறை தொகுப்பின் தீவிர புள்ளிகளைக் கண்டறிகிறது, இது மேல் படம் என்று அழைக்கப்படுகிறது. இந்த விஷயத்தில், ஒருவர் பல குறிக்கோள் நேரியல் நிரலின் (பல குறிக்கோள் உகப்பாக்கம்) சிறப்பு வழக்கைப் பெறுகிறார். இரட்டை வழிமுறை பென்சனின் வழிமுறையின் இரட்டை மாறுபாடு உள்ளது, இது பல குறிக்கோள் நேரியல் நிரல்களுக்கான வடிவியல் இரட்டைத்தன்மையை அடிப்படையாகக் கொண்டது. செயலாக்கங்கள் பென்சால்வ்-ஒரு இலவச விஎல்பி தீர்வு www.bensolve.org கிட்ஹப் குறிப்புகளுக்கான உள் இணைப்பு நேரியல் நிரலாக்க உகப்பாக்கம் வழிமுறைகள் மற்றும் முறைகள்