diff options
author | Yann Herklotz <git@yannherklotz.com> | 2023-05-11 19:38:03 +0100 |
---|---|---|
committer | Yann Herklotz <git@yannherklotz.com> | 2023-05-11 19:38:03 +0100 |
commit | 47c1289ff658a5aec71635d79ffe30bb29a07876 (patch) | |
tree | 56cf6b959e37fed88c492d34defd3d7ec40e7148 /content/zettel/2e1c6.md | |
parent | fbe0fc62120348f582dc4db2b614078943d0764b (diff) | |
download | zk-web-47c1289ff658a5aec71635d79ffe30bb29a07876.tar.gz zk-web-47c1289ff658a5aec71635d79ffe30bb29a07876.zip |
Add content
Diffstat (limited to 'content/zettel/2e1c6.md')
-rw-r--r-- | content/zettel/2e1c6.md | 24 |
1 files changed, 24 insertions, 0 deletions
diff --git a/content/zettel/2e1c6.md b/content/zettel/2e1c6.md new file mode 100644 index 0000000..1467cda --- /dev/null +++ b/content/zettel/2e1c6.md @@ -0,0 +1,24 @@ ++++ +title = "Using SAT with hashed expressions" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["2e1c5"] +forwardlinks = ["3a7", "2e1c7", "2e1c6a"] +zettelid = "2e1c6" ++++ + +The pure SAT solution is the nicest, as it just has to be passed to a +SAT solver, however, this SAT solver needs to support features such as +arithmetic. However, comparisons in the translation validation of +scheduling ([\#3a7]) can also be done using hash-consed terms, which +reduces the structural comparison of the objects by pointer equality +checks. The assumption is made that if the pointer equality succeeds, +that value of the pointers are structurally equal. + +Because only a comparison of numbers is needed for this, it is possible +to do this comparison quite simply using a standard SAT problem. For +this I will have to look into how hash-consing is actually performed and +how the behaviour can be expressed from it. + + [\#3a7]: /zettel/3a7 |