Counting Knot Mosaics with ALLSAT (Student Abstract)
نویسندگان
چکیده
Knot mosaics are a model of quantum knot system. A mosaic is m-by-n grid where each location on the may contain any 11 possible tiles such that final layout has closed loops. Oh et al. proved recurrence relation state matrices to count number mosaics. Our contribution use ALLSAT solvers and experimentally try different ways encode AT MOST ONE constraint in SAT. We plan our SAT method as tool list interest for specific classes knots.
منابع مشابه
Abstract Model Counting
Model Counting: A Novel Approach for Quantification of Information Leaks
متن کاملLearning Generalized Plans Using Abstract Counting
Given the complexity of planning, it is often beneficial to create plans that work for a wide class of problems. This facilitates reuse of existing plans for different instances drawn from the same problem or from an infinite family of similar problems. We define a class of such planning problems called generalized planning problems and present a novel approach for transforming classical plans ...
متن کاملCounting RNA pseudoknotted structures ( extended abstract )
In 2004, Condon and coauthors gave a hierarchical classification of exact RNA structure prediction algorithms according to the generality of structure classes that they handle. We complete this classification by adding two recent prediction algorithms. More importantly, we precisely quantify the hierarchy by giving closed or asymptotic formulas for the theoretical number of structures of given ...
متن کاملPanoramic Mosaics with VideoBrush TM
As the eld of view of a picture is much smaller than our own visual eld of view, it is common to paste together several pictures to create a panoramic mosaic having a larger eld of view. While scissors and glue are the tools used in lm photography, more sophisticated methods were enabled with digital video. Panoramic mosaics can be created by special devices which rotate around the camera's opt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence
سال: 2023
ISSN: ['2159-5399', '2374-3468']
DOI: https://doi.org/10.1609/aaai.v37i13.27002