arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1307.3682cs.CC
收藏

3- SAT问题的Buchberger算法化约

A reduction of 3-SAT problem to Buchberger algorithm

Maiia Bakhova

摘要:

有许多已知的NP类问题,其中大多数已被证明是等价的。特别是现在很清楚,建设一个格罗布纳基(或布赫伯格算法)必须是一个等价的问题,但没有例子。在下面的文件中,减少构造。

英文摘要:

There is a number of known NP class problems, and majority of them have been shown to be equivalent to others. In particular now it is clear that construction of a Gröbner basis (or Buchberger algorithm) must be one of equivalent problems, but there was no example. In the following paper the reduction is constructed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑