نتایج جستجو برای: computational complexity
تعداد نتایج: 530975 فیلتر نتایج به سال:
Journal:
:SPIIRAS Proceedings
2014
Journal:
:Advances in Applied Mathematics
2020
Journal:
:Information & Computation
2023
Journal:
:Theoretical Computer Science
2021
We consider several computational problems related to conjugacy between subshifts of finite type, restricted k -block codes: verifying a proposed conjugacy, deciding if two shifts admit and reducing the representation size shift via conjugacy. give polynomial-time algorithm for verification, show GI - NP -hardness size, respectively. Our approach focuses on 1-block conjugacies vertex shifts, fr...
Journal:
:Economic Theory
2009
Journal:
:Journal of Artificial Intelligence Research
1998
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید