{"id":"W199912135","doi":"10.1007/978-3-319-06880-0_10","title":"The Complexity of Computing a Bisimilarity Pseudometric on Probabilistic Automata","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Formal Methods in Verification","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"York University","funders":"","keywords":"Generalization; Mathematical proof; Probabilistic logic; Probabilistic automaton; Automaton; Computer science; Simple (philosophy); State space; Computation; Theoretical computer science; Discrete mathematics; Algebra over a field; Mathematics; Algorithm; Pure mathematics; Artificial intelligence","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","sts","open_science"],"consensus_categories":[],"category_scores_codex":[0.005147802,0.0005279495,0.0006846806,0.001046951,0.0006232557,0.0004839753,0.006605484,0.000296541,0.000003730156],"category_scores_gemma":[0.001687472,0.0003916729,0.0001718407,0.001791057,0.003485982,0.0002516518,0.001923358,0.001069715,0.00002479953],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003829045,"about_ca_system_score_gemma":0.0004210642,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002040832,"about_ca_topic_score_gemma":0.00002241767,"domain_scores_codex":[0.9950388,0.0002189524,0.0009747794,0.001433293,0.001626709,0.0007074586],"domain_scores_gemma":[0.992862,0.002573774,0.0008985556,0.003044969,0.0004747501,0.0001458844],"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.000007156013,0.00003027058,0.0000142956,0.00006607034,0.000007248838,0.000003577747,0.0002082187,0.01522558,0.00001770533,0.5054809,0.00001205658,0.4789269],"study_design_scores_gemma":[0.0001666695,0.0002809354,0.0008549677,0.0002613387,0.000005740328,0.00002467005,7.914281e-8,0.7416297,0.000531983,0.25542,0.0004887175,0.0003351321],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0001615665,0.0001014094,0.9929903,0.0006679498,0.001994995,0.0006463595,0.000005700987,0.0001972781,0.00323445],"genre_scores_gemma":[0.2266673,0.00001873456,0.7725899,0.0004318481,0.0002036144,0.000005827342,0.000002442284,0.00002580062,0.00005452873],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7264041,"threshold_uncertainty_score":0.9998535,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06364226179145153,"score_gpt":0.3033516230357921,"score_spread":0.2397093612443405,"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."}}