ction 3 present an algorithm for pr

ction 3 present an algorithm for predicting RNA secondary structure when certain types of pseudoknots are allowed. We compare the presented algorithm with the algorithm presented by Rivas and Eddy in =-=[10]-=-. In section 4 we show that predicting RNA secondary structures containing pseudoknots of arbitrary types is NPcomplete for a large class of reasonable free energy functions. Finally, in section 5 we

ผลลัพธ์ (ไทย) 1:

รบาง 3 ปัจจุบันอัลกอริทึมสำหรับการทำนายโครงสร้าง RNA รองเมื่อบางประเภท pseudoknots ได้รับอนุญาต เราเปรียบเทียบอัลกอริทึมที่นำเสนอ ด้วยอัลกอริทึมโดยโคธาวาและ Eddy ใน =รหัส [10] รหัส- ในหัวข้อที่ 4 เราแสดงว่า ทำนายโครงรอง RNA ที่ประกอบด้วย pseudoknots ชนิดโดยพลการเป็น NPcomplete สำหรับชั้นเรียนขนาดใหญ่ของฟังก์ชันพลังงานฟรีที่เหมาะสม ในที่สุด ส่วนใน 5 เรา

ผลลัพธ์ (ไทย) 2:

ction 3 นำเสนอขั้นตอนวิธีการทำนาย RNA โครงสร้างทุติยภูมิเมื่อบางประเภทของ pseudoknots ได้รับอนุญาต เราเปรียบเทียบขั้นตอนวิธีการที่นำเสนอด้วยวิธีที่นำเสนอโดยวาสและเอ็ดดี้ใน = - = [10] - = - ในส่วนที่ 4 ที่เราแสดงให้เห็นว่าการคาดการณ์ RNA โครงสร้างทุติยภูมิที่มี pseudoknots ประเภทโดยพลการเป็นเอ็นพีบริบูรณ์สำหรับชั้นเรียนขนาดใหญ่ของฟังก์ชั่นการใช้พลังงานที่เหมาะสมฟรี สุดท้ายในมาตรา 5 เรา

ผลลัพธ์ (ไทย) 3:

ction 3 ปัจจุบันขั้นตอนวิธีสำหรับประมาณ RNA โครงสร้างเมื่อบางประเภทของ pseudoknots ที่ได้รับอนุญาต เราเปรียบเทียบกับขั้นตอนวิธีที่นำเสนออัลกอริทึมที่นำเสนอโดย Rivas และ Eddy ใน [ 10 ] = - = - = - ในส่วนที่ 4 เราพบว่าอาร์เอ็นเอทำนายโครงสร้างทุติยภูมิที่มี pseudoknots ประเภทหนึ่งคือ npcomplete สำหรับชั้นเรียนขนาดใหญ่ของฟังก์ชันพลังงานที่เหมาะสมฟรี สุดท้ายในส่วนที่ 5 เรา