Skip to content

Change the weight function #43

@hferee

Description

@hferee

I believe that the weight function on formulas, from which the termination ordering is defined, could be replaced with the so-called "Dyckhoff's degree".

It replaces sums with max, making it linear in the depth of the formula, and not in its size.

This has no effect on efficiency, but would help better understand the computational complexity of our construction.

Metadata

Metadata

Assignees

Labels

No labels
No labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions