{"id":"W96496641","doi":"","title":"Black-White Pebbling is PSPACE-Complete","year":2007,"lang":"en","type":"article","venue":"Electronic colloquium on computational complexity","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"PSPACE; PH; White (mutation); Completeness (order theory); Complexity class; Computational complexity theory; Computation; Discrete mathematics; Mathematics; Bounded function; Structural complexity theory; Combinatorics; Computer science; Model of computation; Theoretical computer science; Time complexity; Algorithm; Quantum complexity theory; Quantum computer; Physics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002381581,0.0006929828,0.0007001459,0.0006313536,0.0008004265,0.0004618818,0.002318842,0.0001853623,0.0003343165],"category_scores_gemma":[0.0001306113,0.0007475276,0.0004126614,0.002173038,0.0004585689,0.0005326224,0.0008328325,0.001027363,0.0006012812],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001328195,"about_ca_system_score_gemma":0.0008511275,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00006666144,"about_ca_topic_score_gemma":0.0002240104,"domain_scores_codex":[0.9931391,0.000295075,0.001034192,0.001727467,0.001816596,0.0019875],"domain_scores_gemma":[0.9958907,0.001275601,0.0004112032,0.001288645,0.0006840288,0.0004497798],"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.0002241774,0.0009066731,0.001518218,0.00005160555,0.0001830063,0.00006602396,0.001850194,0.05556965,0.0002138576,0.9186198,0.006735847,0.01406098],"study_design_scores_gemma":[0.00138854,0.0008239856,0.03680185,0.00002568644,0.00001611547,0.00009496859,0.00005109117,0.5944611,0.0002344148,0.346275,0.0189333,0.0008939739],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06751897,0.0001302416,0.9150711,0.006811895,0.0007713793,0.0008243652,0.00003514585,0.0008748174,0.007962082],"genre_scores_gemma":[0.8985184,0.000004940242,0.09706002,0.003345756,0.0004568183,0.00001993835,0.00005683532,0.00004874912,0.0004885638],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8309994,"threshold_uncertainty_score":0.9994976,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03925007688016794,"score_gpt":0.290956658325877,"score_spread":0.2517065814457091,"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."}}