7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2512.21528v1

Under pressure: poroelastic regulation of flow in espresso brewing

The sensory richness of coffee is widely recognised and arises from the complex chemistry and immersion in cultural practices of coffee preparation. In contrast, the physical complexity of espresso has received less attention. The multiphase reactive...

arxiv.org/abs/0910.3713v1

On Learning Finite-State Quantum Sources

We examine the complexity of learning the distributions produced by finite-state quantum sources. We show how prior techniques for learning hidden Markov models can be adapted to the quantum generator model to find that the analogous state of affai...

github.com/micene09/scarlett

micene09/scarlett

A rest client library that actually covers high complexity scenarios...for real! (⭐ 28)

arxiv.org/abs/2503.10392v2

RoMA: Scaling up Mamba-based Foundation Models for Remote Sensing

Recent advances in self-supervised learning for Vision Transformers (ViTs) have fueled breakthroughs in remote sensing (RS) foundation models. However, the quadratic complexity of self-attention poses a significant barrier to scalability, particularl...

arxiv.org/abs/2010.02180v3

Pareto Probing: Trading Off Accuracy for Complexity

The question of how to probe contextual word representations for linguistic structure in a way that is both principled and useful has seen significant attention recently in the NLP literature. In our contribution to this discussion, we argue for a pr...

arxiv.org/abs/1903.07997v1

Variety, Complexity and Economic Development

We propose a combinatorial model of economic development. An economy develops by acquiring new capabilities allowing for the production of an ever greater variety of products of increasingly complex products. Taking into account that economies abando...

arxiv.org/abs/2311.17224v1

On the Complexity of the Median and Closest Permutation Problems

Genome rearrangements are events where large blocks of DNA exchange places during evolution. The analysis of these events is a promising tool for understanding evolutionary genomics, providing data for phylogenetic reconstruction based on genome rear...

www.bing.com/ck/a?!&&p=1e4a4dd0ebb08a63a7913db381cd00277181a35bfc52242836399c1ec52478b5JmltdHM9MTc3MjQ5NjAwMA&ptn=3&ver=2&hsh=4&fclid=3d4a4d01-64aa-6722-0327-5a106556661f&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 …

arxiv.org/abs/1404.4416v1

A characterization of eventually periodicity

In this article, we show that the Kamae-Xue complexity function for an infinite sequence classifies eventual periodicity completely. We prove that an infinite binary word $x_1x_2 \cdots $ is eventually periodic if and only if $Σ(x_1x_2\cdots x_n)/n^...

www.bing.com/ck/a?!&&p=652fe224ed4900c139a2dfe00a930bd61ef6ee7b9e40d61dda5ab68e956d8ca2JmltdHM9MTc3MjQ5NjAwMA&ptn=3&ver=2&hsh=4&fclid=222f6d20-5179-6ab0-006a-7a3150b16bab&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=cf18e590564ddc2f5a5d6474dfba7928394c7e15a1e81114b58a69c481792f4dJmltdHM9MTc3MjQ5NjAwMA&ptn=3&ver=2&hsh=4&fclid=28f8b091-1c2c-684f-22a1-a7801da8693e&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 …

arxiv.org/abs/2003.11351v3

Topology and adjunction in promise constraint satisfaction

The approximate graph colouring problem, whose complexity is unresolved in most cases, concerns finding a $c$-colouring of a graph that is promised to be $k$-colourable, where $c\geq k$. This problem naturally generalises to promise graph homomorphis...

arxiv.org/abs/2302.13798v1

An algorithm for geo-distributed and redundant storage in Garage

This paper presents an optimal algorithm to compute the assignment of data to storage nodes in the Garage geo-distributed storage system. We discuss the complexity of the different steps of the algorithm and metrics that can be displayed to the user....