dorsal/arxiv
View SchemaUsing Disentangled States and Algorithmic Information Theory to Construct a Not P Problem
| Authors | Rubens Viana Ramos |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0612001 |
| URL | https://arxiv.org/abs/quant-ph/0612001 |
Abstract
In this work, are used Chaitin number Omega and the fact that the general decomposition of an N-way disentangled state is an irreducible sentence whose number of coefficients grows in a non-polynomial way with N, to construct a problem that can never be solved in P.
{
"annotation_id": "741355eb-489d-4a5f-a1e0-09dc7a47896e",
"date_created": "2026-03-02T18:02:34.489000Z",
"date_modified": "2026-03-02T18:02:34.489000Z",
"file_hash": "de5f267c94d202859684bf56e7ec6d04c8525ceba49e4fdb77a3049c080ad9fa",
"private": false,
"record": {
"abstract": "In this work, are used Chaitin number Omega and the fact that the general\ndecomposition of an N-way disentangled state is an irreducible sentence whose\nnumber of coefficients grows in a non-polynomial way with N, to construct a\nproblem that can never be solved in P.",
"arxiv_id": "quant-ph/0612001",
"authors": [
"Rubens Viana Ramos"
],
"categories": [
"quant-ph"
],
"title": "Using Disentangled States and Algorithmic Information Theory to Construct a Not P Problem",
"url": "https://arxiv.org/abs/quant-ph/0612001"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ab0a4a14-5d14-47bf-b379-7574afb22393",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}