Optimal heuristic algorithms for the image of an injective function

The existence of optimal algorithms is not known for any decision problem in NP \ P . We consider the problem of testing the membership in the image of an injective function. We construct optimal heuristic algorithms for this problem in both the randomized and deterministic settings (a heuristic alg...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of mathematical sciences (New York, N.Y.) N.Y.), 2013, Vol.188 (1), p.7-16
Hauptverfasser:	Hirsch, E. A., Itsykson, D. M., Nikolaenko, V. O., Smal, A. V.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Bibliography Mathematics Mathematics and Statistics
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!