BPL
complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines with two-sided error
| rdfs:label |
"BPL"@en
|
|
skos:alt |
"BPLP"@en |
| "bounded-error probabilistic logarithmic-space"@en | |
| schema:description |
"complexity class of problems solvable in logarithmic space and polynomial time with probabilistic Turing machines with two-sided error"@en
|
|
schema:date |
"2023-12-03T19:14:48+00:00"^^xsd:dateTime |
| schema:version | 2023235885 |
| wikibase:identifiers | 1 |
| wikibase:sitelinks | 3 |
| wikibase:statements | 6 |
| p:P31 | wd:statement/Q4836264-718BBEA5-9DAE-404A-B32B-DEF63BFC0E42 |
| p:P361 | wd:statement/Q4836264-5c775861-499a-005d-22e5-53a30ece4599 |
| wd:statement/Q4836264-a1294202-4868-84f0-19f3-37a0e602c04f | |
| wd:statement/Q4836264-a27452bd-41b4-94ae-c272-aa3a9ab04e8e | |
| p:P527 | wd:statement/Q4836264-d98d623d-482e-a83d-ef3d-04ee85c2d21d |
| p:P646 | wd:statement/Q4836264-F930C698-1264-4C88-9CC6-ECD721DCF26B |
| wdt:P31 | complexity class |
| wdt:P361 | PL |
| L/poly | |
| SC | |
| wdt:P527 | RL |
| wdt:P646 | "/m/04f2w27" |
Download as: