The following pages link to (Q3090774):
Displayed 50 items.
- Quantum computation vs. firewalls (Q303315) (← links)
- Average-case complexity of backtrack search for coloring sparse random graphs (Q394742) (← links)
- A personal account of Turing's imprint on the development of computer science (Q465701) (← links)
- Generic properties of a computational task predict human effort and performance (Q825138) (← links)
- A survey of the modified Moran process and evolutionary graph theory (Q826319) (← links)
- Dynamics of neural networks over undirected graphs (Q889392) (← links)
- Phase transitions in discrete structures (Q1620869) (← links)
- Circuit complexity in interacting QFTs and RG flows (Q1627371) (← links)
- Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs (Q1637144) (← links)
- A theoretical and empirical evaluation of an algorithm for self-healing computation (Q1682221) (← links)
- Searchability of central nodes in networks (Q1953104) (← links)
- A reverse Aldous-Broder algorithm (Q2041828) (← links)
- Quadratic differentials and signed measures (Q2073014) (← links)
- Information and complexity, or: where is the information? (Q2089603) (← links)
- Entangling problem Hamiltonian for adiabatic quantum computation (Q2095868) (← links)
- A new post-quantum multivariate polynomial public key encapsulation algorithm (Q2102772) (← links)
- A refined branching algorithm for the maximum satisfiability problem (Q2118385) (← links)
- Semipredictable dynamical systems (Q2200210) (← links)
- Counting linear extensions of restricted posets (Q2215472) (← links)
- The stable marriage problem: an interdisciplinary review from the physicist's perspective (Q2231919) (← links)
- Symmetry breaking for voting mechanisms (Q2233522) (← links)
- Edge-disjoint branchings in temporal digraphs (Q2236804) (← links)
- More on complexity in finite cut off geometry (Q2281136) (← links)
- Advancements on SEFE and partitioned book embedding problems (Q2339452) (← links)
- Circuit complexity for free fermions (Q2413742) (← links)
- Time evolution of complexity: a critique of three methods (Q2421658) (← links)
- Min (a)cyclic feedback vertex sets and MIN ones monotone 3-SAT (Q2632009) (← links)
- The price of defense (Q2663706) (← links)
- Replica symmetry breaking in dense Hebbian neural networks (Q2675357) (← links)
- Probabilistic nonunitary gate in imaginary time evolution (Q2690483) (← links)
- Dynamic and stochastic systems as a framework for metaphysics and the philosophy of science (Q2693458) (← links)
- Mixed state information theoretic measures in boosted black brane (Q2701447) (← links)
- $$P\mathop{ =}\limits^{?}NP$$ (Q2826803) (← links)
- The Complexity of Small Universal Turing Machines: A Survey (Q2891384) (← links)
- The Relevance of Computation Irreducibility as Computation Universality in Economics (Q2929344) (← links)
- Renormalization of the unitary evolution equation for coined quantum walks (Q2978954) (← links)
- COMPLEXITY OF SHORT GENERATING FUNCTIONS (Q3119462) (← links)
- Calculation of the 1RSB transition temperature of spin glass models on regular random graphs under the replica symmetric ansatz (Q3301867) (← links)
- Stable roommates problem with random preferences (Q3302097) (← links)
- NAE-resolution: A new resolution refutation technique to prove not-all-equal unsatisfiability (Q3386749) (← links)
- Inductive Complexity of P versus NP Problem (Q4648186) (← links)
- A Survey on Analog Models of Computation (Q5024572) (← links)
- The stochastic thermodynamics of computation (Q5053500) (← links)
- Disordered systems insights on computational hardness (Q5055432) (← links)
- Exact site-percolation probability on the square lattice (Q5057866) (← links)
- Satisfiability in Boolean Logic (SAT problem) is polynomial? (Q5071401) (← links)
- Short Presburger Arithmetic Is Hard (Q5073520) (← links)
- Complexity, information geometry, and Loschmidt echo near quantum criticality (Q5101057) (← links)
- The Computational Complexity of Integer Programming with Alternations (Q5108263) (← links)
- Logical Gates via Gliders Collisions (Q5112170) (← links)