{"id":"W1636748716","doi":"10.3233/com-2012-004","title":"The Hierarchy of Equivalence Relations on the Natural Numbers Under Computable Reducibility","year":2012,"lang":"en","type":"article","venue":"Computability","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":35,"is_retracted":false,"has_abstract":true,"ca_institutions":"Fields Institute for Research in Mathematical Sciences; York University","funders":"Natural Sciences and Engineering Research Council of Canada; Research Foundation of The City University of New York; Isaac Newton Institute for Mathematical Sciences; City University of New York; Simons Foundation; National Science Foundation","keywords":"Mathematics; Equivalence relation; Computable analysis; Hierarchy; Borel hierarchy; Equivalence (formal languages); Natural number; Isomorphism (crystallography); Computable function; Discrete mathematics; Pure mathematics; Algebra over a field; Borel measure","routes":{"ca_aff":true,"ca_fund":true,"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.002838071,0.0006028463,0.001343703,0.003436207,0.0024659,0.006478027,0.001372471,0.001496792,0.004664908],"category_scores_gemma":[0.01512941,0.0006824996,0.001568525,0.002150847,0.008592539,0.01325959,0.003519124,0.004944932,0.000545864],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002797155,"about_ca_system_score_gemma":0.0009987977,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002106205,"about_ca_topic_score_gemma":0.001095653,"domain_scores_codex":[0.9942153,0.001293341,0.0003786634,0.001221278,0.002155098,0.0007364009],"domain_scores_gemma":[0.9881689,0.007932125,0.0007267655,0.00157461,0.00103833,0.0005592578],"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.00002563569,0.00001486673,0.0003123331,0.00005792793,0.00001003975,0.00007775483,0.000444619,0.001238796,0.000648896,0.991598,0.0003257056,0.00524534],"study_design_scores_gemma":[0.00001441213,0.00001683006,0.0004616227,0.00002233945,0.00001307656,0.0001162084,0.0001062415,0.003297644,0.0006547252,0.9930186,0.002266492,0.00001172914],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.513095,0.005232517,0.3190381,0.008512135,0.000308413,0.0001706839,0.0007872303,0.001197794,0.1516582],"genre_scores_gemma":[0.9659908,0.001192727,0.02569569,0.0004394963,0.0003845152,0.0001115825,0.0004078862,0.000111656,0.005665589],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006478027,"threshold_uncertainty_score":0.0202949,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03527172603760496,"score_gpt":0.2774204450242962,"score_spread":0.2421487189866912,"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."}}