Some independence results in complexity theory<sup>†</sup> (Q3751002)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some independence results in complexity theory† |
scientific article; zbMATH DE number 3988705
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some independence results in complexity theory<sup>†</sup> |
scientific article; zbMATH DE number 3988705 |
Statements
Some independence results in complexity theory<sup>†</sup> (English)
0 references
1985
0 references
algebraic function
0 references
straight-line program
0 references
oracle
0 references
matrix multiplication
0 references
transitive closure of a graph
0 references
rank of a matrix
0 references
set of independent rows and columns in a matrix
0 references
maximum bipartite matching
0 references
0 references
0.7557872533798218
0 references
0.7512331604957581
0 references
0.7308180928230286
0 references
0.7258201241493225
0 references
0.7254629731178284
0 references
