On the public citation graph

Guest Column: NP-complete problems and physical reality

https://doi.org/10.1145/1052796.1052804
0 signed · 275 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1006/jcss.1995.1017openalex-snapshot
PP Is Closed under Intersection
inferredcites →https://doi.org/10.1006/jcss.1997.1494openalex-snapshot
Natural Proofs
inferredcites →https://doi.org/10.1006/jcss.2002.1826openalex-snapshot
Quantum Lower Bounds by Quantum Arguments
inferredcites →https://doi.org/10.1007/3-540-09510-1_42openalex-snapshot
On the power of random access machines
inferredcites →https://doi.org/10.1007/978-3-540-27836-8_83openalex-snapshot
A Polynomial Quantum Query Lower Bound for the Set Equality Problem
inferredcites →https://doi.org/10.1007/978-3-540-31856-9_50openalex-snapshot
Quantum Interactive Proofs with Competing Provers
inferredcites →https://doi.org/10.1007/978-3-662-03338-8openalex-snapshot
Algebraic Complexity Theory
inferredcites →https://doi.org/10.1007/bf01397477openalex-snapshot
Zur Quantenmechanik der Sto�vorg�nge
inferredcites →https://doi.org/10.1007/s002200200635openalex-snapshot
Simulation of Topological Field Theories¶by Quantum Computers
inferredcites →https://doi.org/10.1007/s002200200645openalex-snapshot
A Modular Functor Which is Universal¶for Quantum Computation
inferredcites →https://doi.org/10.1007/s12043-002-0117-1openalex-snapshot
Subquantum information and computation
inferredcites →https://doi.org/10.1016/0020-0190(87)90232-8openalex-snapshot
Does co-NP have short interactive proofs?
inferredcites →https://doi.org/10.1016/0375-9474(72)90347-8openalex-snapshot
Quantum theory and beyond
inferredcites →https://doi.org/10.1016/0375-9601(90)90786-nopenalex-snapshot
Weinberg's non-linear quantum mechanics and supraluminal communications
inferredcites →https://doi.org/10.1016/0378-4754(86)90105-9openalex-snapshot
The complexity of analog computation
inferredcites →https://doi.org/10.1016/j.apal.2005.06.003openalex-snapshot
What can be efficiently reduced to the Kolmogorov-random strings?
inferredcites →https://doi.org/10.1016/s0304-3975(01)00377-2openalex-snapshot
One complexity theorist's view of quantum computing
inferredcites →https://doi.org/10.1017/s0963548300000195openalex-snapshot
The Computational Complexity of the Tutte Plane: the Bipartite Case
inferredcites →https://doi.org/10.1023/a:1021105915386openalex-snapshot
Hypercomputation
inferredcites →https://doi.org/10.1023/a:1023634616182openalex-snapshot
The Tale of One-Way Functions
inferredcites →https://doi.org/10.1023/a:1025780028846openalex-snapshot
Quantum Algorithm for Hilbert's Tenth Problem
inferredcites →https://doi.org/10.1023/a:1025967225931openalex-snapshot
Computers with Closed Timelike Curves Can Solve Hard Problems Efficiently
inferredcites →https://doi.org/10.1086/psaprocbienmeetp.1994.1.193018openalex-snapshot
Non-Turing Computers and Non-Turing Computability
inferredcites →https://doi.org/10.1088/0264-9381/19/6/310openalex-snapshot
An efficient algorithm for the Riemannian 10 j symbols
inferredcites →https://doi.org/10.1093/acprof:oso/9780198727965.003.0007openalex-snapshot
Introduction to the AdS/CFT correspondence
inferredcites →https://doi.org/10.1098/rspa.2005.1546openalex-snapshot
Quantum computing, postselection, and probabilistic polynomial-time
inferredcites →https://doi.org/10.1103/physrev.85.166openalex-snapshot
A Suggested Interpretation of the Quantum Theory in Terms of "Hidden" Variables. I
inferredcites →https://doi.org/10.1103/physreva.70.032309openalex-snapshot
Quantum computational complexity in the presence of closed timelike curves
inferredcites →https://doi.org/10.1103/physreva.71.032325openalex-snapshot
Quantum computing and hidden variables
inferredcites →https://doi.org/10.1103/physrevd.23.287openalex-snapshot
Universal upper bound on the entropy-to-energy ratio for bounded systems
inferredcites →https://doi.org/10.1103/physrevd.44.3197openalex-snapshot
Quantum mechanics near closed timelike lines
inferredcites →https://doi.org/10.1103/physrevlett.62.485openalex-snapshot
Precision Tests of Quantum Mechanics
inferredcites →https://doi.org/10.1103/physrevlett.66.397openalex-snapshot
Weinberg’s nonlinear quantum mechanics and the Einstein-Podolsky-Rosen paradox
inferredcites →https://doi.org/10.1103/physrevlett.81.3992openalex-snapshot
Nonlinear Quantum Mechanics Implies Polynomial-Time Solution for NP -Complete and # P Problems
inferredcites →https://doi.org/10.1103/revmodphys.74.825openalex-snapshot
The holographic principle
inferredcites →https://doi.org/10.1109/sfcs.1994.365701openalex-snapshot
On the power of quantum computation
inferredcites →https://doi.org/10.1109/sfcs.2002.1181975openalex-snapshot
Quantum lower bounds for the collision and the element distinctness problems
inferredcites →https://doi.org/10.1119/1.1463744openalex-snapshot
Quantum Computation and Quantum Information
inferredcites →https://doi.org/10.1126/science.1057726openalex-snapshot
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
inferredcites →https://doi.org/10.1137/0204037openalex-snapshot
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
inferredcites →https://doi.org/10.1137/0215020openalex-snapshot
Average Case Complete Problems
inferredcites →https://doi.org/10.1137/s0097539792240467openalex-snapshot
Threshold Computation and Cryptographic Security
inferredcites →https://doi.org/10.1137/s0097539795293172openalex-snapshot
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
inferredcites →https://doi.org/10.1137/s0097539796300933openalex-snapshot
Strengths and Weaknesses of Quantum Computing
inferredcites →https://doi.org/10.1145/1007352.1007428openalex-snapshot
The quantum adiabatic optimization algorithm and local minima
inferredcites →https://doi.org/10.1145/103418.103426openalex-snapshot
PP is closed under intersection
inferredcites →https://doi.org/10.1145/129712.129771openalex-snapshot
The history and status of the P versus NP question
inferredcites →https://doi.org/10.1145/237814.237866openalex-snapshot
A fast quantum mechanical algorithm for database search
inferredcites →https://doi.org/10.1145/258533.258590openalex-snapshot
P = BPP if E requires exponential circuits
inferredcites →https://doi.org/10.1145/335305.335314openalex-snapshot
Circuit minimization problem
inferredcites →https://doi.org/10.1145/502090.502097openalex-snapshot
Quantum lower bounds by polynomials
inferredcites →https://doi.org/10.1145/509907.509999openalex-snapshot
Quantum lower bound for the collision problem
inferredcites →https://doi.org/10.1145/564585.564599openalex-snapshot
SIGACT news complexity theory column 36
inferredcites →https://doi.org/10.1145/602220.602223openalex-snapshot
Cosmological lower bound on the circuit complexity of a small problem in logic
inferredcites →https://doi.org/10.1145/800113.803626openalex-snapshot
Some NP-complete geometric problems
inferredcites →https://doi.org/10.1163/1872-9037_afco_dum_r0022aopenalex-snapshot
Cambridge University Press
inferredcites →https://doi.org/10.1177/002205741508200834openalex-snapshot
University of California
inferredcites →https://doi.org/10.48550/arxiv.quant-ph/0201031openalex-snapshot
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
inferredcites →https://doi.org/10.48550/arxiv.quant-ph/0408119openalex-snapshot
Quantum Computing and Hidden Variables II: The Complexity of Sampling Histories
inferredcites →https://doi.org/10.48550/arxiv.quant-ph/0412143openalex-snapshot
Limits on Efficient Computation in the Physical World
inferredcites →https://doi.org/10.5169/seals-52237openalex-snapshot
TURING MACHINES THAT TAKE ADVICE
inferredcites →https://doi.org/10.5860/choice.35-6275copenalex-snapshot
Complexity and real computation
inferredcites →https://doi.org/10.7551/mitpress/7210.001.0001openalex-snapshot
What Is Thought?

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.2139/ssrn.3170513openalex-extracted
Compendious and Optimized Succinct Data Structures for Big Data Store
inferred← citeshttps://doi.org/10.2139/ssrn.3212529openalex-extracted
A Social-Status Rationale for Repugnant Market Transactions
inferred← citeshttps://doi.org/10.2139/ssrn.4572734openalex-extracted
Theory of Fuzzy Time Computation(TC* vs TC & TQC)
inferred← citeshttps://doi.org/10.1002/9780470926963.ch4openalex-snapshot
Systems Modeling and Analysis
inferred← citeshttps://doi.org/10.1002/9781118337462.refsopenalex-snapshot
References
inferred← citeshttps://doi.org/10.1002/aic.17651openalex-snapshot
Perspectives of quantum computing for chemical engineering
inferred← citeshttps://doi.org/10.1002/qute.201800081openalex-snapshot
Can Biological Quantum Networks Solve NP‐Hard Problems?
inferred← citeshttps://doi.org/10.1002/wcms.1481openalex-snapshot
The prospects of quantum computing in computational molecular biology
inferred← citeshttps://doi.org/10.1007/11549345_2openalex-snapshot
Knot Theory, Jones Polynomial and Quantum Computing
inferred← citeshttps://doi.org/10.1007/978-0-387-34735-6_7openalex-snapshot
From Informatics to Quantum Informatics
inferred← citeshttps://doi.org/10.1007/978-0-387-68546-5_17openalex-snapshot
A Survey on Continuous Time Computations
inferred← citeshttps://doi.org/10.1007/978-1-4020-9107-0_21openalex-snapshot
Quantum Gravity Computers: On the Theory of Computation with Indefinite Causal Structure
inferred← citeshttps://doi.org/10.1007/978-1-4939-3658-8_4openalex-snapshot
Adiabatic Quantum Computing on Molecular Spin Quantum Computers
inferred← citeshttps://doi.org/10.1007/978-3-030-03633-1_13openalex-snapshot
A Universe Built of Information
inferred← citeshttps://doi.org/10.1007/978-3-030-34316-3_9openalex-snapshot
Physical Computability Theses
inferred← citeshttps://doi.org/10.1007/978-3-030-55789-8_19openalex-snapshot
Variable Transformation to a $$2\times 2$$ Domain Space for Edge Matching Puzzles
inferred← citeshttps://doi.org/10.1007/978-3-031-48655-5_4openalex-snapshot
The Solitonic X-Junction as a Photonic Neuron
inferred← citeshttps://doi.org/10.1007/978-3-031-61187-2_15openalex-snapshot
What Can We Know About That Which We Cannot Even Imagine?
inferred← citeshttps://doi.org/10.1007/978-3-031-61341-8_4openalex-snapshot
La giunzione ad X solitonica come neurone fotonico
inferred← citeshttps://doi.org/10.1007/978-3-031-69288-8_11openalex-snapshot
Strong Emergence
inferred← citeshttps://doi.org/10.1007/978-3-319-19683-1_16openalex-snapshot
Is the World Itself Fuzzy? Physical Arguments and Unexpected Computational Consequences of Zadeh’s Vision
inferred← citeshttps://doi.org/10.1007/978-3-319-21365-1_40openalex-snapshot
On the Limits of Recursively Self-Improving AGI
inferred← citeshttps://doi.org/10.1007/978-3-319-24756-4_11openalex-snapshot
Constructive Mathematics in St. Petersburg, Russia: A (Somewhat Subjective) View from Within
inferred← citeshttps://doi.org/10.1007/978-3-319-27889-6_18openalex-snapshot
The One-Million-Dollar Question
inferred← citeshttps://doi.org/10.1007/978-3-319-32162-2_1openalex-snapshot
$$P\mathop{ =}\limits^{?}NP$$
inferred← citeshttps://doi.org/10.1007/978-3-319-33924-5_2openalex-snapshot
What Is Computable? What Is Feasibly Computable? A Physicist’s Viewpoint
inferred← citeshttps://doi.org/10.1007/978-3-319-60492-3_48openalex-snapshot
The Fiction in Computer Science: A Qualitative Data Analysis of the ACM Digital Library for Traces of Star Trek
inferred← citeshttps://doi.org/10.1007/978-3-319-92058-0_60openalex-snapshot
Automatically Generating and Solving Eternity II Style Puzzles
inferred← citeshttps://doi.org/10.1007/978-3-540-69134-1_44openalex-snapshot
Aggregating Robots Compute: An Adaptive Heuristic for the Euclidean Steiner Tree Problem
inferred← citeshttps://doi.org/10.1007/978-3-540-85673-3_10openalex-snapshot
Solving NP-Complete Problems with Delayed Signals: An Overview of Current Research Directions
inferred← citeshttps://doi.org/10.1007/978-3-642-10442-8_8openalex-snapshot
Evolutionary Design of Graph-Based Structures for Optical Computing
inferred← citeshttps://doi.org/10.1007/978-3-642-10442-8_9openalex-snapshot
Computing a Solution for the Subset Sum Problem with a Light Based Device
inferred← citeshttps://doi.org/10.1007/978-3-642-10449-7_7openalex-snapshot
Statistical Mechanics of Classical and Quantum Computational Complexity
inferred← citeshttps://doi.org/10.1007/978-3-642-29952-0_42openalex-snapshot
Computing in the Fractal Cloud: Modular Generic Solvers for SAT and Q-SAT Variants
inferred← citeshttps://doi.org/10.1007/978-3-642-32332-4_6openalex-snapshot
Time in the Analysis of Algorithms
inferred← citeshttps://doi.org/10.1007/978-3-662-54698-7_8openalex-snapshot
Wann hört ein Computer zu rechnen auf?
inferred← citeshttps://doi.org/10.1007/978-3-662-62399-2_8openalex-snapshot
Wann hört ein Computer zu rechnen auf?
inferred← citeshttps://doi.org/10.1007/978-3-662-65036-3_8openalex-snapshot
When Does the Computer Stop Calculating?
inferred← citeshttps://doi.org/10.1007/978-981-15-1275-9_37openalex-snapshot
Compendious and Succinct Data Structures for Big Data
inferred← citeshttps://doi.org/10.1007/jhep06(2013)085openalex-snapshot
Quantum computation vs. firewalls
inferred← citeshttps://doi.org/10.1007/s00220-023-04857-9openalex-snapshot
Efficient Quantum Algorithm for Nonlinear Reaction–Diffusion Equations and Energy Estimation
inferred← citeshttps://doi.org/10.1007/s00454-014-9627-0openalex-snapshot
A Möbius-Invariant Power Diagram and Its Applications to Soap Bubbles and Planar Lombardi Drawing
inferred← citeshttps://doi.org/10.1007/s10701-021-00499-wopenalex-snapshot
The Weirdness Theorem and the Origin of Quantum Paradoxes
inferred← citeshttps://doi.org/10.1007/s10701-026-00913-1openalex-snapshot
Algorithmic Idealism: What Should You Believe to Experience Next?
inferred← citeshttps://doi.org/10.1007/s10825-021-01799-0openalex-snapshot
Stigmergic electronic gates and networks
inferred← citeshttps://doi.org/10.1007/s10852-009-9111-7openalex-snapshot
A Note on Observables for Counting Trails and Paths in Graphs
inferred← citeshttps://doi.org/10.1007/s11023-015-9383-9openalex-snapshot
Emergence and Fundamentality in a Pancomputationalist Universe
inferred← citeshttps://doi.org/10.1007/s11023-016-9407-0openalex-snapshot
How to Make a Meaningful Comparison of Models: The Church–Turing Thesis Over the Reals
inferred← citeshttps://doi.org/10.1007/s11023-018-9469-2openalex-snapshot
Computers Aren’t Syntax All the Way Down or Content All the Way Up
inferred← citeshttps://doi.org/10.1007/s11047-006-9016-6openalex-snapshot
A broader view on the limitations of information processing and communication by nature
inferred← citeshttps://doi.org/10.1007/s11047-007-9059-3openalex-snapshot
Solving the subset-sum problem with a light-based device
inferred← citeshttps://doi.org/10.1007/s11128-018-2130-4openalex-snapshot
Revisiting integer factorization using closed timelike curves
inferred← citeshttps://doi.org/10.1007/s11128-019-2281-yopenalex-snapshot
How quantum is the speedup in adiabatic unstructured search?
inferred← citeshttps://doi.org/10.1007/s11128-025-04918-zopenalex-snapshot
Understanding the thermodynamics of computation: a pedagogical overview
inferred← citeshttps://doi.org/10.1007/s11227-019-02764-2openalex-snapshot
Toward energy-efficient cloud computing: a survey of dynamic power management and heuristics-based optimization techniques
inferred← citeshttps://doi.org/10.1007/s11229-014-0532-0openalex-snapshot
Rational analysis, intractability, and the prospects of ‘as if’-explanations
inferred← citeshttps://doi.org/10.1007/s11432-021-3334-1openalex-snapshot
Quantum algorithm and experimental demonstration for the subset sum problem
inferred← citeshttps://doi.org/10.1007/s11721-017-0152-7openalex-snapshot
Putting it together: the computational complexity of designing robot controllers and environments for distributed construction
inferred← citeshttps://doi.org/10.1007/s11814-021-1027-6openalex-snapshot
New frontiers of quantum computing in chemical engineering
inferred← citeshttps://doi.org/10.1007/s13194-024-00584-7openalex-snapshot
On quantum computing for artificial superintelligence
inferred← citeshttps://doi.org/10.1007/s13194-026-00777-2openalex-snapshot
The philosophy of biolinguistics: a perspectival approach
inferred← citeshttps://doi.org/10.1007/s41109-020-00268-0openalex-snapshot
Computational intractability law molds the topology of biological networks
inferred← citeshttps://doi.org/10.1016/j.amc.2005.09.070openalex-snapshot
How much can analog and hybrid systems be proved (super-)Turing
inferred← citeshttps://doi.org/10.1016/j.compag.2020.105387openalex-snapshot
Use of UAVs for an efficient capsule distribution and smart path planning for biological pest control
inferred← citeshttps://doi.org/10.1016/j.future.2012.07.008openalex-snapshot
A new light-based solution to the Hamiltonian path problem
inferred← citeshttps://doi.org/10.1016/j.jmp.2013.05.006openalex-snapshot
A computational-level explanation of the speed of goal inference
inferred← citeshttps://doi.org/10.1016/j.jmp.2021.102592openalex-snapshot
Generic properties of a computational task predict human effort and performance
inferred← citeshttps://doi.org/10.1016/j.jss.2022.111326openalex-snapshot
Software engineering for quantum programming: How far are we?
inferred← citeshttps://doi.org/10.1016/j.pbiomolbio.2017.04.008openalex-snapshot
Molecular recognition of the environment and mechanisms of the origin of species in quantum-like modeling of evolution
inferred← citeshttps://doi.org/10.1016/j.physa.2014.08.021openalex-snapshot
One-way-ness in the input-saving (Turing) machine
inferred← citeshttps://doi.org/10.1016/j.shpsb.2018.05.001openalex-snapshot
Information causality, the Tsirelson bound, and the ‘being-thus’ of things
inferred← citeshttps://doi.org/10.1016/j.tcs.2008.09.055openalex-snapshot
Quantum approaches to graph colouring
inferred← citeshttps://doi.org/10.1016/s0065-2458(09)01204-2openalex-snapshot
Chapter 4 A Status Report on the P Versus NP Question
inferred← citeshttps://doi.org/10.1017/9781108883719.016openalex-snapshot
Appendices
inferred← citeshttps://doi.org/10.1017/9781316759745.003openalex-snapshot
Zuse’s Thesis, Gandy’s Thesis, and Penrose’s Thesis
inferred← citeshttps://doi.org/10.1017/cbo9780511863196.016openalex-snapshot
Biology, Mind, and the Outer Reaches of Quantum Computation
inferred← citeshttps://doi.org/10.1017/cbo9780511863196.018openalex-snapshot
The Ghost in the Quantum Turing Machine
inferred← citeshttps://doi.org/10.1038/lsa.2014.28openalex-snapshot
An optical fiber network oracle for NP-complete problems
inferred← citeshttps://doi.org/10.1038/nature13570openalex-snapshot
Limits on fundamental limits to computation
inferred← citeshttps://doi.org/10.1038/npjqi.2015.7openalex-snapshot
Replicating the benefits of Deutschian closed timelike curves without breaking causality
inferred← citeshttps://doi.org/10.1038/s41534-018-0123-xopenalex-snapshot
Quantum computation is the unique reversible circuit model for which bits are balls
inferred← citeshttps://doi.org/10.1038/s41598-018-24084-wopenalex-snapshot
All-Optical Reinforcement Learning In Solitonic X-Junctions
inferred← citeshttps://doi.org/10.1038/s41598-018-35416-1openalex-snapshot
Global optimization of spin Hamiltonians with gain-dissipative systems
inferred← citeshttps://doi.org/10.1038/s41598-020-67021-6openalex-snapshot
Limits on Anti-Phase Synchronization in Oscillator Networks
inferred← citeshttps://doi.org/10.1038/s42254-022-00468-wopenalex-snapshot
Physical limits in electromagnetism
inferred← citeshttps://doi.org/10.1038/srep25598openalex-snapshot
Computational quantum-classical boundary of noisy commuting quantum circuits
inferred← citeshttps://doi.org/10.1038/srep44370openalex-snapshot
Intrinsic optimization using stochastic nanomagnets
inferred← citeshttps://doi.org/10.1039/c4cp04744copenalex-snapshot
Adiabatic quantum computing with spin qubits hosted by molecules
inferred← citeshttps://doi.org/10.1063/1.5120412openalex-snapshot
Coupled oscillators for computing: A review and perspective
inferred← citeshttps://doi.org/10.1063/5.0060367openalex-snapshot
What the foundations of quantum computer science teach us about chemistry
inferred← citeshttps://doi.org/10.1073/pnas.2026805118openalex-snapshot
Efficient quantum algorithm for dissipative nonlinear differential equations
inferred← citeshttps://doi.org/10.1080/00107514.2016.1152700openalex-snapshot
Hybrid quantum computing with ancillas
inferred← citeshttps://doi.org/10.1080/00405000.2023.2201560openalex-snapshot
Predicting quality parameters of denim fabrics using developed ANN based Artificial Bee Colony algorithm
inferred← citeshttps://doi.org/10.1080/09720529.2013.821361openalex-snapshot
Efficiency Theory : a Unifying Theory for Information, Computation and Intelligence
inferred← citeshttps://doi.org/10.1088/0031-8949/81/06/065002openalex-snapshot
Entanglement, intractability and no-signaling
inferred← citeshttps://doi.org/10.1088/0264-9381/28/16/163001openalex-snapshot
Quantitative approaches to information recovery from black holes
inferred← citeshttps://doi.org/10.1088/1361-6404/aa94e4openalex-snapshot
Information gain when measuring an unknown qubit
inferred← citeshttps://doi.org/10.1088/1361-6633/aa7e1aopenalex-snapshot
Quantum information processing with superconducting circuits: a review
inferred← citeshttps://doi.org/10.1088/1361-6633/add6b3openalex-snapshot
Landauer principle and thermodynamics of computation
inferred← citeshttps://doi.org/10.1088/1367-2630/15/1/013037openalex-snapshot
Efficient simulation scheme for a class of quantum optics experiments with non-negative Wigner representation
inferred← citeshttps://doi.org/10.1088/1367-2630/aae8aeopenalex-snapshot
Networks of non-equilibrium condensates for global optimization
inferred← citeshttps://doi.org/10.1088/1367-2630/ab51f9openalex-snapshot
Analog nature of quantum adiabatic unstructured search
inferred← citeshttps://doi.org/10.1088/1367-2630/ac1d38openalex-snapshot
Design and fabrication of networks for bacterial computing
inferred← citeshttps://doi.org/10.1088/1742-5468/ab0819openalex-snapshot
Phase transitions in quantum annealing of an NP-hard problem detected by fidelity susceptibility
inferred← citeshttps://doi.org/10.1088/1742-6596/229/1/012020openalex-snapshot
Racing a quantum computer through Minkowski spacetime
inferred← citeshttps://doi.org/10.1088/2632-072x/ae1e50openalex-snapshot
What computer science has to say about the simulation hypothesis
inferred← citeshttps://doi.org/10.1098/rsfs.2018.0034openalex-snapshot
Something has to give: scaling combinatorial computing by biological agents exploring physical networks encoding NP-complete problems
inferred← citeshttps://doi.org/10.1098/rspa.2008.0350openalex-snapshot
Closed timelike curves make quantum and classical computing equivalent
inferred← citeshttps://doi.org/10.1098/rspa.2014.0182openalex-snapshot
When does a physical system compute?
inferred← citeshttps://doi.org/10.1098/rspa.2017.0698openalex-snapshot
Computational tameness of classical non-causal models
inferred← citeshttps://doi.org/10.1098/rspa.2021.0806openalex-snapshot
Probing the limits of quantum theory with quantum information at subnuclear scales
inferred← citeshttps://doi.org/10.1098/rspa.2025.0538openalex-snapshot
A framework for the use of generative modelling in non-equilibrium statistical mechanics
inferred← citeshttps://doi.org/10.1103/physreva.104.032203openalex-snapshot
Unobservable causal loops as a way to explain both the quantum computational speedup and quantum nonlocality
inferred← citeshttps://doi.org/10.1103/physreva.105.033502openalex-snapshot
Tunable spin-glass optical simulator based on multiple light scattering
inferred← citeshttps://doi.org/10.1103/physreva.108.012409openalex-snapshot
Estimating distinguishability measures on quantum computers
inferred← citeshttps://doi.org/10.1103/physreva.108.042210openalex-snapshot
Universe as a nonlinear quantum simulation: Large- n limit of the central-spin model
inferred← citeshttps://doi.org/10.1103/physreva.75.032304openalex-snapshot
Information processing in generalized probabilistic theories
inferred← citeshttps://doi.org/10.1103/physreva.90.042308openalex-snapshot
Entanglement of π –locally-maximally-entangleable states and the satisfiability problem
inferred← citeshttps://doi.org/10.1103/physreva.93.022314openalex-snapshot
Optimal state discrimination and unstructured search in nonlinear quantum mechanics
inferred← citeshttps://doi.org/10.1103/physreva.93.032306openalex-snapshot
Computational complexity of nonequilibrium steady states of quantum spin chains
inferred← citeshttps://doi.org/10.1103/physreva.94.012315openalex-snapshot
Decision and function problems based on boson sampling
inferred← citeshttps://doi.org/10.1103/physreva.96.052315openalex-snapshot
Quantum computation with indefinite causal structures
inferred← citeshttps://doi.org/10.1103/physrevb.109.014511openalex-snapshot
Josephson parametric oscillator based Ising machine
inferred← citeshttps://doi.org/10.1103/physrevd.96.103512openalex-snapshot
Fast optimization algorithms and the cosmological constant
inferred← citeshttps://doi.org/10.1103/physrevlett.111.190401openalex-snapshot
Quantum State Cloning Using Deutschian Closed Timelike Curves
inferred← citeshttps://doi.org/10.1103/physrevlett.117.120501openalex-snapshot
Grover Search and the No-Signaling Principle
inferred← citeshttps://doi.org/10.1103/physrevlett.130.040202openalex-snapshot
Experimental Limit on Nonlinear State-Dependent Terms in Quantum Theory
inferred← citeshttps://doi.org/10.1103/physrevresearch.5.023171openalex-snapshot
Quantum dropout: On and over the hardness of quantum approximate optimization algorithm
inferred← citeshttps://doi.org/10.1103/xrh4-7ljdopenalex-snapshot
Restrictions on physical stochastic reservoir computers
inferred← citeshttps://doi.org/10.1109/access.2025.3545262openalex-snapshot
Quantum Feasibility Labeling for NP-Complete Vertex Coloring Problem
inferred← citeshttps://doi.org/10.1109/focs.2006.54openalex-snapshot
On the Compressibility of NP Instances and Cryptographic Applications
inferred← citeshttps://doi.org/10.1109/globecom38437.2019.9013574openalex-snapshot
A Multi-Agent System toward the Green Edge Computing with Microgrid
inferred← citeshttps://doi.org/10.1109/icei68356.2025.11603684openalex-snapshot
A Unified Computational Framework for Subjective Experience and Objective Reality: A Solution to the Hard Problem of Consciousness
inferred← citeshttps://doi.org/10.1109/icocn.2016.7875757openalex-snapshot
Solving the Hamiltonian path problem using optical fiber network
inferred← citeshttps://doi.org/10.1109/icse-companion55297.2022.9793820openalex-snapshot
An Empirical Study on the Current Adoption of Quantum Programming
inferred← citeshttps://doi.org/10.1109/tcomm.2018.2870888openalex-snapshot
Resource Allocation for Ultra-Reliable and Enhanced Mobile Broadband IoT Applications in Fog Network
inferred← citeshttps://doi.org/10.1109/tit.2018.2811509openalex-snapshot
Communication Complexity of One-Shot Remote State Preparation
inferred← citeshttps://doi.org/10.1109/tnsm.2021.3049381openalex-snapshot
Risk-Aware Energy Scheduling for Edge Computing With Microgrid: A Multi-Agent Deep Reinforcement Learning Approach
inferred← citeshttps://doi.org/10.1109/tnsm.2022.3160210openalex-snapshot
Intelligent EV Charging for Urban Prosumer Communities: An Auction and Multi-Agent Deep Reinforcement Learning Approach
inferred← citeshttps://doi.org/10.1111/cogs.13304openalex-snapshot
Harnessing Computational Complexity Theory to Model Human Decision‐making and Cognition
inferred← citeshttps://doi.org/10.1111/j.1756-8765.2011.01173.xopenalex-snapshot
Self‐Organization Takes Time Too
inferred← citeshttps://doi.org/10.1126/sciadv.abp8371openalex-snapshot
Nematic bits and universal logic gates
inferred← citeshttps://doi.org/10.1137/060668092openalex-snapshot
On the Compressibility of $\mathcal{NP}$ Instances and Cryptographic Applications
inferred← citeshttps://doi.org/10.1145/1107523.1107524openalex-snapshot
On quantum versions of record-breaking algorithms for SAT
inferred← citeshttps://doi.org/10.1145/1141277.1141663openalex-snapshot
Quantum versions of k-CSP algorithms
inferred← citeshttps://doi.org/10.1145/2462356.2462370openalex-snapshot
The graphs of planar soap bubbles
inferred← citeshttps://doi.org/10.1145/3123939.3123949openalex-snapshot
Optimized surface code communication in superconducting quantum computers
inferred← citeshttps://doi.org/10.1145/3157087openalex-snapshot
Viable Algorithmic Options for Designing Reactive Robot Swarms
inferred← citeshttps://doi.org/10.1145/3196832openalex-snapshot
The Weakness of CTC Qubits and the Power of Approximate Counting
inferred← citeshttps://doi.org/10.1145/3337797openalex-snapshot
Designing Robot Teams for Distributed Construction, Repair, and Maintenance
inferred← citeshttps://doi.org/10.1145/3510454.3522679openalex-snapshot
An empirical study on the current adoption of quantum programming
inferred← citeshttps://doi.org/10.1155/2023/9696075openalex-snapshot
Low Complexity, Low Probability Patterns and Consequences for Algorithmic Probability Applications
inferred← citeshttps://doi.org/10.11606/t.55.2020.tde-06082020-101001openalex-snapshot
Um modelo multiobjetivo para controle biológico de pragas por meio de VANT: distribuição eficiente de cápsulas
inferred← citeshttps://doi.org/10.1201/b10581-21openalex-snapshot
Bibliography
inferred← citeshttps://doi.org/10.1201/b18612-9openalex-snapshot
◾ On the Limits of Recursively Self-Improving Artificially Intelligent Systems
inferred← citeshttps://doi.org/10.1209/0295-5075/128/40007openalex-snapshot
Solving Sudoku game using a hybrid classical-quantum algorithm
inferred← citeshttps://doi.org/10.1364/oe.26.000702openalex-snapshot
Optical NP problem solver on laser-written waveguide platform
inferred← citeshttps://doi.org/10.1515/itit-2019-0005openalex-snapshot
Causal loops: Logically consistent correlations, time travel, and computation
inferred← citeshttps://doi.org/10.1515/slgr-2016-0058openalex-snapshot
Can Ai Be Intelligent?
inferred← citeshttps://doi.org/10.1524/itit.2010.0584openalex-snapshot
Unconventional Computing — Reversible Signed Digit Adders for Future Nanocomputing Devices
inferred← citeshttps://doi.org/10.17863/cam.35399openalex-snapshot
Global optimization of spin Hamiltonians with gain-dissipative systems
inferred← citeshttps://doi.org/10.21203/rs.3.rs-2388911/v1openalex-snapshot
Variational Quantum Search with Exponential Speedup
inferred← citeshttps://doi.org/10.21468/scipost.report.3307openalex-snapshot
Report on scipost_202106_00008v1
inferred← citeshttps://doi.org/10.21468/scipost.report.3409openalex-snapshot
Report on scipost_202106_00008v1
inferred← citeshttps://doi.org/10.21468/scipost.report.3619openalex-snapshot
Report on scipost_202106_00008v2
inferred← citeshttps://doi.org/10.21468/scipostphyscore.4.4.031openalex-snapshot
Quantum approximate optimization for hard problems in linear algebra
inferred← citeshttps://doi.org/10.22024/unikent/01.02.86462openalex-snapshot
Adaptive task selection using threshold-based techniques in dynamic sensor networks
inferred← citeshttps://doi.org/10.22331/q-2022-03-29-673openalex-snapshot
Unlimited non-causal correlations and their relation to non-locality
inferred← citeshttps://doi.org/10.22331/q-2023-05-15-1007openalex-snapshot
Unitary Evolutions Sourced By Interacting Quantum Memories: Closed Quantum Systems Directing Themselves Using Their State Histories
inferred← citeshttps://doi.org/10.23919/apnoms.2019.8892984openalex-snapshot
Artificial Intelligence-based Service Aggregation for Mobile-Agent in Edge Computing
inferred← citeshttps://doi.org/10.25916/sut.26259548openalex-snapshot
Immunology as a metaphor for adaptive and distributed information processing
inferred← citeshttps://doi.org/10.29007/b3r2openalex-snapshot
The Info-Computation Turn in Physics
inferred← citeshttps://doi.org/10.29245/2578-2959/2018/5.1156openalex-snapshot
A Road Towards the Photonic Hardware Implementation of Artificial Cognitive Circuits
inferred← citeshttps://doi.org/10.3103/s1068337222010145openalex-snapshot
Thermodynamics of Physical Approximations to Non Deterministic Polynomial Complete Problems
inferred← citeshttps://doi.org/10.31219/osf.io/hquy7_v1openalex-snapshot
Exotic Automata: Extending Computational Theory
inferred← citeshttps://doi.org/10.31234/osf.io/mksx2openalex-snapshot
Tractable embodied computation needs embeddedness
inferred← citeshttps://doi.org/10.32657/10220/49269openalex-snapshot
Laser inscribed optical waveguides in emerging photonic material platforms
inferred← citeshttps://doi.org/10.3389/fnsys.2025.1695493openalex-snapshot
Minding the gap between artificial and biological computing paradigms for biologically loyal AI
inferred← citeshttps://doi.org/10.3389/fphy.2021.730856openalex-snapshot
Quantum Walk-Based Vehicle Routing Optimisation
inferred← citeshttps://doi.org/10.3389/fpsyg.2018.02506openalex-snapshot
Neo-Naturalism, Conciliatory Explanations, and Spatiotemporal Surprises
inferred← citeshttps://doi.org/10.3390/e19070326openalex-snapshot
Non-Causal Computation
inferred← citeshttps://doi.org/10.3390/e23010049openalex-snapshot
Quantum Computation and Arrows of Time
inferred← citeshttps://doi.org/10.3390/e28040394openalex-snapshot
Quantum Superpositions of Conscious States in a Minimal Integrated Information Model
inferred← citeshttps://doi.org/10.3390/info9080190openalex-snapshot
The Singularity May Be Near
inferred← citeshttps://doi.org/10.3390/philosophies2030016openalex-snapshot
Category Theory Approach to Solution Searching Based on Photoexcitation Transfer Dynamics
inferred← citeshttps://doi.org/10.3390/quantum6020018openalex-snapshot
Diversifying Investments and Maximizing Sharpe Ratio: A Novel Quadratic Unconstrained Binary Optimization Formulation
inferred← citeshttps://doi.org/10.3390/quantum6040037openalex-snapshot
Shallow-Depth Quantum Circuit for Unstructured Database Search
inferred← citeshttps://doi.org/10.3390/quantum8010004openalex-snapshot
The Informational Birth of the Universe: A Theory of Everything from Quantum Complexity
inferred← citeshttps://doi.org/10.4036/iis.2013.1openalex-snapshot
Quantum Information and Statistical Mechanics: An Introduction to Frontier
inferred← citeshttps://doi.org/10.4204/eptcs.426.11openalex-snapshot
Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
inferred← citeshttps://doi.org/10.4230/lipics.fsttcs.2014.469openalex-snapshot
One Time-traveling Bit is as Good as Logarithmically Many
inferred← citeshttps://doi.org/10.4236/jmp.2025.161002openalex-snapshot
Observer-Dependence in P vs NP
inferred← citeshttps://doi.org/10.4324/9781315675213-10openalex-snapshot
Computational Emergence
inferred← citeshttps://doi.org/10.47749/t/unicamp.2010.772316openalex-snapshot
Complexidade computacional e o problema P vs NP
inferred← citeshttps://doi.org/10.48550/arxiv.1406.6932openalex-snapshot
Computational quantum-classical boundary of complex and noisy quantum systems
inferred← citeshttps://doi.org/10.48550/arxiv.1503.05936openalex-snapshot
Is Post Selection Physical: A Device Independent Outlook
inferred← citeshttps://doi.org/10.48550/arxiv.1512.09243openalex-snapshot
Computational Complexity of Some Quantum Theories in $1+1$ Dimensions
inferred← citeshttps://doi.org/10.48550/arxiv.1805.09056openalex-snapshot
Perspectives of Using Oscillators for Computing and Signal Processing
inferred← citeshttps://doi.org/10.48550/arxiv.1812.07844openalex-snapshot
Beyond z=0. The Deutsch-Jozsa decided monochromatic languages
inferred← citeshttps://doi.org/10.48550/arxiv.2102.09981openalex-snapshot
Revisiting thermodynamics in computation and information theory
showing the first 200 of 212
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.