Lower bound on average-case complexity of inversion of Goldreich's function by drunken backtracking algorithms (Q3569744)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 5724122
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Lower bound on average-case complexity of inversion of Goldreich's function by drunken backtracking algorithms |
scientific article; zbMATH DE number 5724122 |
Statements
Lower Bound on Average-Case Complexity of Inversion of Goldreich’s Function by Drunken Backtracking Algorithms (English)
0 references
22 June 2010
0 references
0.9938443303108216
0 references
0.8694697022438049
0 references
0.8567190766334534
0 references
0.8386171460151672
0 references
0.8094251155853271
0 references
