SL
complexity class of problems log-space reducible to USTCON
| rdfs:label |
"SL"@en
|
|
skos:alt |
"co-SL"@en
|
| schema:description |
"complexity class of problems log-space reducible to USTCON"@en
|
|
schema:date |
"2024-08-30T10:32:24+00:00"^^xsd:dateTime |
| schema:version | 2239900135 |
| wikibase:identifiers | 1 |
| wikibase:sitelinks | 6 |
| wikibase:statements | 6 |
| p:P279 | wd:statement/Q6138961-028c7a67-4495-5289-3e40-97e449213bd2 |
| p:P31 | wd:statement/Q6138961-B5375AB1-B83E-40FF-B500-9E236307D6CA |
| p:P361 | wd:statement/Q6138961-797ba342-4ea8-d7f3-507d-77fe616b8822 |
| p:P460 | wd:statement/Q6138961-cc075ab8-4722-04af-6d20-a091e0612b8f |
| p:P527 | wd:statement/Q6138961-3f487bec-4799-00fb-6beb-c46281a99737 |
| p:P646 | wd:statement/Q6138961-6C8410B0-4B5A-4872-B0E3-A2F9D16E41CA |
| wdt:P279 | computational problem |
| wdt:P31 | complexity class |
| wdt:P361 | NL |
| wdt:P460 | L |
| wdt:P527 | L |
| wdt:P646 | "/m/04djrd" |
Download as: