{"id":"W2613337430","doi":"10.1016/j.tcs.2020.04.008","title":"Step-optimal implementations of large single-writer registers","year":2020,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science; Register (sociolinguistics); Algorithm; Arithmetic; Shift register; Upper and lower bounds; Binary logarithm; Time complexity; Bit (key); Discrete mathematics; Mathematics","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.0006464722,0.0005984072,0.0005891574,0.0006511531,0.000640548,0.001649507,0.001996971,0.0006431291,0.01125192],"category_scores_gemma":[0.003759816,0.0005492464,0.0004142379,0.001126311,0.0004954974,0.003256029,0.00134284,0.0009809289,0.002621365],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007636579,"about_ca_system_score_gemma":0.001719589,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006000114,"about_ca_topic_score_gemma":0.002451526,"domain_scores_codex":[0.9990208,0.00018458,0.0001005194,0.0001489402,0.0003665987,0.0001785951],"domain_scores_gemma":[0.9977353,0.0007520548,0.0001115434,0.001028136,0.0002943524,0.000078585],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.004085564,0.0004551588,0.002543898,0.0006227388,0.0001190937,0.0003066827,0.0004326698,0.06368127,0.09059351,0.1317348,0.02075559,0.684669],"study_design_scores_gemma":[0.0007196056,0.0007336292,0.001335062,0.0001434733,0.0001746085,0.000492782,0.0003273802,0.600201,0.2121602,0.1607237,0.02288486,0.0001036795],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1659656,0.001306519,0.8068942,0.0006260658,0.0002412072,0.0001545434,0.0004374238,0.007718058,0.01665635],"genre_scores_gemma":[0.6670701,0.0003323238,0.3199541,0.0001719988,0.00007411786,0.0001474244,0.0004143008,0.000443074,0.01139256],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01125192,"threshold_uncertainty_score":0.03764147,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02542056911127512,"score_gpt":0.2892463446486127,"score_spread":0.2638257755373375,"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."}}