ฟังก์ชันพหุนามมีสมบัติการปิดภายใต้ composition นั่นก็คือ หากเรามีขั้นตอนวิธี A ที่ทำงานรวดเร็ว (เป็นฟังก์ชันพหุนามกับขนาดของอินพุต) และขั้นตอนวิธี B สามารถเรียกใช้ขั้นตอนวิธี A เพื่อทำงานได้ หากเรารู้ว่า B เรียกใช้ A เป็นจำนวนครั้งที่เป็นฟังก์ชันพหุนาม เวลาการทำงานรวมก็จะยังเป็นฟังก์ชันพหุนามอยู่ หรือหากจะพูดให้เป็นทางการก็คือ (ปัญหาที่อยู่ในพี มีสมบัติการปิดภายใต้การเรียกใช้ออราเคิล) สมบัตินี้ทำให้เราสามารถออกแบบขั้นตอนวิธีที่มีประสิทธิภาพโดยการมองอีกขั้นตอนวิธีหนึ่งเป็นกล่องดำ (Black Box) ได้
ความซ, บซ, อน, ในเช, งของ, ทฤษฎ, ความซ, บซ, อนในการคำนวณ, เป, นกล, มความซ, บซ, อนท, ประกอบด, วยป, ญหาการต, ดส, นใจท, สามารถหาคำตอบได, ในเวลาท, เป, นฟ, งก, นพห, นามก, บขนาดของอ, นพ, polynomial, time, ประกอบด, วย, ญหาท, สำค, ญหลายอย, างท, ประโยชน, ในช, เช, ญหากา. inechingkhxng thvsdikhwamsbsxninkarkhanwn phi epnklumkhwamsbsxnthiprakxbdwypyhakartdsinicthisamarthhakhatxbidinewlathiepnfngkchnphhunamkbkhnadkhxngxinphut polynomial time phi prakxbdwy pyhathisakhyhlayxyangthimipraoychninchiwit echn pyhakarhatwharrwmmakrahwangcanwnsxngcanwn pyhakarcbkhumakthisud Maximum Matching pyhacanwnechphaa pyhakahndkarechingesn Linear program phi epnklumkhwamsbsxnthinkwicyeriykwa ngay aemwainkhwamepncringaelwpyhathiichewlainkarhakhatxb n 100000 displaystyle n 100000 imnacathuxwangayktamthaimcungeriykphiwa ngay aekikhmihlayehtuphlthikarthanganepnphhunamkbkhnadkhxngxinphutepntwaethnkhxngkhwamngay twxyangkhxngehtuphlehlannkkhux karephimkhnadkhxngxinphutepnsxngethasngphlihewlakarthanganotkhunepnkhakhngthiethann inaengniihepriybethiybkbfngkchnthiepn exponential sungkarephimkhnadkhxngxinphutepnsxngethaxaccathaihewlakarthanganotkhunepnkalngsxnghruxmakkwannfngkchnphhunammismbtikarpidphayit composition nnkkhux hakeramikhntxnwithi A thithanganrwderw epnfngkchnphhunamkbkhnadkhxngxinphut aelakhntxnwithi B samartheriykichkhntxnwithi A ephuxthanganid hakeraruwa B eriykich A epncanwnkhrngthiepnfngkchnphhunam ewlakarthanganrwmkcayngepnfngkchnphhunamxyu hruxhakcaphudihepnthangkarkkhux P P P displaystyle P P P pyhathixyuinphi mismbtikarpidphayitkareriykichxxraekhil smbtinithaiherasamarthxxkaebbkhntxnwithithimiprasiththiphaphodykarmxngxikkhntxnwithihnungepnklxngda Black Box idkhwamsmphnthkbklumxun aekikheraphicarnakhwamsmphnthrahwangphikbklumthiiklekhiyngkbphi khwamsmphnthinpccubnthirukhux L N L P A L N P P S P A C E E X P displaystyle L subseteq NL subseteq P AL subseteq NP subseteq PSPACE subseteq EXP eraruwa phi imethakb xiexksphi enuxngmacak thvsdiladbchnkhxngewla eraruwa aexl imethakb phiseps enuxngmacak thvsdiladbchnkhxngenuxthi aexlkbexnaexlelkkwaphiephraawa ewlainkarthanganthukcakddwycanwnkhxng configuration thiepnipidthnghmd sungmikhakhunkb taaehnngkhxnghwxan head position sthanakhxngekhruxngckrthwring state khxmulbnethp tape content dngnnxngkhprakxbthiepnipidthnghmdkhxngekhruxngckrthwringthiichenuxthiimekin O log n displaystyle O log n caepnfngkchnphhunamkbkhnadkhxngxinphut phiaelaexnphielkkwaphiespsephraawaerasamarthcalxngkarthangankhxngekhruxngckrthwringechingimkahndid odyichhlkkarkhxng Depth First Search aelakhnadkhxngaestkthiichcaimekinfngkchnphhunamkbkhnadkhxngxinphutpyhathiyakthisudthixyuinphikkhux phibriburnhakerasnicklumkhwamsbsxnphi aebbthiepn non uniform eracaidniyamkhxng P poly sungepnklumkhwamsbsxnthipyhaphayinklumsamarthaekiddwyklumkhxngwngcr family of circuit thimikhnadepnfngkchnphhunamkbkhnadkhxngxinphut aethcringaelw phi ophli samarthniyamidxikaebbhnungdwykarichekhruxngckrthwringthirbkhaaenanaid aelaniyamthngsxngaebbniphisucnidwaehmuxnkn khunsmbti aekikhekhathungcak https th wikipedia org w index php title phi khwamsbsxn amp oldid 9347861, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,