7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2111.00345v6

Multi-Agent Advisor Q-Learning

In the last decade, there have been significant advances in multi-agent reinforcement learning (MARL) but there are still numerous challenges, such as high sample complexity and slow convergence to stable policies, that need to be overcome before wid...

arxiv.org/abs/1008.4162v2

Preparing thermal states of quantum systems by dimension reduction

We present an algorithm that prepares thermal Gibbs states of one dimensional quantum systems on a quantum computer without any memory overhead, and in a time significantly shorter than other known alternatives. Specifically, the time complexity is d...

www.bing.com/ck/a?!&&p=a5269df69c5b3a9dda802ce1772b17507e1c4ca42c5741dba663345bd6a912c5JmltdHM9MTc3MjQ5NjAwMA&ptn=3&ver=2&hsh=4&fclid=1c345d63-b9e3-694f-3a0a-4a72b82368fd&u=a1aHR0cHM6Ly9jbGF1ZGUuY29tL3Byb2R1Y3Qvb3ZlcnZpZXc&ntb=1

The AI for Problem Solvers | Claude by Anthropic

Tackle any big, bold, bewildering challenge with Claude. Claude builds on your ideas, expands on your logic, and simplifies complexity one step at a time. Claude provides expert-level collaboration on the …

arxiv.org/abs/1412.4904v1

New Bounds for the Garden-Hose Model

We show new results about the garden-hose model. Our main results include improved lower bounds based on non-deterministic communication complexity (leading to the previously unknown $Θ(n)$ bounds for Inner Product mod 2 and Disjointness), as well a...

arxiv.org/abs/astro-ph/0412216v1

IRIS: A new generation of IRAS maps

The Infrared Astronomical Satellite (IRAS) had a tremendous impact on many areas of modern astrophysics. In particular it revealed the ubiquity of infrared cirrus that are a spectacular manifestation of the interstellar medium complexity but also a...

arxiv.org/abs/1811.06823v2

Advice Complexity of Treasure Hunt in Geometric Terrains

Treasure hunt is the task of finding an inert target by a mobile agent in an unknown environment. We consider treasure hunt in geometric terrains with obstacles. Both the terrain and the obstacles are modeled as polygons and both the agent and the tr...

www.bing.com/ck/a?!&&p=318961302cca468a32cc9ae5d080321254d8f56da7c3f1352059d68ca0e168d5JmltdHM9MTc3MjQ5NjAwMA&ptn=3&ver=2&hsh=4&fclid=37928c4f-6146-6cf8-2d13-9b5e60226d20&u=a1aHR0cHM6Ly9nZW1pbmkuZ29vZ2xlL2Fzc2lzdGFudC8&ntb=1

Introducing Gemini, your new personal AI assistant

Gemini is our AI-powered assistant, that offers the hands-free help that you love from Google Assistant, but can go far beyond in conversationality and complexity of the tasks it can help with.

www.bing.com/ck/a?!&&p=556a377e4a9a66dd8b7a0b23d7ba73c6b369dc04c06b038afcd8f62d91be4964JmltdHM9MTc3MjQ5NjAwMA&ptn=3&ver=2&hsh=4&fclid=31838fac-ff29-6d12-26d3-98bdfe796c65&u=a1aHR0cHM6Ly93d3cubnVjbGVhcmJsYXN0LmNvbS9wYWdlcy9vYnNjdXJh&ntb=1

Obscura - All about the band | Nuclear Blast

In 2025, Obscura will lighthouse their musical prowess, thematic complexity, and lyrical ambition on „A Sonication“. The group continue to be a beacon for change. No doubt Obscura’s new stats will …

arxiv.org/abs/2111.12945v2

Low-rank variational Bayes correction to the Laplace method

Approximate inference methods like the Laplace method, Laplace approximations and variational methods, amongst others, are popular methods when exact inference is not feasible due to the complexity of the model or the abundance of data. In this paper...

github.com/samholt/NeuralLaplace

samholt/NeuralLaplace

Neural Laplace: Differentiable Laplace Reconstructions for modelling any time observation with O(1) complexity. (⭐ 82)

arxiv.org/abs/physics/0701063v2

Symptoms of complexity in a tourism system

Tourism destinations behave as dynamic evolving complex systems, encompassing numerous factors and activities which are interdependent and whose relationships might be highly nonlinear. Traditional research in this field has looked after a linear a...

arxiv.org/abs/1212.1901v1

Kolmogorov Complexity and the Garden of Eden Theorem

Suppose $τ$ is a cellular automaton over an amenable group and a finite alphabet. Celebrated Garden of Eden theorem states, that pre-injectivity of $τ$ is equivalent to non-existence of Garden of Eden configuration. In this paper we will prove, tha...

arxiv.org/abs/2505.13656v1

Carving Nature/Conceptual Models at Joints Using Thinging Machines

To handle the complexity of our world, the carving metaphor has been used to build a conceptual system of reality. In such an endeavor, we can choose various joints to carve at; that is, we can conceptualize various aspects of reality. Conceptual mod...