კვაზი დაყვანადობის შესახებ

ავტორი: მიშიკო ოქროპირიძე
საკვანძო სიტყვები: გამოთვლადობის თეორია, რეკურსიის თეორია, კვაზი დაყვანადობა
ანოტაცია:

ჩვენ ვაჩვენებთ რომ თუ M მაქსიმალური სიმრავლეა, და A მისი მთავარი ქვესიმრავლე და B, C ნებისმიერი სიმრავლეებია და B ≤Q₁ M\A , C ≤Q₁ M\A და M\A ≤Q₁ B ⊕ C, მაშინ M \A ≤ₘ B ან M\A ≤ₘ C

მიმაგრებული ფაილები:

კვაზი დაყვანადობის შესახებ [ka]