| Æú¸®º¸¸® ºÎ¿ï ¸µ À§¿¡ ´ÙÇ×½ÄÀ» Á¦°øÇÏ´Â C ++ ¶óÀ̺귯¸® |
Áö±Ý ´Ù¿î·Îµå |
Æú¸®º¸¸® ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Alexander Dreyer and Michael Brickenstein
Æú¸®º¸¸® ű×
Æú¸®º¸¸® ¼³¸í
ºÎ¿ï ¹ÝÁö¸¦ ÅëÇØ ´ÙÇ×½ÄÀ» Á¦°øÇÏ´Â C ++ ¶óÀ̺귯¸® PolyboriÀÇ ÇÙ½ÉÀº ºÎ¿ï ´ÙÇ×½Ä ¹× ¸ðÀ½, Áö¼ö º¤ÅÍ ¹× ºÎ¿ï º¯¼öÀÇ PowerSetÀÇ ±âº» ´ÙÇ×½Ä º§¼Ò¸® ¹× ÇÏÀ§ ÁýÇÕ¿¡ ´ëÇÑ °í±Þ µ¥ÀÌÅÍ À¯ÇüÀ» Á¦°øÇÏ´Â C ++ ¶óÀ̺귯¸®ÀÔ´Ï´Ù. °íÀ¯ ÇÑ Á¢±Ù ¹æ½ÄÀ¸·Î 2 Áø °áÁ¤ ´ÙÀ̾î±×·¥Àº ´ÙÇ×½Ä ±¸Á¶ÀÇ ³»ºÎ ÀúÀå À¯ÇüÀ¸·Î »ç¿ëµË´Ï´Ù. ÀÌ C ++ - Library Polybori´Â º¹ÀâÇÑ ´ÙÇ×½Ä ½Ã½ºÅÛÀ» ±¸¹® ºÐ¼® ÇÒ ¼öÀÖ´Â ÆÄÀ̽ã ÀÎÅÍÆäÀ̽º»Ó¸¸ ¾Æ´Ï¶ó GR? Bner ±âº» °è»êÀ»À§ÇÑ Á¤±³ÇÏ°í È®Àå °¡´ÉÇÑ Àü·«À» Á¦°øÇÕ´Ï´Ù. Polybori´Â Grbner ±âº» °è»êÀ»À§ÇÑ °·ÂÇÑ ÂüÁ¶ ±¸ÇöÀ» Ư¡À¸·ÎÇÕ´Ï´Ù. ¿ä±¸ »çÇ× : ¡¤ ÆÄÀ̽ã ÀÌ ¸±¸®½º¿¡¼´Â »õ·Î¿î ±â´É : ¡¤ Groebner_Basis ¿ë Modified_linear_algebra°¡ ¼Ò°³µÇ¾ú½À´Ï´Ù. ¡¤ ¼±Çü ´ë¼ö°¡ ¼öÁ¤µÇ°Å³ª ±×·¸Áö ¾ÊÀº °æ¿ì ¼öÁ¤µË´Ï´Ù. ¡¤ ¼±Çü ´ë¼ö°¡ ÀüÇô »ç¿ëµÇ¸éÀÌ ¿É¼ÇÀÌ ¿µÇâÀ» ¹ÌÄ¡Áö ¾Ê½À´Ï´Ù. ¡¤ ¸µÀº Áö±Ý setvariableName°ú getVariaBlenameÀ» °¡Áö°í ÀÖ½À´Ï´Ù ¡¤ °í¸®´Â °íÀ¯ ÇÑ ½Äº°ÀÚ¸¦ ¾ò´Â µ¥ hash () ¸Þ¼Òµå°¡ ÀÖ½À´Ï´Ù. ¡¤ BOOlePolyringÀÇ Ç¥ÁØ »ý¼ºÀÚ°¡ È°¼ºÈµÇÁö ¾Ê½À´Ï´Ù ¡¤ (¿øÇÏÁö ¾Ê´Â ºÎÀÛ¿ë Á¦°Å)
Æú¸®º¸¸® °ü·Ã ¼ÒÇÁÆ®¿þ¾î