Matches in SemOpenAlex for { <https://semopenalex.org/work/W89834844> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W89834844 abstract "The authors present their views on the hard problems and possible approaches for their algorithmics. The level of presentation is “slightly larger than the popular-science”, but “slightly less than scientific”. We call attention to the fact that we do not restrict our interpretation of hardness to so called NP-hardness in this book. Problems like primality testing, that are not known to be NP-hard (but that are also not known to be polynomial-time solvable), are in the center of our interest, too. It focuses on a systematic presentation of the fundamental concepts and algorithm design techniques. Among the examples of the tasks before us, there are the famous intellectual puzzle games, as well as the travelling salesman problem and problems of minimization of nondeterministic finite automata and disjunctive normal forms. Among the algorithms, we first consider the heuristic, which usually does not guarantee an optimal solution, but with an acceptably high probability yield a solution that is close to it. An important type is the so-called anytimealgorithms, i. e., real-time algorithms that have the best (for now) solution at any given moment; wherein the user in real-time may look these pseudo-optimal solutions, and usually, the sequence of these solutions gives in the limit the optimal one." @default.
- W89834844 created "2016-06-24" @default.
- W89834844 creator A5025751846 @default.
- W89834844 creator A5076840472 @default.
- W89834844 date "2013-01-01" @default.
- W89834844 modified "2023-09-26" @default.
- W89834844 title "Алгоритмизация труднорешаемых задач. Часть I. простые примеры и простые эвристики" @default.
- W89834844 hasPublicationYear "2013" @default.
- W89834844 type Work @default.
- W89834844 sameAs 89834844 @default.
- W89834844 citedByCount "0" @default.
- W89834844 crossrefType "journal-article" @default.
- W89834844 hasAuthorship W89834844A5025751846 @default.
- W89834844 hasAuthorship W89834844A5076840472 @default.
- W89834844 hasConcept C11413529 @default.
- W89834844 hasConcept C114614502 @default.
- W89834844 hasConcept C126255220 @default.
- W89834844 hasConcept C134306372 @default.
- W89834844 hasConcept C151201525 @default.
- W89834844 hasConcept C173801870 @default.
- W89834844 hasConcept C176181172 @default.
- W89834844 hasConcept C184992742 @default.
- W89834844 hasConcept C191421660 @default.
- W89834844 hasConcept C199360897 @default.
- W89834844 hasConcept C2778112365 @default.
- W89834844 hasConcept C29248071 @default.
- W89834844 hasConcept C33923547 @default.
- W89834844 hasConcept C41008148 @default.
- W89834844 hasConcept C45374587 @default.
- W89834844 hasConcept C527412718 @default.
- W89834844 hasConcept C54355233 @default.
- W89834844 hasConcept C86803240 @default.
- W89834844 hasConcept C91331118 @default.
- W89834844 hasConceptScore W89834844C11413529 @default.
- W89834844 hasConceptScore W89834844C114614502 @default.
- W89834844 hasConceptScore W89834844C126255220 @default.
- W89834844 hasConceptScore W89834844C134306372 @default.
- W89834844 hasConceptScore W89834844C151201525 @default.
- W89834844 hasConceptScore W89834844C173801870 @default.
- W89834844 hasConceptScore W89834844C176181172 @default.
- W89834844 hasConceptScore W89834844C184992742 @default.
- W89834844 hasConceptScore W89834844C191421660 @default.
- W89834844 hasConceptScore W89834844C199360897 @default.
- W89834844 hasConceptScore W89834844C2778112365 @default.
- W89834844 hasConceptScore W89834844C29248071 @default.
- W89834844 hasConceptScore W89834844C33923547 @default.
- W89834844 hasConceptScore W89834844C41008148 @default.
- W89834844 hasConceptScore W89834844C45374587 @default.
- W89834844 hasConceptScore W89834844C527412718 @default.
- W89834844 hasConceptScore W89834844C54355233 @default.
- W89834844 hasConceptScore W89834844C86803240 @default.
- W89834844 hasConceptScore W89834844C91331118 @default.
- W89834844 hasIssue "2" @default.
- W89834844 hasLocation W898348441 @default.
- W89834844 hasOpenAccess W89834844 @default.
- W89834844 hasPrimaryLocation W898348441 @default.
- W89834844 isParatext "false" @default.
- W89834844 isRetracted "false" @default.
- W89834844 magId "89834844" @default.
- W89834844 workType "article" @default.