AlgebraicJulia / AlgebraicJulia/Catlab.jl

Incremental homomorphism search

未關閉
#653 1 則留言 0 個 reaction 已指派 0 人 在 GitHub 檢視
enhancement
主要語言
Julia
星號
724
分支
73
PR 合併指標
30 天內沒有已合併 PR

描述

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)

貢獻指南

開啟貢獻指南

評估

這個 Issue 還沒有評估資料。

把新 issue 寄到你的電子郵件信箱

精選適合新手參與的 GitHub issue 摘要。