Results 81 to 90 of about 1,436,300 (181)

The computational complexity of the Chow form

open access: yes, 2002
We present a bounded probability algorithm for the computation of the Chow forms of the equidimensional components of an algebraic variety. Its complexity is polynomial in the length and in the geometric degree of the input equation system defining the ...
Jeronimo, Gabriela   +3 more
core   +1 more source

Object Query Computing Optimization in the Dynamic Information Model DIM

open access: yesМоделирование и анализ информационных систем, 2011
The problem of algorithm for organization of the object queries execution [1] for a new object DBMS technology DIM [2] is considered such that the computational complexity of the queries execution is as little as possible.
V. S. Roublev
doaj  

A Computable Economist’s Perspective on Computational Complexity [PDF]

open access: yes
A computable economist.s view of the world of computational complexity theory is described. This means the model of computation underpinning theories of computational complexity plays a central role.
K. Vela Velupillai
core  

Computational Complexity in Additive Hedonic Games [PDF]

open access: yes
We investigate the computational complexity of several decision problems in hedonic coalition formation games and demonstrate that attaining stability in such games remains NP-hard even when they are additive.
Dinko Dimitrov, Shao-Chin Sung
core  

Home - About - Disclaimer - Privacy