Back to Forum | View unanswered posts | View active topics





Post a reply
Username:
Note:If not registered, provide any username. For more comfort, register here.
Subject:
Message body:
Enter your message here, it may contain no more than 60000 characters. 

Smilies
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
Font size:
Font colour
Options:
BBCode is ON
[img] is ON
[flash] is OFF
[url] is ON
Smilies are ON
Disable BBCode
Disable smilies
Do not automatically parse URLs
Confirmation of post
To prevent automated posts the board requires you to enter a confirmation code. The code is displayed in the image you should see below. If you are visually impaired or cannot otherwise read this code please contact the %sBoard Administrator%s.
Confirmation code:
Enter the code exactly as it appears. All letters are case insensitive, there is no zero.
   

Topic review - Command for Groebner bases of Hidden Field Equations
Author Message
steenpass
  Post subject:  Re: Command for Groebner bases of Hidden Field Equations  Reply with quote
Singular's std command is just one among others (see, e.g., slimgb, stdhilb, fglm, modStd, ...) to compute Gröbner bases. It is in principle based on Buchberger's algorithm. In contrast to this, the groebner command heuristically chooses one method that is known to be fast in most such cases.

So maybe you get similar timings for std and groebner in your case because groebner in fact calls std.

Note that the relatively new command modStd (from modstd.lib), which makes use of parallelization, is not yet included in groebner, so it might be worth trying this.

Best regards,
Andreas
Post Posted: Wed Aug 01, 2012 3:03 pm
yashkarandikar
  Post subject:  Command for Groebner bases of Hidden Field Equations  Reply with quote
Which command should be used for getting the best performance for computing Groebner bases of Hidden Field Equations (HFE) ? I tried "groebner" and "std", both seem to be giving the same performance.

Thanks,
Yashodhan Karandikar
Post Posted: Wed Aug 01, 2012 7:11 am


It is currently Fri May 13, 2022 11:05 am
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group