Results 41 to 50 of about 1,379,053 (353)
Diameter constrained reliability of ladders and Spanish fans [PDF]
Yugoslav Journal of Operations Research, 2016 We are given a graph G = (V, E), terminal set K V and diameter d > 0. Links fail stochastically and independently with known probabilities. The diameter-constrained reliability (DCR for short), is the probability that the K-diameter is not ...
Cancela Héctor +3 more
doaj +1 more source
Bosons vs. Fermions – A computational complexity perspective [PDF]
Revista Brasileira de Ensino de FísicaRecent years have seen a flurry of activity in the fields of quantum computing and quantum complexity theory, which aim to understand the computational capabilities of quantum systems by applying the toolbox of computational complexity theory. This paper
Daniel Jost Brod
doaj +2 more sources
Ray tracing — computing the incomputable? [PDF]
Electronic Proceedings in Theoretical Computer Science, 2014 We recall from previous work a model-independent framework of computational complexity theory. Notably for the present paper, the framework allows formalization of the issues of precision that present themselves when one considers physical, error-prone ...
Ed Blakey
doaj +1 more source
Optimizing the Constrained Estimate of Random Walks
IEEE Access, 2018 We introduce the problem of optimizing the constrained estimate of random walks on the probability networks (which are formally defined as the weighted directed graphs in which the total outgoing weight of any node is at most 1).
Rong Zhou, Yong Zhang, Li Ning
doaj +1 more source
Models of Computer Calculations
Кібернетика та комп'ютерні технології, 2022 Introduction. The complexity of computational algorithms for solving typical problems of computational, applied, and discrete mathematics is analyzed from the perspective of the theory of computation, depending on the computer architecture and the used ...
Valerii Zadiraka +2 more
doaj +1 more source
On the computational power and complexity of Spiking Neural Networks [PDF]
Neuro Inspired Computational Elements Workshop, 2020 The last decade has seen the rise of neuromorphic architectures based on artificial spiking neural networks, such as the SpiNNaker, TrueNorth, and Loihi systems.
Johan Kwisthout, N. Donselaar
semanticscholar +1 more source
Complexity Theory, Game Theory, and Economics: The Barbados Lectures
, 2020 This document collects the lecture notes from my mini-course "Complexity Theory, Game Theory, and Economics," taught at the Bellairs Research Institute of McGill University, Holetown, Barbados, February 19--23, 2017, as the 29th McGill Invitational ...
Roughgarden, Tim
core +1 more source
An Analysis of the Visual Complexity on Academic Library Websites Based on Berlyne’s Complexity Theory [PDF]
International Journal of Web Research, 2023 Computational aesthetics is a field that combines science and art to explore aesthetic measurement, generative art, and design generation using computational methods.
Maryam Tavosi +3 more
doaj +1 more source
Reverse engineering: the architecture of biological networks
BioTechniques, 2008 We adopt a control theory approach to reverse engineer the complexity of a known system—the bacterial heat shock response. Using a computational dynamic model, we explore the organization of the heat shock system and elucidate its various regulation ...
Mustafa Khammash
doaj +1 more source
An Introduction to Quantum Complexity Theory [PDF]
, 1999 We give a basic overview of computational complexity, query complexity, and communication complexity, with quantum information incorporated into each of these scenarios.
Cleve, Richard
core +4 more sources