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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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