UGC Approved Journal no 63975(19)

ISSN: 2349-5162 | ESTD Year : 2014
Call for Paper
Volume 11 | Issue 5 | May 2024

JETIREXPLORE- Search Thousands of research papers

WhatsApp Contact
Click Here

Published in:

Volume 5 Issue 8
August-2018
eISSN: 2349-5162

UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975

7.95 impact factor calculated by Google scholar

Unique Identifier

Published Paper ID:
JETIR1808015


Registration ID:
185711

Page Number

83-87

Share This Article


Jetir RMS

Title

From Exponential to Polynomial Time Complexity

Authors

Abstract

In this study we discuss the relationship between the known classes P and NP. We show that the difficulties in solving problem “P versus NP” have methodological in nature. An algorithm for solving any problem is sensitive to even small changes in its formulation.

Key Words

Class P, class NP, class UF, set-theoretic model, problem without foresight, problem that exponential in nature.

Cite This Article

"From Exponential to Polynomial Time Complexity", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.5, Issue 8, page no.83-87, August-2018, Available :http://www.jetir.org/papers/JETIR1808015.pdf

ISSN


2349-5162 | Impact Factor 7.95 Calculate by Google Scholar

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Cite This Article

"From Exponential to Polynomial Time Complexity", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.5, Issue 8, page no. pp83-87, August-2018, Available at : http://www.jetir.org/papers/JETIR1808015.pdf

Publication Details

Published Paper ID: JETIR1808015
Registration ID: 185711
Published In: Volume 5 | Issue 8 | Year August-2018
DOI (Digital Object Identifier):
Page No: 83-87
Country: Vadodara, Gujrat, India .
Area: Science & Technology
ISSN Number: 2349-5162
Publisher: IJ Publication
Published Paper URL :: https://www.jetir.org/view?paper=JETIR1808015
Published Paper PDF: https://www.jetir.org/papers/JETIR1808015

Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

0002938

Print This Page

Current Call For Paper

Volume 11 | Issue 5
May 2024

Call for Paper
Cilck Here For More Info

Jetir RMS