{"id":"W2066938865","doi":"10.1007/s00037-001-8191-1","title":"Reducing the complexity of reductions","year":2001,"lang":"en","type":"article","venue":"Computational Complexity","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Gap theorem; Isomorphism (crystallography); Discrete mathematics; Combinatorics; Invertible matrix; Complexity class; Conjecture; Time complexity; Pure mathematics; Fundamental theorem; Crystallography; Crystal structure","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.002218084,0.001614568,0.001629615,0.002222244,0.002481771,0.005197422,0.003716747,0.001937248,0.01720229],"category_scores_gemma":[0.01945761,0.0009288671,0.003957354,0.002285834,0.003530158,0.01215857,0.006537159,0.007417475,0.003516053],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003225219,"about_ca_system_score_gemma":0.002822421,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002716211,"about_ca_topic_score_gemma":0.003269933,"domain_scores_codex":[0.9944121,0.001339851,0.0002145274,0.001021334,0.002152094,0.0008599478],"domain_scores_gemma":[0.9806095,0.01125556,0.0003834968,0.005844169,0.001542878,0.0003643143],"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.0002245971,0.0002014677,0.0005043445,0.0003447249,0.00007714609,0.0001220494,0.0004303384,0.02559464,0.002757973,0.8755632,0.02164966,0.07252988],"study_design_scores_gemma":[0.00003391404,0.00001911319,0.0001854714,0.00003355744,0.0000537513,0.00006949609,0.0001016569,0.04086147,0.002053695,0.9417199,0.0148516,0.00001634449],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08263636,0.002169017,0.7420635,0.01144494,0.001112486,0.0003648598,0.0009721929,0.004191151,0.1550456],"genre_scores_gemma":[0.6265251,0.002608907,0.3157018,0.00265504,0.001655431,0.0006102887,0.002418876,0.0028668,0.04495769],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01720229,"threshold_uncertainty_score":0.05754739,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1245434252239768,"score_gpt":0.3089948682333011,"score_spread":0.1844514430093243,"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."}}