´Ü¾î | BuchbergerÀÇ ¾Ë°í¸®Áò |
---|---|
Buchberger's algorithm | |
¼³¸í | Àü»ê ´ë¼ö ±âÇÏÇаú Àü»ê »óÈ£ ´ë¼öÇп¡¼ BuchbergerÀÇ ¾Ë°í¸®Áò (Buchberger's algorithm)Àº ´ÜÇ×½ÄÀÇ ¼ø¼¿¡ °ü·ÃµÈ Gröbner basis¿¡¼ÀÇ ´ÙÇ×½ÄÀÇ ÀüÇüÀ» À§ÇØ ÁÖ¾îÁø »ý¼º¿øÀÇ ÁýÇÕÀ¸·Î º¯È¯ÇÏ´Â ¹æ¹ýÀÌ´Ù. ÀÌ°ÍÀº È£ÁÖÀÇ ¼öÇÐÀÚ Bruno Buchberger¿¡ ÀÇÇؼ °í¾ÈµÇ¾ú´Ù. ÀÌ ¾Ë°í¸®ÁòÀº GCD¸¦ °è»êÇϱâ À§ÇÑ È£Á¦¹ý (Euclidean algorithm)°ú ¼±Çü½Ã½ºÅÛÀ» À§ÇÑ Gaussian ¼Ò°Å¹ýÀÇ ÀϹÝÈ·Î½á º¼ ¼öµµ ÀÖ´Ù. |
Copyright(c) Computer Science Engineering Research Information Center. All rights reserved.