7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/cond-mat/9710067v1

Sandpile Model for Relaxation in Complex Systems

The relaxation in complex systems is in general nonexponential. After an initial rapid decay the system relax slowly following a long time tail. In the present paper a sandpile modelation of the relaxation in complex systems is analysed. Complexity...

www.bing.com/ck/a?!&&p=7682c66324ed18d2681775c710c0c0d7ad8af7a43a944675e551eb3b0cddc942JmltdHM9MTc3Mjg0MTYwMA&ptn=3&ver=2&hsh=4&fclid=0f41ab71-7b36-6d3e-0345-bc647a6b6c5d&u=a1aHR0cHM6Ly93d3cuZml4bXlob21lLmNvbS8&ntb=1

Fix-It 24/7 | HVAC, Plumbing & Electrical Services in Denver

We service all of your heating, cooling, plumbing, and electrical needs, from routine repairs to full system upgrades. No matter the size or complexity of the job, we’re here to keep your home running safely …

arxiv.org/abs/1201.5810v1

A General Solver Based on Sparse Resultants

Sparse (or toric) elimination exploits the structure of polynomials by measuring their complexity in terms of Newton polytopes instead of total degree. The sparse, or Newton, resultant generalizes the classical homogeneous resultant and its degree is...

arxiv.org/abs/2204.09028v1

On the Locality of Attention in Direct Speech Translation

Transformers have achieved state-of-the-art results across multiple NLP tasks. However, the self-attention mechanism complexity scales quadratically with the sequence length, creating an obstacle for tasks involving long sequences, like in the speech...

arxiv.org/abs/1511.04999v1

Ethyl alcohol and sugar in comet C/2014Q2 (Lovejoy)

The presence of numerous complex organic molecules (COMs; defined as those containing six or more atoms) around protostars shows that star formation is accompanied by an increase of molecular complexity. These COMs may be part of the material from wh...

arxiv.org/abs/2011.04259v2

Adversarial Manifold Estimation

This paper studies the statistical query (SQ) complexity of estimating $d$-dimensional submanifolds in $\mathbb{R}^n$. We propose a purely geometric algorithm called Manifold Propagation, that reduces the problem to three natural geometric routines:...

arxiv.org/abs/2305.02922v3

Coloring tournaments with few colors: Algorithms and complexity

A $k$-coloring of a tournament is a partition of its vertices into $k$ acyclic sets. Deciding if a tournament is 2-colorable is NP-hard. A natural problem, akin to that of coloring a 3-colorable graph with few colors, is to color a 2-colorable tourna...

www.bing.com/ck/a?!&&p=5df50be604af03d84f80ffaf5158880c8d018f62f11bd07c5b07809dde9f8f48JmltdHM9MTc3Mjg0MTYwMA&ptn=3&ver=2&hsh=4&fclid=095a0179-0127-6115-2800-166c00af60b9&u=a1aHR0cHM6Ly93d3cud2Vmb3J1bS5vcmcvc3Rvcmllcy8yMDI2LzAxL3RyYWRlLWlzLWNoYW5naW5nLWFuZC1kYXZvcy0yMDI2LW1hZGUtaXQtY2xlYXItaGVyZS1hcmUtMTAtaW5zaWdodHMv&ntb=1

Trade is changing — and Davos 2026 made it clear. Here are 10 insights

Jan 23, 2026 · Trade was a major topic of discussion at the Annual Meeting 2026 in Davos. Expert participants examined everything from how geopolitical complexity is accelerating trade deals to the …

www.bing.com/ck/a?!&&p=37f17a21f784a2c5a6dd6521fba5a5ed429f6586473739a50b0070b0ac311d15JmltdHM9MTc3Mjg0MTYwMA&ptn=3&ver=2&hsh=4&fclid=22fe2bbe-6c78-60f9-16c9-3cab6d756115&u=a1aHR0cHM6Ly93d3cuaW1kYi5jb20vdGl0bGUvdHQyNzgyNzYzNS8&ntb=1

Ricky (2025) - IMDb

Newly released after being locked up in his teens, 30-year-old Ricky navigates the challenging realities of life post-incarceration, and the complexity of gaining independence for the first time as an adult.

www.bing.com/ck/a?!&&p=6aeb0e3a4106a64df05c703302ea2217fc151621ed5b4631f8930be6082dbb7dJmltdHM9MTc3Mjg0MTYwMA&ptn=3&ver=2&hsh=4&fclid=13bc4eb4-f105-6ab7-18a8-59a1f0d36bbc&u=a1aHR0cHM6Ly93d3cuaW1kYi5jb20vdGl0bGUvdHQyNzgyNzYzNS8&ntb=1

Ricky (2025) - IMDb

Newly released after being locked up in his teens, 30-year-old Ricky navigates the challenging realities of life post-incarceration, and the complexity of gaining independence for the first time as an adult.

www.bing.com/ck/a?!&&p=5623b8915320e187b90d9ba73f989b2434ebb58f66f2498e91d685e506affa17JmltdHM9MTc3Mjg0MTYwMA&ptn=3&ver=2&hsh=4&fclid=11f6df4c-0c99-6eae-2232-c8590d246f7b&u=a1aHR0cHM6Ly9kZXZmb3J1bS5yb2Jsb3guY29tL3QvY29tcGxldGluZy10aGUtZHluYW1pYy1oZWFkLW1pZ3JhdGlvbi80MzAxMzg3&ntb=1

Completing the Dynamic Head Migration - Announcements - Roblox

Jan 27, 2026 · Key Takeaways To deliver new capabilities and overcome the complexity of the growing Roblox avatar ecosystem, we are completing the migration to Dynamic Heads. This unified schema …

arxiv.org/abs/1107.1458v9

Sets Have Simple Members

The combined Universal Probability M(D) of strings x in sets D is close to max M({x}) over x in D: their ~logs differ by at most D's information j=I(D:H) about the halting sequence H. Thus if all x have complexity K(x) >k, D carries >i bits of inform...

arxiv.org/abs/2010.08613v1

The Horton-Strahler Number of Conditioned Galton-Watson Trees

The Horton-Strahler number of a tree is a measure of its branching complexity; it is also known in the literature as the register function. We show that for critical Galton-Watson trees with finite variance conditioned to be of size $n$, the Horton-S...