AlgebraicJulia / AlgebraicJulia/Catlab.jl

Incremental homomorphism search

Aperta
#653 1 commento 0 reazioni 0 assegnatari Vedi su GitHub
enhancement
Lingua principale
Julia
Stelle
724
Fork
73
Metriche di merge delle PR
Nessuna PR unita negli ultimi 30g

Descrizione

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)

Guida per i contributori

Apri la guida per i contributori

Valutazione

Questa issue non è ancora stata valutata.

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.