wtt-დაყვანადობის შესახებ

ავტორი: როლანდ ომანაძე
საკვანძო სიტყვები: რ.გ. სიმრავლე, wtt–დაყვანადობა, bwtt–დაყვანადობა, Q–დაყვანადობა, bsQ–დაყვანადობა
ანოტაცია:

დამტკიცებულია, რომ ყოველი არარეკურსიული რ.გ. wtt–ხარისხი შეიცავს ისეთ რ.გ. სიმრავლეს A, რომ A სიმრავლის Q–ხარისხი არ შეიცავს არც მარტივ და არც არსადმარტივ სიმრავლეს. ნაჩვენებია, რომ ყოველი არარეკურსიული რ.გ. bwtt–ხარისხი შეიცავს წყვილ–წყვილად bsQ-არასადარ რ.გ. სიმრავლეების უსასრულო რაოდენობას.

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

ON THE wtt-REDUCIBILITY [en]
wtt-დაყვანადობის შესახებ [ka]