A Refutation of the Clique-Based P=NP Proofs of LaPlante and Tamta-Pande-Dhami

作者
Hector A. Cardenas,Chester Holtz,Maria Janczak,Philip R. Meyers,Nathaniel S. Potrepka
出处
期刊:Cornell University - arXiv [Cornell University]
被引量:1
标识
DOI:10.48550/arxiv.1504.06890
摘要

In this work, we critique two papers, "A Polynomial-Time Solution to the Clique Problem" by Tamta, Pande, and Dhami, and "A Polynomial-Time Algorithm For Solving Clique Problems" by LaPlante. We summarize and analyze both papers, noting that the algorithms presented in both papers are flawed. We conclude that neither author has successfully established that P = NP.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
Ronnieze完成签到 ,获得积分10
刚刚
大力云朵发布了新的文献求助10
刚刚
呆萌芙蓉发布了新的文献求助10
1秒前
2秒前
2秒前
耍酷季节完成签到,获得积分10
2秒前
X_Nano发布了新的文献求助10
3秒前
3秒前
4秒前
mmm给mmm的求助进行了留言
4秒前
马梦乐发布了新的文献求助10
6秒前
7秒前
7秒前
8秒前
99完成签到 ,获得积分10
9秒前
YANG发布了新的文献求助10
10秒前
11秒前
英俊的铭应助nuistd采纳,获得10
12秒前
nn发布了新的文献求助10
13秒前
一剑惊断江河完成签到,获得积分10
13秒前
14秒前
14秒前
14秒前
江渚发布了新的文献求助10
15秒前
saaa发布了新的文献求助10
15秒前
Amber完成签到,获得积分10
17秒前
十三四完成签到,获得积分20
17秒前
17秒前
18秒前
Hmzh完成签到,获得积分10
18秒前
19秒前
小二郎应助马梦乐采纳,获得10
20秒前
哈哈哈哈发布了新的文献求助10
21秒前
21秒前
22秒前
xBiomeOS发布了新的文献求助10
22秒前
saaa完成签到,获得积分10
23秒前
斯文败类应助aj采纳,获得10
23秒前
25秒前
孙亚东完成签到,获得积分10
25秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
Discerning Saints: Moralization of Intrinsic Motivation and Selective Prosociality at Work 500
Handbuch Trainingswissenschaft – Trainingslehre 500
Additive Manufacturing Design and Applications (ASM Handbook, Volume 24A) 500
Variations: A More Diverse Picture of Contemporary Art 400
Induction Heating and Heat Treatment (ASM Handbook, Volume 4C) 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7590050
求助须知:如何正确求助?哪些是违规求助? 9167545
关于积分的说明 19622452
捐赠科研通 7169340
什么是DOI,文献DOI怎么找? 3267205
关于科研通互助平台的介绍 2432115
邀请新用户注册赠送积分活动 2259416