{"id":"W1997489826","doi":"10.4204/eptcs.31.5","title":"On the Complexity of the Evaluation of Transient Extensions of Boolean Functions","year":2010,"lang":"en","type":"article","venue":"Electronic Proceedings in Theoretical Computer Science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto; University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; University of Toronto","keywords":"Boolean function; Product term; Boolean circuit; Boolean algebra; Boolean expression; And-inverter graph; Transient (computer programming); Parity function; XOR gate; Circuit minimization for Boolean functions","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":"codex-gemma-dda1882f352a","candidate_categories":["sts"],"consensus_categories":[],"category_scores_codex":[0.008639907,0.0001164768,0.000177062,0.0001684061,0.0002096524,0.00003545218,0.002533115,0.00005205373,0.00002089161],"category_scores_gemma":[0.00143805,0.00006851785,0.00008192401,0.002034616,0.005654714,0.0002900576,0.0003361493,0.0005308989,0.000001268595],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008757714,"about_ca_system_score_gemma":0.0004028836,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004269342,"about_ca_topic_score_gemma":0.000004121742,"domain_scores_codex":[0.9973639,0.0001125785,0.0004444195,0.0003836893,0.001326884,0.0003685164],"domain_scores_gemma":[0.9978804,0.0002762316,0.0002733991,0.0006445727,0.000878953,0.00004647356],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000009273319,0.0001024818,0.00004104021,0.000007216725,0.000002527873,1.232683e-8,0.0005838327,0.0001602484,0.03190015,0.9590391,0.00001049722,0.008143656],"study_design_scores_gemma":[0.0001271473,0.0001844258,0.0109535,0.00003423818,0.000007823762,0.000005502703,0.00001826813,0.4752603,0.0947592,0.4185871,0.000007910986,0.00005456644],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6877906,0.00001023537,0.3082966,0.001138346,0.0004470641,0.0003961849,0.000001202472,0.00001590187,0.001903911],"genre_scores_gemma":[0.9597651,0.000001350553,0.04012749,0.00006632462,0.00001741885,0.0000171907,1.14532e-7,0.000003957864,0.000001037027],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5404519,"threshold_uncertainty_score":0.9970513,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03914086889851467,"score_gpt":0.3038161356205675,"score_spread":0.2646752667220528,"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."}}