{"id":"W2077948344","doi":"10.1017/s0013091514000455","title":"Computational Complexity of Topological Invariants","year":2014,"lang":"en","type":"article","venue":"Proceedings of the Edinburgh Mathematical Society","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Computational complexity theory; Topological complexity; Reduction (mathematics); Mathematics; Space (punctuation); Graph; Theoretical computer science; Combinatorics; Discrete mathematics; Computer science; Algorithm; Pure mathematics; Geometry","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.002571346,0.0006646832,0.001863019,0.001631611,0.001925046,0.009749763,0.003786389,0.002363632,0.01301522],"category_scores_gemma":[0.02244707,0.0006324346,0.001780484,0.002812927,0.004751971,0.01486176,0.003971044,0.003995826,0.0009217273],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003877126,"about_ca_system_score_gemma":0.00250182,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002200749,"about_ca_topic_score_gemma":0.001953713,"domain_scores_codex":[0.9945574,0.001567751,0.0002930356,0.001374226,0.001282339,0.0009252535],"domain_scores_gemma":[0.9622403,0.02959332,0.001604441,0.004294606,0.00121569,0.001051722],"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.001279601,0.0003235462,0.007598045,0.0007546204,0.0001981555,0.0002815657,0.001120344,0.08658515,0.003993209,0.8480341,0.01537389,0.03445781],"study_design_scores_gemma":[0.00008894857,0.0000370907,0.00103816,0.00002781435,0.00004676656,0.0001094403,0.000228884,0.152104,0.001534369,0.8427356,0.00201837,0.00003060779],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8076808,0.001190471,0.1256237,0.01811753,0.0002261876,0.0002051914,0.005943161,0.001259592,0.03975335],"genre_scores_gemma":[0.9761626,0.0002400247,0.01769265,0.0004019604,0.0002050641,0.0001494746,0.002184389,0.0001662578,0.002797685],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01301522,"threshold_uncertainty_score":0.04354024,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04770772190545817,"score_gpt":0.2996259054065954,"score_spread":0.2519181835011373,"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."}}