Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask a question.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

The Archive Base

The Archive Base Logo The Archive Base Logo

The Archive Base Navigation

  • SEARCH
  • Home
  • About Us
  • Blog
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Add group
  • Groups page
  • Feed
  • User Profile
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Buy Points
  • Users
  • Help
  • Buy Theme
  • SEARCH
Home/ Questions/Q 6978521
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Editorial Team
Asked: May 27, 20262026-05-27T17:46:04+00:00 2026-05-27T17:46:04+00:00

Is P the same as P-Complete in Complexity Theory? I need to know whether

  • 0

Is P the same as P-Complete in Complexity Theory?
I need to know whether the two classes are identical. Because I have a Karp reduction between any two but can’t find it on the internet.

  • 1 1 Answer
  • 0 Views
  • 0 Followers
  • 0
Share
  • Facebook
  • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Editorial Team
    Editorial Team
    2026-05-27T17:46:04+00:00Added an answer on May 27, 2026 at 5:46 pm

    Any problem in P can be polynomial-time reduced (both many-one and
    Turing) to almost any other problem in P.

    The sole reason to say “almost” is because there is one problem (and
    its complement) which no other problems can be many-one reduced to
    (although they can be Turing reduced to): the problem that accepts
    everything (and the one that rejects everything).

    Source: Wikipedia

    • 0
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Sidebar

Related Questions

I have two pages on the same domain but under two different sub-domain french.domain.com/french.html
I know that most programming languages are Turing complete, but I wonder whether a
I have two activities with exactly same intent filters and I would like to
i have developed a complete project for iPad and now i want the same
I know C++ template metaprogramming is Turing-complete. Does the same thing hold for preprocessor
Is a tournament graph the same thing as a directed complete graph? And, do
Same question for Windows Server 2003. Do I need to direct people to install
The same way DOS morphed into Windows? We seem to have ended up supporting
I have the need to parse through a large pipe-delimited file to count the
complete novice at work (who is also ill and feeling particularly thick) I have

Explore

  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help
  • SEARCH

Footer

© 2021 The Archive Base. All Rights Reserved
With Love by The Archive Base

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.