{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001522002,0.0001257245,0.0001472743,0.00002717775,0.000129749,0.00001600827,0.0001740413,0.0001200969,3.73269e-7],"category_scores_gemma":[0.00005358838,0.00007998171,0.00007972832,0.0001039311,0.0001696373,0.000003194321,0.0002316056,0.0001951859,6.357686e-8],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000002875372,"about_ca_system_score_gemma":0.00002579928,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003490769,"about_ca_topic_score_gemma":0.0000535461,"domain_scores_codex":[0.9992583,0.00004522414,0.0001863866,0.0002497046,0.0001115944,0.0001487303],"domain_scores_gemma":[0.9994399,0.00001533491,0.0001431963,0.0002612979,0.0001054258,0.00003485386],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00001273595,0.000008541252,0.01158988,0.000009448666,0.0000196981,4.355596e-7,0.000009413664,0.000002617689,0.9800075,0.0001447363,0.0001174359,0.008077565],"study_design_scores_gemma":[0.0001589953,0.00003975387,0.005285,0.00002240793,0.00001669285,0.00005609046,0.00001622918,0.0010972,0.9891123,0.000316191,0.003715393,0.0001637429],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.998497,0.000242586,0.0006745082,0.0001080568,0.0001206807,0.00006133113,0.000003616273,0.0000238696,0.0002683607],"genre_scores_gemma":[0.9896604,0.00001011982,0.009736739,0.000264037,0.0001635747,6.876617e-7,0.00001409691,0.00001156678,0.0001387715],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009104813,"threshold_uncertainty_score":0.326156,"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."}}