{"id":"W2163677685","doi":"10.1016/s0304-3975(99)00100-0","title":"Using DNA to solve the Bounded Post Correspondence Problem","year":2000,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"DNA and Biological Computing","field":"Biochemistry, Genetics and Molecular Biology","cited_by":43,"is_retracted":false,"has_abstract":false,"ca_institutions":"Western University","funders":"","keywords":"Bounded function; Mathematics; Combinatorics; DNA; Discrete mathematics; Algorithm; Computer science; Algebra over a field; Genetics; Biology; Pure mathematics","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.001105411,0.0005956142,0.0009442709,0.0005906907,0.001197705,0.001453671,0.001468524,0.002062964,0.007294358],"category_scores_gemma":[0.007571116,0.000395228,0.0007510064,0.0007979514,0.001938646,0.003368607,0.002799454,0.002441001,0.001149627],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007530646,"about_ca_system_score_gemma":0.001328162,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001139462,"about_ca_topic_score_gemma":0.001281461,"domain_scores_codex":[0.9992232,0.0002798627,0.00003177431,0.0001665212,0.0001852864,0.0001132785],"domain_scores_gemma":[0.996393,0.002750626,0.0001407383,0.0003932554,0.0002085371,0.0001138052],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004584897,0.0002022917,0.0004859428,0.0002257771,0.00003569414,0.0002173578,0.0002628091,0.1524587,0.006265682,0.739396,0.005941635,0.09404958],"study_design_scores_gemma":[0.00008413405,0.00006736162,0.00005822251,0.0000131953,0.000009404857,0.0000344855,0.00005225995,0.2789353,0.004264847,0.7134947,0.00297075,0.00001542053],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1019085,0.0001956861,0.8764253,0.001511795,0.0002182624,0.00006768446,0.0001079897,0.0006912313,0.01887355],"genre_scores_gemma":[0.6219152,0.0001862818,0.3586424,0.0004575411,0.0001559359,0.0001917775,0.0003355544,0.0003452568,0.01777006],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007294358,"threshold_uncertainty_score":0.02440208,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01483284745428979,"score_gpt":0.2743296738512333,"score_spread":0.2594968263969435,"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."}}