The isomorphism problem for orthodox semigroups
نویسندگان
چکیده
منابع مشابه
Beyond Orthodox Semigroups
We introduce the notions of a generalised category and of an inductive generalised category over a band. Our purpose is to describe a class of semigroups which we name weakly B-orthodox. In doing so we produce a new approach to characterising orthodox semigroups, by using inductive generalised groupoids. Here B denotes a band of idempotents; we note that if B is a semilattice then a weakly B-or...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولThe Graph Isomorphism Problem
The graph isomorphism problem can be easily stated: check to see if two graphs that look di erently are actually the same. The problem occupies a rare position in the world of complexity theory, it is clearly in NP but is not known to be in P and it is not known to be NP-complete. Many sub-disciplines of mathematics, such as topology theory and group theory, can be brought to bear on the proble...
متن کاملThe Boolean Isomorphism Problem
We investigate the computational complexity of the Boolean Isomorphism problem (BI): on input of two Boolean formulas F and G decide whether there exists a permutation of the variables of G such that F and G become equivalent. Our main result is a one-round interactive proof for BI, where the veriier has access to an NP oracle. To obtain this, we use a recent result from learning theory by Bsho...
متن کاملAging in Orthodox Seeds is a Problem
Seed deterioration is loss of seed quality, viability and vigor due to effect of adverse environmental factors. Many of our crops are reproduced through seeds, and throughout the world large quantities are produced, stored and transported. Seed ageing during storage may cause retardation of field establishment, and may eventually result in seedling abnormalities or even failure of emergence. Du...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1989
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1989.136.123