Es difícil detectar factores de polinomios enteros univariados
Autores: Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Es difícil detectar factores de polinomios enteros univariados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Complejidad computacional
Polinomio entero univariado
Factor
Restricciones
NP-completo
Irreducibilidad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Investigamos la complejidad computacional de decidir si un polinomio entero univariado dado tiene un factor que cumple con restricciones adicionales específicas.
Descripción
Investigamos la complejidad computacional de decidir si un polinomio entero univariado dado tiene un factor que cumple con restricciones adicionales específicas.