Results 21 to 30 of about 828,043 (333)

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

Computational complexity of time-dependent density functional theory

New Journal of Physics, 2014
Time-dependent density functional theory (TDDFT) is rapidly emerging as a premier method for solving dynamical many-body problems in physics and chemistry. The mathematical foundations of TDDFT are established through the formal existence of a fictitious
J D Whitfield, M-H Yung, D G Tempel, S Boixo, A Aspuru-Guzik   +4 more
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

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

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, Nader Naghshineh, Mohammad Zerehsaz, Siamak Mahboub   +3 more
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, Oleksandr Khimich, Inna Shvidchenko   +2 more
doaj   +1 more source

Computational Complexity of interacting electrons and fundamental limitations of Density Functional Theory [PDF]

, 2009
One of the central problems in quantum mechanics is to determine the ground state properties of a system of electrons interacting via the Coulomb potential.
A Auerbach, AY Kitaev, Frank Verstraete, J Hubbard, J Hubbard, J Kempe, JC Slater, JD Biamonte, M Grötschel, Norbert Schuch, P Hohenberg, R Oliveira, RG Parr, RM Dreizler, S Bravyi, W Kohn, Y-K Liu   +16 more
core   +3 more sources

Computational Complexity in Electronic Structure [PDF]

, 2012
In quantum chemistry, the price paid by all known efficient model chemistries is either the truncation of the Hilbert space or uncontrolled approximations.
Aaronson, Aharonov, Alán Aspuru-Guzik, Arora, Arora, Arora, Aspuru-Guzik, Aspuru-Guzik, Auerbach, Barahona, Batista, Ben-David, Bernstein, Berry, Biamonte, Biamonte, Bogdanov, Boyd, Bravyi, Brown, Brown, Chan, Chan, Chan, Cleveland, Coulson, Cramer, Deutsch, Dutta, Feynman, Foulkes, Grötschel, Hammond, Harrow, Helgaker, Hohenberg, Hong, Istrail, James Daniel Whitfield, Jordan, Kassal, Kassal, Kempe, Kitaev, Kitaev, Koch, Kohn, Lester Jr., Levine, Lieb, Liu, Lloyd, Love, Lu, Mazziotti, Mazziotti, Moore, Nielsen, Oliveira, Onsager, Ortiz, Osborne, Parr, Peter John Love, Rassolov, Schuch, Schuch, Schuch, Sipser, Somma, Szabo, Tempel, Troyer, Turing, Veis, Verstraete, Verstraete, Wei, Whitfield, Wu, Yung   +80 more
core   +3 more sources

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