Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

A comparison of polynomial time reducibilities

1975414 citationsJournal Article

Authors

Richard E. Ladner · University of Washington

Nancy Lynch · University of Southern California

Alan L. Selman · Florida State University

Topics & Keywords

Computability, Logic, AI Algorithms Logic, programming, and type systems Formal Methods in Verification

UN Sustainable Development Goals

Reduced inequalities

Publication Details

Published in: Theoretical Computer Science

Volume 1, Issue 2, pp. 103-123

DOI: 10.1016/0304-3975(75)90016-x

Field-Weighted Citation Impact: 4.96

A comparison of polynomial time reducibilities | Researchclopedia