Ingresar
Registrarse
16 Noviembre, 2026, 11:40 pm
Menu
Ingresar
Registrarse
Inicio
Ingresar
Registrarse
Rincón Matemático
»
Matemática
»
Lógica, Conjuntos, Lenguajes Formales
»
Lógica
Tema:
NP-Completitud en cuestión: proc lineal resuelve satisfacibilidad booleana.
« anterior
próximo »
Imprimir
Páginas: [
1
]
Ir Abajo
Autor
Tema: NP-Completitud en cuestión: proc lineal resuelve satisfacibilidad booleana.
0 Usuarios y 1 Visitante están viendo este tema.
22 Agosto, 2018, 07:10 am
Leído 2703 veces
Elius
$$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
Mensajes: 399
País:
Karma: +0/-0
Sexo:
NP-Completitud en cuestión: proc lineal resuelve satisfacibilidad booleana.
https://www.academia.edu/s/da61caba7e/linear-sat-decider-np-completeness-in-question?source=link
Usa una técnica ya usada en los algoritmos DPLL (Davis-Putnam-Logemann-Lovelandes), el backtracking.
La diferencia es que lo usa desde el comienzo, no cuando surge un conflicto. Y cuando surge un conflicto no hay disparadas exponenciales (exponencial throws), al parecer.
Puede ser que sea útil en la práctica, aún si no resuelve del todo el problema teórico. Pues si hay alguna incorrección detectable, tal que se pueda acotar su alcance de antemano, o alguna disparada exponencial, también acotable, sería útil para la industris.
Saludos.
En línea
23 Agosto, 2018, 10:51 pm
Respuesta #1
Elius
$$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
Mensajes: 399
País:
Karma: +0/-0
Sexo:
Re: NP-Completitud en cuestión: proc lineal resuelve satisfacibilidad booleana.
En línea
Imprimir
Páginas: [
1
]
Ir Arriba
« anterior
próximo »
Rincón Matemático
»
Matemática
»
Lógica, Conjuntos, Lenguajes Formales
»
Lógica
Tema:
NP-Completitud en cuestión: proc lineal resuelve satisfacibilidad booleana.
Ingresar
×
Bienvenido(a),
Visitante
. Por favor,
ingresa
o
regístrate
.
1 Hora
1 Día
1 Semana
1 Mes
Siempre
Ingresar con nombre de usuario, contraseña y duración de la sesión