Results 21 to 30 of about 181,164 (149)
On the computational complexity of a game of cops and robbers [PDF]
Theoretical Computer Science, 2012 We study the computational complexity of a perfect-information two-player game proposed by Aigner and Fromme (1984) [1]. The game takes place on an undirected graph where n simultaneously moving cops attempt to capture a single robber, all moving at the ...
M. Mamino
semanticscholar +1 more source
On the Computational Complexity of Stochastic Controller Optimization in POMDPs [PDF]
TOCT, 2011 We show that the problem of finding an optimal stochastic blind controller in a Markov decision process is an NP-hard problem. The corresponding decision problem is NP-hard in PSPACE and sqrt-sum-hard, hence placing it in NP would imply breakthroughs in ...
N. Vlassis, M. Littman, D. Barber
semanticscholar +1 more source
An Introduction to Kolmogorov Complexity and Its Applications
Graduate Texts in Computer Science, 1993 The book is outstanding and admirable in many respects. ... is necessary reading for all kinds of readers from undergraduate students to top authorities in the field.
Ming Li, P. Vitányi
semanticscholar +1 more source
On partisan bias in redistricting: computational complexity meets the science of gerrymandering
CoRR, 2019 Disclaimer: The authors were not supported, financially or otherwise, by any political party. The research results reported in this paper are purely scientific and reported as they are without any regard to which political party they may be of help (if at all)
Tanima Chatterjee, Bhaskar DasGupta
openaire +2 more sources
Analysis Of Computational Complexity Theory For Theoretical Computer Science Applications
İlköğretim Online, 2023 Computational Complexity Theory is a fundamental field in Theoretical Computer Science that analyzes the resources required to solve computational problems. It provides a framework for understanding the efficiency and limitations of algorithms, enabling us toclassify problems into different complexity classes based on their inherent difficulty.
openaire +1 more source
Handbook of Computational Social Choice
, 2016 The rapidly growing field of computational social choice, at the intersection of computer science and economics, deals with the computational aspects of collective decision making.
F. Brandt +4 more
semanticscholar +1 more source
Computer science, computer, computational complexity
Chebyshevskii sbornik, 2021 Vladimir Nikolaevich Chubarikov +3 more
openaire +2 more sources
Towards a new paradigm in intelligence-driven computational fluid dynamics simulations
Engineering Applications of Computational Fluid MechanicsComputational Fluid Dynamics (CFD) plays a crucial role in investigating new physical phenomena and exploring the principles of fluid mechanics. However, CFD numerical methods often face the challenges of long research cycles, high costs, and extensive ...
Xinhai Chen +10 more
semanticscholar +1 more source
Complex Systems and a Computational Social Science Perspective on the Labor Market
CoRR, 2016 Labor market institutions are central for modern economies, and their polices can directly affect unemployment rates and economic growth. At the individual level, unemployment often has a detrimental impact on people's well-being and health. At the national level, high employment is one of the central goals of any economic policy, due to its close ...
openaire +4 more sources
Evaluation complexity of tasks in computer science courses
RUDN Journal of Informatization in Education, 2014 The article defines the concept of information capacity as a criterion for estimating the complexity of tasks. Considered information model problem-solving process.
L A Lukina, N V Sidorova, N G Kuzina
openaire +1 more source