next up previous contents
Siguiente: . Un nivel arriba: Algunos otros problemas Anterior: .

MCD no trivial




Instancia:
\begin{pagi}{34} $m$\space sucesiones de parejas $A_i=\{(a_{ij},b_{ij})\}_{j=1,\ldots,n}\subset Z^2$\space tales que $b_{ij}\geq 0$ . \end{pagi}
Solución:
\begin{pagi}{34} Decidir si acaso \begin{displaymath}\mbox{\rm MCD}\left\{\sum... ...1,\ldots, m\right\}\mbox{\rm posee grado positivo}.\end{displaymath} \end{pagi}




 
Guillermo Morales-Luna
2000-07-10