نتایج جستجو برای: isomorphism
تعداد نتایج: 9977 فیلتر نتایج به سال:
If two models of a first order theory are isomorphic then they remain isomorphic in any forcing extension of the universe of sets. In general, however, such a forcing extension may create new isomorphisms. For example, any forcing that collapses cardinals may easily make formerly non-isomorphic models isomorphic. Certain model theoretic constraints on the theory and other constraints on the for...
We study the complexity of isomorphism testing for boolean functions that are represented by decision trees or decision lists. Our results are the following: • Isomorphism testing of rank 1 decision trees is complete for logspace. • For any constant r ≥ 2, isomorphism testing for rank r decision trees is polynomial-time equivalent to Graph Isomorphism. As a consequence of our reduction, we obta...
چکیده ندارد.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید