எடர்னா கணிதம்
திறந்த அணுகல்
ஐ.எஸ்.எஸ்.என்: 1314-3344
ஐ.எஸ்.எஸ்.என்: 1314-3344
கே சு மற்றும் டான் யாங்
இந்தத் தாளில், 3-1 துண்டுகளாக நேரியல் NCP செயல்பாட்டை வரையறுத்து, நேரியல் அல்லாத நிரப்பு பிரச்சனைக்கு மாற்றியமைக்கப்பட்ட மோனோடோன் முறையை முன்மொழிந்தோம். பின்னர், அசல் சிக்கலை அரை மென்மையான சமன்பாட்டாக மாற்ற, துண்டு துண்டாக NCP செயல்பாட்டைப் பயன்படுத்துகிறோம். இந்த அல்காரிதம் லீனியர் சமன்பாடுகளின் அமைப்பை ஒற்றையல்லாத குணகம் மேட்ரிக்ஸுடன் தீர்க்கிறது மற்றும் மோனோடோன் அல்லாத நேரியல் தேடலை அறிமுகப்படுத்துகிறது. சில பொருத்தமான அனுமானங்களின் கீழ், அல்காரிதத்தின் உலகளாவிய ஒருங்கிணைப்பை நாங்கள் நிரூபிக்கிறோம்.