Complexity in engineering design and manufacturing

W ElMaraghy, H ElMaraghy, T Tomiyama, L Monostori - CIRP annals, 2012 - Elsevier
This paper reviews the breadth of complexity of the design process, products,
manufacturing, and business. Manufacturing is facing unprecedented challenges due to …

Computational complexity and human decision-making

P Bossaerts, C Murawski - Trends in cognitive sciences, 2017 - cell.com
The rationality principle postulates that decision-makers always choose the best action
available to them. It underlies most modern theories of decision-making. The principle does …

Nature-inspired optimization algorithms: Challenges and open problems

XS Yang - Journal of Computational Science, 2020 - Elsevier
Many problems in science and engineering can be formulated as optimization problems,
subject to complex nonlinear constraints. The solutions of highly nonlinear problems usually …

[图书][B] Mathematics of public key cryptography

SD Galbraith - 2012 - books.google.com
Public key cryptography is a major interdisciplinary subject with many real-world
applications, such as digital signatures. A strong background in the mathematics underlying …

[图书][B] Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

E Aarts, J Korst - 1989 - dl.acm.org
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial
optimization and neural computing | Guide books skip to main content ACM Digital Library …

[图书][B] The shape of thought: How mental adaptations evolve

HC Barrett - 2014 - books.google.com
The Shape of Thought: How Mental Adaptations Evolve presents a road map for an
evolutionary psychology of the twenty-first century. It brings together theory from biology and …

Optimization-based power and energy management system in shipboard microgrid: A review

P Xie, JM Guerrero, S Tan… - IEEE systems …, 2021 - ieeexplore.ieee.org
The increasing demands for reducing greenhouse emissions and improving fuel efficiency
of marine transportation have presented opportunities for electric ships. Due to the …

Computational complexity: a conceptual perspective

O Goldreich - ACM Sigact News, 2008 - dl.acm.org
This book is rooted in the thesis that complexity theory is extremely rich in conceptual
content, and that this contents should be explicitly communicated in expositions and courses …

A fast and simple randomized parallel algorithm for the maximal independent set problem

N Alon, L Babai, A Itai - Journal of algorithms, 1986 - Elsevier
A simple parallel randomized algorithm to find a maximal independent set in a graph G=(V,
E) on n vertices is presented. Its expected running time on a concurrent-read concurrent …

An improved distributed algorithm for maximal independent set

M Ghaffari - Proceedings of the twenty-seventh annual ACM-SIAM …, 2016 - SIAM
Abstract The Maximal Independent Set (MIS) problem is one of the basics in the study of
locality in distributed graph algorithms. This paper presents a very simple randomized …