نتایج جستجو برای: isomorphism

تعداد نتایج: 9977  

Journal: :Journal of Discrete Algorithms 2008

Journal: :Journal of the American Chemical Society 1919

Journal: :AVANT. The Journal of the Philosophical-Interdisciplinary Vanguard 2019

Journal: :Probability Theory and Related Fields 2016

Journal: :Notre Dame Journal of Formal Logic 2009

Journal: :International Journal of Pure and Apllied Mathematics 2018

Journal: :Discrete Mathematics 2009

Journal: :J. Symb. Log. 1993
John T. Baldwin Michael C. Laskowski Saharon Shelah

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...

Journal: :Theor. Comput. Sci. 2013
Vikraman Arvind Johannes Köbler Sebastian Kuhnert Gaurav Rattan Yadu Vasudev

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...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه گیلان - دانشکده علوم پایه 1386

چکیده ندارد.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید