November 1, 1980Open Access
View Full Paperخوارزمية سريعة لتوقع التركيب الثانوي للحمض النووي الريبي أحادي السلسلة.
Key Points
Key points are not available for this paper at this time.
Abstract
تُقدم طريقة حاسوبية للعثور على أكثر الهياكل الثانوية استقرارًا في الأحماض النووية الريبة الأحادية الطويلة. تعد أسرع بمعدل يتراوح بين 1-2 مرتبة من حيث القدرة عن الأكواد الموجودة. الزمن المطلوب لتطبيقها يزيد مع N3 لسلسلة طولها N نوكليوتيد. يمكن البحث عن ما يصل إلى 1000 نوكليوتيد في تشغيل واحد. النهج منهجي ويقوم ببناء هيكل مثالي من خلال إجراء استقرائي واضح يعتمد على خوارزمية رياضية دقيقة. تُبنى مصفوفتان بسيطتان، ويتم قراءة الشكل الأفضل المطوي مباشرة من المصفوفة الثانية بواسطة إجراء بسيط للتتبع الخلفي. يستخدم البرنامج القيم المنشورة لطاقة ترابط القواعد لحساب هيكل واحد بأقل طاقة حرة.