ure icon indicating copy to clipboard operation
ure copied to clipboard

Create an incremental unifier

Open ngeiswei opened this issue 7 years ago • 1 comments
trafficstars

Unification is inherently costly (NP in the worst case, I think, don't quote me on that). However queries are often similar, or their complexity incrementally builds up due to how the URE evolves inference trees.

So this would be a generalization of memoizing unification, see issue https://github.com/opencog/atomspace/issues/1913 but is much more advanced, it's pretty much a research project, might already have some literature on the subject, TBD.

ngeiswei avatar Nov 19 '18 12:11 ngeiswei

Looking into https://en.wikipedia.org/wiki/Incremental_computing could provide some help.

ngeiswei avatar Sep 16 '20 10:09 ngeiswei