نتایج جستجو برای: p rhadinaeus

تعداد نتایج: 1269687  

Journal: :Inf. Process. Lett. 2006
Xiaotie Deng Li-Sha Huang

We consider the computational complexity of the market equilibrium problem by exploring the structural properties of the Leontief exchange economy. We prove that, for economies guaranteed to have a market equilibrium, finding one with maximum social welfare or maximum individual welfare is NP-hard. In addition, we prove that counting the number of equilibrium prices is #P-hard.

Journal: :Artif. Intell. 1990
Pekka Orponen

We consider the complexity of combining bodies of evidence according to the rules of the Dempster{Shafer theory of evidence. We prove that, given as input a set of tables representing basic probability assignments m1; : : : ; mn over a frame of discernment , and a set A , the problem of computing the combined basic probability value (m1: : :mn)(A) is #P-complete. As a corollary, we obtain that ...

Journal: :Inf. Process. Lett. 2007
Dana Ron Amir Rosenfeld Salil P. Vadhan

Given a function f over n binary variables, and an ordering of the n variables, Added abstract we consider the Expected Decision Depth problem. Namely, what is the expected number of bits that need to be observed until the value of the function is determined, when bits of the input are observed according to the given order. Our main finding is that this problem is #P-hard. In particular, hardne...

2013
Ayumi Igarashi Yoshitsugu Yamamoto

In this paper we prove that calculating the average covering tree value recently proposed as a single-valued solution of graph games is #P-complete.

Journal: :International Medical Case Reports Journal 2019

Journal: :Calculus of Variations and Partial Differential Equations 2013

Journal: :International Mathematics Research Notices 2019

2004
Amnon Shashua Lior Wolf

We introduce in this chapter A generalization of the classical collineation of P n. The generalization allows for a certain degree of freedom in the local-ization of points in P n at the expense of using multiple m > 2 views. The degree of freedom per point is governed by an additional parameter 1 ≤ k < n which stands for the dimension of the subspace in which the indvidual points are allowed t...

Journal: :The Application of Clinical Genetics 2020

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید