A Reply to "On Salum's Algorithm for X3SAT"
Computational Complexity
2024-09-17 v3
Authors:
Latif Salum
Abstract
This paper is a reply to "On Salum's Algorithm for X3SAT" (arXiv:2104.02886)
Cite
@article{arxiv.2203.04142,
title = {A Reply to "On Salum's Algorithm for X3SAT"},
author = {Latif Salum},
journal= {arXiv preprint arXiv:2203.04142},
year = {2024}
}
Related papers
View all related →
Computational Complexity · Computer Science
On Salum's Algorithm for $\mathrm{X3SAT}$
Arian Nadjimzadah, David E. Narváez
2021-04-08
Computational Complexity · Computer Science
A Polynomial Time Algorithm for 3-SAT
Sergey Gubin
2008-07-15
Data Structures and Algorithms · Computer Science
A randomized, efficient algorithm for 3SAT
Cristian Dumitrescu
2018-01-03
Data Structures and Algorithms · Computer Science
Determining satisfiability of 3-SAT in polynomial time
Ortho Flint, Asanka Wickramasinghe, Jason Brasse, Christopher Fowler
2020-07-02
Data Structures and Algorithms · Computer Science
An algorithm for 3-SAT problems
Hiroshi Tsukimoto
2017-08-01
Computational Complexity · Computer Science
A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT
Gordon Hoi, Sanjay Jain, Frank Stephan
2019-10-04
Data Structures and Algorithms · Computer Science
Towards P = NP via k-SAT: A k-SAT Algorithm Using Linear Algebra on Finite Fields
Matt Groff
2015-03-19
Artificial Intelligence · Computer Science
New Worst-Case Upper Bound for X3SAT
Junping Zhou, Minghao Yin
2011-03-29
Data Structures and Algorithms · Computer Science
Outlining an elegant solver for 3-SAT
Eduardo Hwang
2011-04-12
Data Structures and Algorithms · Computer Science
A Polynomial Decision for 3-SAT
Angela Weiss
2024-06-11
Artificial Intelligence · Computer Science
A Logical Approach to Efficient Max-SAT solving
Javier Larrosa, Federico Heras, Simon de Givry
2007-05-23
Data Structures and Algorithms · Computer Science
New Algorithms for #2-SAT and #3-SAT
Junqiang Peng, Zimo Sheng, Mingyu Xiao
2025-07-22
Quantum Physics · Physics
A hybrid Quantum proposal to deal with 3-SAT problem
Jose J. Paulet, Luis F. LLana, Hernan I. de la Cruz, Mauro Mezzini +2
2023-11-23
Data Structures and Algorithms · Computer Science
About Inverse 3-SAT
Xavier Labouze
2013-08-27
Computational Complexity · Computer Science
A Critique of Du's "A Polynomial-Time Algorithm for 3-SAT
Yumeng He, Matan Kotler-Berkowitz, Harry Liuson, Zeyu Nie
2024-04-09
Computational Complexity · Computer Science
Polynomial time algorithm for 3-SAT. Examples of use
Sergey Gubin
2007-05-23
Data Structures and Algorithms · Computer Science
A Faster Exact Algorithm to Count X3SAT Solutions
Gordon Hoi, Sanjay Jain, Frank Stephan
2020-07-16
Computational Complexity · Computer Science
The Complexity of X3SAT: P = NP = PSPACE
Latif Salum
2022-12-13
Computational Complexity · Computer Science
Derandomizing HSSW Algorithm for 3-SAT
Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto
2011-02-21
Computational Complexity · Computer Science
A quantum algorithm for solving the 3-SAT problem
Lily Chen
2012-10-19
Quantum Physics · Physics
Review of Quantum Algorithms for Systems of Linear Equations
Aram W. Harrow
2017-05-17
Data Structures and Algorithms · Computer Science
Algorithms for Max Hamming Exact Satisfiability
Vilhelm Dahllof
2007-05-23
Data Structures and Algorithms · Computer Science
The clustered Sparrow algorithm
Cristian Dumitrescu
2026-04-13
Data Structures and Algorithms · Computer Science
Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems
Daniel A. Spielman, Shang-Hua Teng
2009-09-29
High Energy Physics - Phenomenology · Physics
Comment on "Truncated Schwinger-Dyson Equations and Gauge Covariance in QED3"
S. -Y. Wang
2008-07-09