7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/2601.20789v2

SERA: Soft-Verified Efficient Repository Agents

Open-weight coding agents should hold a fundamental advantage over closed-source systems: they can be specialized to private codebases, encoding repository-specific information directly in their weights. Yet the cost and complexity of training has ke...

github.com/frknatalay42-png/Atacut-Free-video-editor

frknatalay42-png/Atacut-Free-video-editor

Atacut – Free Video Editor A free and lightweight video editor built for fast editing, simple workflows, and accessibility. Designed for creators who want essential editing features without complexity. (⭐ 4)

arxiv.org/abs/2211.16331v2

On the complexity of quantum link prediction in complex networks

Link prediction methods use patterns in known network data to infer which connections may be missing. Previous work has shown that continuous-time quantum walks can be used to represent path-based link prediction, which we further study here to devel...

www.reddit.com/r/HFY/comments/nh5vp8/stack_overflow/

Stack Overflow

Stack Overflow by Alex Karne AKA TheDeliciousMeats The Engressia hivemind had consumed sixteen outer rim worlds before anyone noticed. It was growing with size and complexity after each encounter. Fi...

www.bing.com/ck/a?!&&p=f6ad10f4d170c3673c1cc3296fff8c61a85a1723e343a5f81689b1b2faf01b9cJmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=06fbd444-1080-6c1e-26e1-c35711fa6d0d&u=a1aHR0cHM6Ly93d3cuYnJpdGFubmljYS5jb20vdG9waWMvRXhwZXJpZW5jZS10aGUtQW1lcmljYW4tR2VuZXJhdGlvbnMtV2hpY2gtR2VuZXJhdGlvbi1BcmUtWW91LTIyMjY1OTg&ntb=1

The American Generations: Names, Years, & Key Differences ...

From Baby Boomers to Gen Z, explore the complexity of America’s living and lost generations through an interactive multimedia experience.

arxiv.org/abs/2404.17053v1

Agentive Permissions in Multiagent Systems

This paper proposes to distinguish four forms of agentive permissions in multiagent settings. The main technical results are the complexity analysis of model checking, the semantic undefinability of modalities that capture these forms of permissions...

www.bing.com/ck/a?!&&p=802c126d3a5b99708867177174e5e34ef35dc17ce4a7de2c3e7da862397aa881JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=10821163-8d9b-6d58-378f-06708cf86cee&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/2310.14185v1

The Space Complexity of Generating Tent Codes

This paper is motivated by a question whether it is possible to calculate a chaotic sequence efficiently, e.g., is it possible to get the $n$-th bit of a bit sequence generated by a chaotic map, such as $β$-expansion, tent map and logistic map in $o...

arxiv.org/abs/2202.07652v1

Predicting on the Edge: Identifying Where a Larger Model Does Better

Much effort has been devoted to making large and more accurate models, but relatively little has been put into understanding which examples are benefiting from the added complexity. In this paper, we demonstrate and analyze the surprisingly tight lin...

arxiv.org/abs/1301.0793v1

The Complexity of Scheduling for p-norms of Flow and Stretch

We consider computing optimal k-norm preemptive schedules of jobs that arrive over time. In particular, we show that computing the optimal k-norm of flow schedule, is strongly NP-hard for k in (0, 1) and integers k in (1, infinity). Further we show t...

www.bing.com/ck/a?!&&p=1dc3a4dced64a9d2ad728b8d267413a37023c9a9596043bd81017863fec22636JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=138ec374-917d-6fea-02a9-d46790486e32&u=a1aHR0cHM6Ly93d3cubW9zZWxleWRlc2lnbnMuY29tLw&ntb=1

Moseley

Moseley is an interdisciplinary design practice focused on the bedrock institutions and gathering places of a community. We embrace complexity with an integrated approach and passion for problem-solving.

arxiv.org/abs/2406.18265v3

Complexity Classes for Online Problems with and without Predictions

With the developments in machine learning, there has been a surge in interest and results focused on algorithms utilizing predictions, not least in online algorithms where most new results incorporate the prediction aspect for concrete online problem...

www.bing.com/ck/a?!&&p=8570318bce4b87e1bef1bcf4d940f56f620de6d19fea37a2a6db0c5c2e1f4c1cJmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=03046418-e2da-6885-09d3-730be3db69bf&u=a1aHR0cHM6Ly93d3cudzNzY2hvb2xzLmNvbS9kc2EvZHNhX2ludHJvLnBocA&ntb=1

DSA Introduction - W3Schools

Data structures are essential ingredients in creating fast and powerful algorithms. They help in managing and organizing data, reduce complexity, and increase efficiency.

arxiv.org/abs/2206.06473v1

A Dilemma for Solomonoff Prediction

The framework of Solomonoff prediction assigns prior probability to hypotheses inversely proportional to their Kolmogorov complexity. There are two well-known problems. First, the Solomonoff prior is relative to a choice of Universal Turing machine....