Solving equations over small unary algebras
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Solving equations over small unary algebras
|
| Id. |
45722791 |
| Idioma |
inglés
|
| Titulo |
Solving equations over small unary algebras |
| Autor(es) |
Przemyslaw Broniek
|
| Localización |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.7675
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
We consider the problem of solving a system of polynomial equations over fixed algebra A which we call MPOLSAT(A). We restrict ourselves to unary algebras and give a partial characterization of complexity of MPOLSAT(A). We isolate a preorder P(A) to show that when A has at most 3 elements then MPOLSAT(A) is in P when width of P(A) is at most 2 and is NP-complete otherwise. We show also that if P � = NP then the class of unary algebras solvable in polynomial time is not closed under homomorphic images.
|
| Tipo |
application/pdf
|
| Palabras clave |
algebra
|
| Tipo de recurso |
Texto Narrativo
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
| Formatos |
application/pdf
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://www.dmtcs.org/pdfpapers/dmAF0103.pdf
|
| Fecha de contribución |
27-sep-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
