AlgebraicJulia / AlgebraicJulia/Catlab.jl

Incremental homomorphism search

Abierto
#653 1 comentario 0 reacciones 0 asignados Ver en GitHub
enhancement
Lenguaje dominante
Julia
Estrellas
724
Forks
73
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

In many applications, we have a sequence of C-Sets (`X1->X2->X3->...`) over time, connected by morphisms. We wish to find all matches of some pattern at every step. The C-Sets may differ only in a small region, so an algorithm like this is needed to avoid recomputing the entire set of matches (something that scales with the size of the change, not the size of the entire C-Set `Xn`).

A fairly recent summary of this is found [here](https://doi.org/10.1145/1989323.1989420)

This would immediately find applications in at least three areas:
- pushout based chase
- [AlgebraicRewriting](https://github.com/AlgebraicJulia/AlgebraicRewriting.jl) simulations
- finite limit sketch models (finding which limit cones changed after a small update)

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.