{"id":"W4236676762","doi":"10.1109/sct.1992.215385","title":"Self-witnessing polynomial-time complexity and prime factorization","year":2003,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Victoria","funders":"","keywords":"Time complexity; Factorization of polynomials; Computer science; Prime (order theory); Factorization; Polynomial; Prime factor; Prime time; Computational complexity theory; Theoretical computer science; Algebra over a field; Mathematics; Algorithm; Combinatorics; Matrix polynomial; Pure mathematics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003055822,0.00009381216,0.0001068486,0.00009056747,0.0001907251,0.000155887,0.0002770638,0.00003621326,0.0000796573],"category_scores_gemma":[0.00006812232,0.00008299711,0.00001905839,0.0003514927,0.00008837293,0.0006291659,0.0001266459,0.00008279466,0.00005014312],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003337521,"about_ca_system_score_gemma":0.0000528525,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004503534,"about_ca_topic_score_gemma":9.480272e-7,"domain_scores_codex":[0.9990097,0.000152123,0.0001151862,0.0002913516,0.0001865718,0.0002451088],"domain_scores_gemma":[0.9993711,0.0001008864,0.0000367391,0.0003278148,0.0000588993,0.0001045502],"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.000004006938,0.00005603688,0.002124847,0.00001082194,0.00001138905,0.000003204548,0.0003504518,0.000007725816,0.01455675,0.9762743,0.0001068637,0.006493614],"study_design_scores_gemma":[0.001770159,0.000241652,0.01270329,0.00002591849,0.00001033056,0.0001082694,0.00007617675,0.1203288,0.1595499,0.686193,0.01793669,0.00105573],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01983793,0.00005210578,0.9600258,0.0001571464,0.0000808628,0.0001536422,6.077713e-7,0.0003091616,0.01938276],"genre_scores_gemma":[0.7570304,0.000004442643,0.2423776,0.0000551039,0.00001284842,0.000002612953,9.280911e-7,0.000006905042,0.0005091609],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7371925,"threshold_uncertainty_score":0.3384524,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02714071567640174,"score_gpt":0.2783989629865446,"score_spread":0.2512582473101428,"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."}}