{"id":"W2093152025","doi":"10.1007/s11047-010-9239-4","title":"NP-completeness of the energy barrier problem without pseudoknots and temporary arcs","year":2010,"lang":"en","type":"article","venue":"Natural Computing","topic":"Advanced biosensing and bioanalysis techniques","field":"Biochemistry, Genetics and Molecular Biology","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; University of British Columbia","funders":"","keywords":"Heuristics; Theory of computation; Simple (philosophy); Computer science; Energy (signal processing); Folding (DSP implementation); Completeness (order theory); Function (biology); Theoretical computer science; Algorithm; Mathematics; Mathematical optimization; Biology; Engineering","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002541608,0.001348163,0.002712464,0.001049443,0.002249577,0.004205889,0.004437041,0.00410447,0.01460072],"category_scores_gemma":[0.01999876,0.001638262,0.003024467,0.0022326,0.003618973,0.008821535,0.003429678,0.006403503,0.001231218],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002298236,"about_ca_system_score_gemma":0.002971791,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00619086,"about_ca_topic_score_gemma":0.004975695,"domain_scores_codex":[0.9967109,0.00116907,0.000176208,0.0007430085,0.0005884257,0.0006123945],"domain_scores_gemma":[0.9731336,0.02326894,0.0008080715,0.001305313,0.0008646825,0.0006193047],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009079453,0.000397807,0.001285156,0.001378364,0.0002281003,0.0006785194,0.0006126279,0.6452349,0.00249369,0.2934233,0.02187588,0.03148364],"study_design_scores_gemma":[0.0001999167,0.00006628669,0.0003072725,0.00008495339,0.00005670861,0.0002535682,0.0002064388,0.332474,0.001293243,0.6609784,0.004039749,0.00003954733],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2417187,0.002147575,0.6671362,0.01458677,0.0005430374,0.0007454868,0.006949199,0.001667255,0.06450567],"genre_scores_gemma":[0.756529,0.001401603,0.211438,0.001745828,0.0003915722,0.0009831195,0.004685947,0.0009279432,0.02189698],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01460072,"threshold_uncertainty_score":0.04884428,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00552984760293051,"score_gpt":0.2457833701513412,"score_spread":0.2402535225484107,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}