7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/1706.00523v2

Adiabatic approach for natural gas pipeline computations

We consider slowly evolving, i.e. ADIABATIC, operational regime within a transmission level (continental scale) natural gas pipeline system. This allows us to introduce a set of nodal equations of reduced complexity describing gas transients in injec...

arxiv.org/abs/2312.13132v1

On the complexity of sabotage games for network security

Securing dynamic networks against adversarial actions is challenging because of the need to anticipate and counter strategic disruptions by adversarial entities within complex network structures. Traditional game-theoretic models, while insightful, o...

arxiv.org/abs/0908.1159v2

On the Running Time of the Shortest Programs

The Kolmogorov complexity of the word w is equal to the length of the shortest concatenation of program Z and its input x with which the word w is computed by the universal turing machine U. The question introduced in this paper is the following: H...

www.bing.com/ck/a?!&&p=93cabe700343d9d0ee6779a60973efaeb510ee8dfa0f0f9fb7a78e69643602d5JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=27a555cd-a897-6603-1def-42dfa99c6753&u=a1aHR0cHM6Ly9kYXRhc2NpZW5jZS5zdGFja2V4Y2hhbmdlLmNvbS9xdWVzdGlvbnMvMTMwODI5L25lZWQtYWR2aWNlLXJlZ2FyZGluZy1jcm9zcy12YWxpZGlhdGlvbi10by1vYnRhaW4tb3B0aW1hbC1sYW1iZGEtaW4tbGFzc28&ntb=1

machine learning - Need advice regarding cross-validiation to obtain ...

Nov 28, 2024 · Cross-validation is a very important tool for selecting the regularisation parameter in LASSO regression. By balancing model complexity and predictive performance, it helps to ensure …

arxiv.org/abs/2112.09839v1

Calorie Aware Automatic Meal Kit Generation from an Image

Calorie and nutrition research has attained increased interest in recent years. But, due to the complexity of the problem, literature in this area focuses on a limited subset of ingredients or dish types and simple convolutional neural networks or tr...

arxiv.org/abs/2508.10066v1

Stochastic-based Patch Filtering for Few-Shot Learning

Food images present unique challenges for few-shot learning models due to their visual complexity and variability. For instance, a pasta dish might appear with various garnishes on different plates and in diverse lighting conditions and camera perspe...

www.bing.com/ck/a?!&&p=7876aa109bd185116c2ca89d286564dbc49bbb0c6d39fee1f50d6bd21e5c4d94JmltdHM9MTc3MjU4MjQwMA&ptn=3&ver=2&hsh=4&fclid=1f1ce25f-a15a-66f5-1f2e-f54da05267c2&u=a1aHR0cHM6Ly9nbm9zdGljaW5zaWdodHMuY29tL3RoZS1nZW5lcmF0aW9uLW9mLXRoZS1hZW9ucy1hbmQtbG9nb3Mv&ntb=1

The Generation of the Aeons and Logos – Gnostic Insights

This verse describes how the Aeons mingle and combine with one another to give Glory to Father. All possible combinations of Aeons are needed in order to express the complexity of the …

arxiv.org/abs/0807.0462v1

On the complexity of finding a sun in a graph

The sun is the graph obtained from a cycle of length even and at least six by adding edges to make the even-indexed vertices pairwise adjacent. Suns play an important role in the study of strongly chordal graphs. A graph is chordal if it does not c...

arxiv.org/abs/1706.01118v1

Enhancing Android Application Bug Reporting

The modern software development landscape has seen a shift in focus toward mobile applications as smartphones and tablets near ubiquitous adoption. Due to this trend, the complexity of these "apps" has been increasing, making development and maintena...

arxiv.org/abs/0902.3026v1

OntoELAN: An Ontology-based Linguistic Multimedia Annotator

Despite its scientific, political, and practical value, comprehensive information about human languages, in all their variety and complexity, is not readily obtainable and searchable. One reason is that many language data are collected as audio and...

arxiv.org/abs/0810.3137v1

Prudent walks and polygons

We have produced extended series for two-dimensional prudent polygons, based on a transfer matrix algorithm of complexity O$(n^5),$ for a series of length $n.$ We have extended the definition to three dimensions and produced series expansions for b...

arxiv.org/abs/2006.14476v1

On the Nature of Programming Exercises

There are countless reasons cited in scientific studies to explain the difficulties in programming learning. The reasons range from the subject's complexity, the ineffective teaching and study methods, to psychological aspects such as demotivation. S...

arxiv.org/abs/2001.11962v1

Modeling Events and Events of Events in Software Engineering

A model is a simplified representation of portion of reality that hides a system s nonessential characteristics. It provides a means for reducing complexity as well as visualization and communication and a basis for building it. Most models involve g...

arxiv.org/abs/1603.04695v1

Estructuras de grupo topológico en (Z,+)

In this work we have considered the complexity of the different structures as topological group on Z. We collect some new results, as well as some known results on the group of the integers in order to present: -A family of $2^\cont$ precompact Hausd...

arxiv.org/abs/0808.0985v1

Fence methods for mixed model selection

Many model search strategies involve trading off model fit with model complexity in a penalized goodness of fit measure. Asymptotic properties for these types of procedures in settings like linear regression and ARMA time series have been studied,...

github.com/dibyatanoy/Bengali-Handwritten-Character-Recognition-Using-Convolutional-Neural-Networks

dibyatanoy/Bengali-Handwritten-Character-Recognition-Using-Convolutional-Neural-…

Implementation of convolutional neural networks (CNNs) of increasing complexity for classification of handwritten Bengali characters. The deepest network achieves 94.2% accuracy on test data, compared to 85.96% reported on the latest paper using CNNs for Benga…

arxiv.org/abs/2501.01818v1

Rerouting LLM Routers

LLM routers aim to balance quality and cost of generation by classifying queries and routing them to a cheaper or more expensive LLM depending on their complexity. Routers represent one type of what we call LLM control planes: systems that orchestrat...

arxiv.org/abs/2103.04668v2

The distance backbone of complex networks

Redundancy needs more precise characterization as it is a major factor in the evolution and robustness of networks of multivariate interactions. We investigate the complexity of such interactions by inferring a connection transitivity that includes a...