Some Observations About NP Complete Sets

Lecture Notes in Computer Science - Germany
doi 10.1007/3-540-18740-5_41
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

NP-Creative Sets: A New Class of Creative Sets in NP

Mathematical Systems Theory
1996English

Sparse Complete Sets for NP: Solution of a Conjecture of Berman and Hartmanis

Journal of Computer and System Sciences
Computer NetworksApplied MathematicsCommunicationsComputational TheoryMathematicsTheoretical Computer Science
1982English

Some Complete ∑ 1 2 Sets in Harmonic Analysis

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1993English

Theory-Contraction Is NP-Complete

Logic Journal of the IGPL
Philosophy
2003English

An NP-complete Matching Problem

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
1980English

Some Observations About Retinal Vascular-Neuronal Interrelationships.

British Journal of Ophthalmology
Molecular NeuroscienceOphthalmologySensory SystemsCellular
1978English

Elastic Image Matching Is NP-complete

Pattern Recognition Letters
Signal ProcessingComputer VisionPattern RecognitionArtificial IntelligenceSoftware
2003English

Call Tree Reversal Is NP-Complete

Lecture Notes in Computational Science and Engineering
ControlCombinatoricsDiscrete MathematicsSimulationEngineeringOptimizationModelingComputational Mathematics
2008English

Revising Distributed UNITY Programs Is NP-Complete

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2008English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy