On the complexity of Hilbert refutations for partition

On the complexity of Hilbert refutations for partition

他のバージョン（2件）を表示する

Given a set of integers W, the Partition problem determines whether W can be divided into two disjoint subsets with equal sums. We model the Partition problem as a system of polynomial equations, and then investigate the complexity of a Hilbert's Nullstellensatz refutation, or certificate, that...

書誌詳細
主要な著者:	Margulies, S, Onn, S, Pasechnik, D
フォーマット:	Journal article
出版事項:	2015

類似資料

On the complexity of Hilbert refutations for partition
著者:: Margulies, S, 等
出版事項: (2015)

On the complexity of Hilbert refutations for partition
著者:: Margulies, S, 等
出版事項: (2014)

The Meaning of 'Refutation' in Kant's Refutation of Idealism
著者:: Hyoung Sung Kim
出版事項: (2024-03-01)

Dialectic and Refutation in Plato. On the Role of Refutation in the Search for Truth
著者:: Graciela Marcos
出版事項: (2022-06-01)

Strict finitism refuted?
著者:: Magidor, O
出版事項: (2007)

A refutation of determinism.
著者:: Binswanger, Harry
出版事項: (2009)

Refutation of inaccurate information
著者:: Article Editorial
出版事項: (2024-03-01)

Motahhari and the Refutation of Idealism
著者:: Abdurrazzaq Hesamifar
出版事項: (2011-08-01)

Refuting phylogenetic relationships
著者:: Bapteste Eric, 等
出版事項: (2006-09-01)

Restructuring Resolution Refutations for Interpolation
著者:: D'Silva, V, 等
出版事項: (2008)

On computing Hilbert bases via the Elliot−MacMahon algorithm
著者:: Pasechnik, D
出版事項: (2001)

The location of Kant's refutation of idealism
著者:: Watt, R
出版事項: (2017)

An Examination of Counterexamples in Proofs and Refutations
著者:: Samet Bağçe, 等
出版事項: (2009-10-01)

Machiavel parodié, Machiavel réfuté
著者:: Théa Picquet
出版事項: (2020-02-01)

On Graph Refutation for Relational Inclusions
著者:: Paulo A. S. Veloso, 等
出版事項: (2012-03-01)

Dialectic and Refutation in Plato and Aristotle
著者:: Pilar Spangenberg
出版事項: (2022-06-01)

Hybrid Deduction–Refutation Systems
著者:: Valentin Goranko
出版事項: (2019-10-01)

The Real Target of Kant’s “Refutation”
著者:: Pereira S.R
出版事項: (2019-07-01)

Mathematics Education with Conjectures and Refutations
著者:: Gianni Arioli
出版事項: (2020-04-01)

Colotes and the Epicurean Refutation of Skepticism
著者:: Paul A. Vander Waerdt
出版事項: (2005-01-01)

Lockean Intellectual Property Refuted
著者:: Cezary Błaszczyk
出版事項: (2020-12-01)

Refuting misconceptions in medical physiology
著者:: M. Versteeg, 等
出版事項: (2020-08-01)

Luca Castagnoli, Ancient Self-Refutation. The Logic and History of the Self-Refutation Argument from Democritus to Augustine
著者:: Stéphane Marchand
出版事項: (2012-07-01)

On computing Hilbert bases via the Elliot–MacMahon algorithm
著者:: Pasechnik, Dmitrii V.
出版事項: (2012)

Israel and Palestine: Reappraisals, Revisions, Refutations
著者:: Shlaim, A
出版事項: (2008)

Conjectures and refutations : the growth of scientific knowledge /
著者:: Popper, Karl Raimund, Sir, 1902-
出版事項: (1968)

Proofs and refutations : the logic of mathematical discovery /
著者:: 339570 Lakatos, Imre, 等
出版事項: (1976)

Missio Dei refuting the pactum salutis
著者:: Jonas S. Thinane
出版事項: (2023-06-01)

WHO refutes malaria malpractice allegations
出版事項: (2004-01-01)

Gadamer's Gorgias: The Imperative of Self-Refutation
著者:: Benjamin Hutchens
出版事項: (2022-09-01)

POST-MODERN REFUTATION OF FAITH AND RELIGION
著者:: Dr. Zulfiqar Ali
出版事項: (2012-03-01)

The semantics of slurs: A refutation of coreferentialism
著者:: Adam M. Croom
出版事項: (2015-01-01)

The Refutation of Gorgias: Notes on a Contradiction
著者:: Refik Güremen
出版事項: (2017-10-01)

The Refutation of An Appraisal based of Sanai's Semiology
著者:: Vida Dastmalchi, 等
出版事項: (2017-07-01)

Durand of Saint-Pourçain’s Refutation of Concurrentism
著者:: Jean-Luc Solère
出版事項: (2024-04-01)

The Refutation of the Concept of Unanimity in the Arabic Grammar: A Genuine Study on the Refutation of Abu-Hayyan's on Ibn Malik's Unanimity
著者:: Ibrahim Al-Lahim
出版事項: (2020-02-01)

Verification and Refutation of Probabilistic Specifications via Games
著者:: Kattenbelt, M, 等
出版事項: (2009)

François Lamy’s Cartesian Refutation of Spinoza’s Ethics
著者:: Jack Stetter
出版事項: (2019-07-01)

The Case for Digital Activism: Refuting the Fallacies of Slacktivism
著者:: Nora Madison, 等
出版事項: (2020-09-01)

ES EL PSICOLOGISMO REFUTABLE SEGÚN FREGE?
著者:: Mario Ariel González Porta
出版事項: (2009-05-01)