எடர்னா கணிதம்
திறந்த அணுகல்

சுருக்கம்

பொதுமைப்படுத்தப்பட்ட நேரியல் அல்லாத நிரப்பு பிரச்சனைக்கான மாற்றியமைக்கப்பட்ட மோனோடோன் அல்லாத முறை

ஹோங்யான் மா டான் யாங் கே சு

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