LLL-solver (Q2925058)
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: LLL-solver |
scientific article; zbMATH DE number 6359078
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | LLL-solver |
scientific article; zbMATH DE number 6359078 |
Statements
20 October 2014
0 references
LLL-solver (English)
0 references
An approach to solve some variants of the so-called NP-complete problems during an acceptable period of time is considered. The approach is based on the known Lagarias-Odlyzko method for low-density knapsack problems. A notion of algorithm acceptance function is introduced and its application to the considered problems is demonstrated.
0 references
