Subir material

Suba sus trabajos a SEDICI, para mejorar notoriamente su visibilidad e impacto

 

Capturing relational NEXPTIME with a fragment of existential third order logic

Tipo de documento: Objeto de conferencia

Resumen

We prove that the existential fragment Σ²1,ω of the third or- der logic TOω captures the relational complexity class non deterministic exponential time. As a Corollary we have that relational machines can simulate third order relational machines.

Notas

XII Workshop Bases de Datos y Minería de Datos (WBDDM)

Información general

Fecha de exposición: octubre 2015
Fecha de publicación: 2015
Idioma del documento: Inglés
Evento: XXI Congreso Argentino de Ciencias de la Computación (Junín, 2015)
Institución de origen: Red de Universidades con Carreras en Informática (RedUNCI)
ISBN: 978-987-3806-05-6
Palabras claves: relational machines
Materias: Ciencias Informáticas

Documentos relacionados

Descargar archivos

Thumbnail
Documento completo
Descargar archivo (349.9Kb) - PDF
 
Creado el: 23 de diciembre de 2015
Disponible en SEDICI desde: 23 de diciembre de 2015
Por favor, utilice uno de estos identificadores(URI) para citar o enlazar este ítem:
  • http://sedici.unlp.edu.ar/handle/10915/50424

    • Este ítem aparece en la(s) siguiente(s) colección(ones)

    Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)