Investigations Concerning the Structure of Complete Sets

Eric Allender

doi:10.7282/T3F76FC4

Back

Investigations Concerning the Structure of Complete Sets

Accepted manuscript

Peer reviewed

Investigations Concerning the Structure of Complete Sets

Eric Allender

Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume, pp.23-35

2014

DOI:

https://doi.org/10.7282/T3F76FC4

Abstract

Berman-Hartmanis Conjecture

Isomorphisms (Mathematics)

NP-completeness

Creativity

Creative ability

Universality

This paper will discuss developments bearing on three related research directions where Somenath Biswas has made pioneering contributions: • Isomorphism of Complete Sets • Creative Sets • Universal Relations Some open questions in each of these directions will be highlighted.

Files and links (3)

pdf

isomorphism319.03 kB

Accepted Manuscript (AM) Embargoed Access, Embargo ends: 07/17/2099, To request access, contact soarhelp@libraries.rutgers.edu.

url

http://dx.doi.org/10.1007/978-3-319-05446-9_2View

Version of Record (VoR)

url

Report an accessibility issueView

Please complete a content remediation request to report an accessibility issue with a library electronic resource, website, or service.

Metrics

83 Record Views

Details

Title: Subtitle: Investigations Concerning the Structure of Complete Sets
Creators: Eric Allender (Author) - Computer Science (New Brunswick), Rutgers University
Contributors: Agrawal, Manindra (null)
Arvind, Vikraman (null)
Publication Details: Perspectives in Computational Complexity: The Somenath Biswas Anniversary Volume, pp.23-35
Date published: 2014
Publisher: Birkhaeuser Basel/Springer Verlag
Number of pages: 14 p.
Grant note: National Science Foundation - CCF-1064785 ; National Science Foundation - CCF-0832787
Academic Unit: School of Arts and Sciences; Computer Science (SAS)
Language: English
Resource Type: Accepted manuscript
Identifiers: 991031549913304646