Search Results - "computational complexity"

Uncertainty and computational complexity by Bossaerts, Peter, Yadav, Nitin, Murawski, Carsten

“…Modern theories of decision-making typically model uncertainty about decision options using the tools of probability theory. This is exemplified by the Savage…”
Get more information

Computational complexity and black hole horizons by Susskind, Leonard

“…Computational complexity is essential to understanding the properties of black hole horizons…”
Get full text

Quantum computational complexity from quantum information to black holes and back by Chapman, Shira, Policastro, Giuseppe

“…Quantum computational complexity estimates the difficulty of constructing quantum states from elementary operations, a problem of prime importance for quantum computation…”
Get full text

Managing computational complexity using surrogate models: a critical review by Alizadeh, Reza, Allen, Janet K., Mistree, Farrokh

“…In simulation-based realization of complex systems, we are forced to address the issue of computational complexity…”
Get full text

Computational complexity of Turning Tiles: Computational complexity by Hanaka, Tesshu, Kiya, Hironori, Ono, Hirotaka, Suetsugu, Koki, Yoshiwatari, Kanae

“…), it does not immediately imply that the game is intractable in the sense of computational complexity…”
Get full text

Computational complexity drives sustained deliberation by Hong, Tao, Stauffer, William R.

“… The deliberation times reflected the demands created by computational complexity—high-complexity…”
Get full text

Computational Complexity and Human Decision-Making by Bossaerts, Peter, Murawski, Carsten

“… Here, we propose that computational complexity theory (CCT) provides a framework for defining and quantifying the difficulty of decisions…”
Get full text

A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis by Yuanlong Wang, Daoyi Dong, Bo Qi, Jun Zhang, Petersen, Ian R., Yonezawa, Hidehiro

“… The Hamiltonian identification method has computational complexity O(d 6 ), where d is the dimension of the system Hamiltonian…”
Get full text

Computational complexity of counting coincidences by Chan, Swee Hong, Pak, Igor

“…Can you decide if there is a coincidence in the numbers counting two different combinatorial objects? For example, can you decide if two regions in R3 have the…”
Get full text

Computational complexity of the landscape II—Cosmological considerations by Denef, Frederik, Douglas, Michael R., Greene, Brian, Zukowski, Claire

“…We propose a new approach for multiverse analysis based on computational complexity, which leads to a new family of “computational” measure factors…”
Get full text

The Computational Complexity of Understanding Binary Classifier Decisions by Waeldchen, Stephan, Macdonald, Jan, Hauch, Sascha, Kutyniok, Gitta

“…For a d-ary Boolean function Φ: {0, 1}d → {0, 1} and an assignment to its variables x = (x1, x2, . . . , xd) we consider the problem of finding those subsets…”
Get full text

Matching supply and demand in a sharing economy: Classification, computational complexity, and application by Boysen, Nils, Briskorn, Dirk, Schwerdfeger, Stefan

“…•We provide a classification of these optimization problems.•We provide an analysis of computational complexity of several problems…”
Get full text

On the computational complexity of the empirical mode decomposition algorithm by Wang, Yung-Hung, Yeh, Chien-Hung, Young, Hsu-Wen Vincent, Hu, Kun, Lo, Men-Tzung

“… •The order of the computational complexity of the EMD is equivalent to FFT.•Optimized program is proposed to speed up the computation of EMD up to 1000 times…”
Get full text

Computational complexity as a potential limitation on brain–behaviour mapping by Ozkirli, Ayberk, Herzog, Michael H., Jastrzębowska, Maya A.

“…Within the reductionist framework, researchers in the special sciences formulate key terms and concepts and try to explain them with lower‐level science terms…”
Get full text

Addendum to computational complexity and black hole horizons by Susskind, Leonard

“…‐Rosen bridge and the computational complexity of the quantum state of the dual CFT's. The relation between growth of complexity and Page's…”
Get full text

The vehicle platooning problem: Computational complexity and heuristics by Larsson, Erik, Sennton, Gustav, Larson, Jeffrey

“…•Develops a framework for modeling platooning vehicles traveling in road networks.•Defines the vehicle platooning problem and proves finding its optimum is…”
Get full text

Computational Complexity Optimization of Neural Network-Based Equalizers in Digital Signal Processing: A Comprehensive Approach by Freire, Pedro, Srivallapanondh, Sasipim, Spinnler, Bernhard, Napoli, Antonio, Costa, Nelson, Prilepsky, Jaroslaw E., Turitsyn, Sergei K.

“…Experimental results based on offline processing reported at optical conferences increasingly rely on neural network-based equalizers for accurate data…”
Get full text

On the computational complexity of curing non-stoquastic Hamiltonians by Marvian, Milad, Lidar, Daniel A., Hen, Itay

“… We study the computational complexity associated with ‘curing’ non-stoquastic Hamiltonians, i.e…”
Get full text

On the computational complexity of ethics: moral tractability for minds and machines by Stenseke, Jakob

“…Why should moral philosophers, moral psychologists, and machine ethicists care about computational complexity…”
Get full text

Computational Complexity by Tenreiro Machado, J., Lopes, António

“… The computational problems posed by CS exhibit intrinsic difficulties that are a major concern in Computational Complexity Theory. [...]…”
Get full text