P vs NP Problem in the field anthropology
Other Computer Science
2009-04-21 v1
Authors:
Michael A. Popov
Abstract
An attempt of a new kind of complexity anthropology is considered.
Cite
@article{arxiv.0904.3074,
title = {P vs NP Problem in the field anthropology},
author = {Michael A. Popov},
journal= {arXiv preprint arXiv:0904.3074},
year = {2009}
}
Related papers
View all related →
Computational Complexity · Computer Science
A Solution to the P versus NP Problem
Frank Vega Delgado
2014-07-08
Discrete Mathematics · Computer Science
On the relationship between classes P and NP
Anatoly D. Plotnikov
2016-03-03
Computational Complexity · Computer Science
The Problem of Computational Complexity
Rami Zaidan
2023-12-25
Computational Complexity · Computer Science
Transforming NP to P: An Approach to Solve NP Complete Problems
Wenhong Tian, GuoZhong Li, Xinyang Wang, Qin Xiong +1
2015-05-04
Computational Complexity · Computer Science
The P versus NP Brief
Mikael Franzen
2009-05-01
Computational Complexity · Computer Science
P=NP
Selmer Bringsjord, Joshua Taylor
2007-05-23
Computation and Language · Computer Science
A Systematic Review of Reproducibility Research in Natural Language Processing
Anya Belz, Shubham Agarwal, Anastasia Shimorina, Ehud Reiter
2021-03-23
Algebraic Geometry · Mathematics
P versus NP and geometry
J. M. Landsberg
2010-04-15
Disordered Systems and Neural Networks · Physics
The computational complexity of Kauffman nets and the P versus NP problem
S. N. Coppersmith
2013-05-29
Group Theory · Mathematics
Inverse monoids associated with the complexity class NP
J. C. Birget
2017-03-08
Disordered Systems and Neural Networks · Physics
A Novel Approach to Complex Problems
Shmuel Nussinov, Zohar Nussinov
2007-05-23
Computational Complexity · Computer Science
How NP got a new definition: a survey of probabilistically checkable proofs
Sanjeev Arora
2008-12-15
Computational Complexity · Computer Science
NP is not AL and P is not NC is not NL is not L
Koji Kobayashi
2011-11-22
Computational Complexity · Computer Science
Exploring P versus NP
Jian-Gang Tang
2024-03-26
Computational Complexity · Computer Science
A theory of NP-completeness and ill-conditioning for approximate real computations
Gregorio Malajovich, Mike Shub
2020-05-05
Popular Physics · Physics
Complex Networks in and beyond Physics
D. Volchenkov, Ph. Blanchard
2007-07-24
Information Theory · Computer Science
Thermodynamic Perspectives on Computational Complexity: Exploring the P vs. NP Problem
Florian Neukart
2024-03-19
Logic · Mathematics
We must know -- We shall know
Jacob Zimbarg Sobrinho
2020-04-21
Quantum Physics · Physics
Applying computational complexity to the emergence of classicality
Arkady Bolotin
2013-09-17
Computation and Language · Computer Science
A Taxonomy of Ambiguity Types for NLP
Margaret Y. Li, Alisa Liu, Zhaofeng Wu, Noah A. Smith
2024-03-22
Data Structures and Algorithms · Computer Science
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
Andreas Emil Feldmann, Karthik C. S., Euiwoong Lee, Pasin Manurangsi
2020-06-09
Neural and Evolutionary Computing · Computer Science
Problem Evolution: A new approach to problem solving systems
Goren Gordon, Uri Einziger-Lowicz
2007-05-23
Computational Complexity · Computer Science
On the structure of the class NP
Anatoly D. Plotnikov
2016-03-03
Statistical Mechanics · Physics
Unveiling the Link between Complexity and Symmetry: Statistical Asymmetry
Roberto C. Alamino
2023-10-04
Computational Complexity · Computer Science
$P\not=NP$ relative to a $P$-complete oracle
Reiner Czerwinski
2023-05-04