All categories

3 years ago

Assuming P != NP, which of the following is true ?

Computers and Technology

2 answers:

7nadin3 [17]3 years ago

8 0

Answer:

B. NP-complete \cap P = \Phi

Explanation:

The is because no NP-Complete problem can be solved in polynomial time.

Assuming one NP-Complete problem can be solved in polynomial time, then all NP problems can solved in polynomial time. If that is the case, then NP and P set become same which contradicts the given condition.

White raven [17]3 years ago

7 0

Answer:

Answer is B, see explanations.

Explanation:

Answer is (B) NP−complete∩P=ϕ

Since, P≠NP, there is at least one problem in NP, which is harder than all P problems. Lets take the hardest such problem, say X. Since, P≠NP,X∉P .

Now, by definition, NP−complete problems are the hardest problems in NP and so X problem is in NP−complete. And being in NP, X can be reduced to all problems in NP−complete, making any other NP−complete problem as hard as X. So, since X∉P, none of the other NP−complete problems also cannot be in P.

You might be interested in

Write a program to calculate and return total surface area of a box using FUNCTION _END FUNCTION.

Andrei [34K]

Answer:

def funct1():

h=int(input("Enter height of the box"))

w=int(input("Enter the width of the box"))

L=int(input("Enter the length of the box"))

surface_area=2*(h*w + h*L + w*L)

return surface_area

a=funct1()

print(a)

Explanation:

Please check the answer section.

6 0

3 years ago

In python please:

Vikki [24]

Answer:

if 'marsupial' in dictionary:

del dictionary['marsupial']

else:

print("The key marsupial is not in the dictionary")

Explanation:

So you can use the keyword "in" to check if a certain key exists.

So the following code:

if key in object:

# some code

will only run if the value of "key" is a key in the object dictionary.

So using this, we can check if the string "marsupial' exists in the dictionary.

if 'marsupial' in dictionary:

# code

Since you never gave the variable name for the variable that references a dictionary, I'm just going to use the variable name "dictionary"

Anyways, to delete a key, there are two methods.

del dictionary[key]

dictionary.pop(key)

Both will raise the error "KeyError" if the key doesn't exist in the dictionary, although there is method with pop that causes an error to not be raised, but that isn[t necessary in this case, since you're using the if statement to check if it's in the dictionary first.

So I'll just use del dictionary[key] method here

if 'marsupial' in dictionary:

del dictionary['marsupial']

else:

print("The key marsupial is not in the dictionary")

The last part which I just added in the code is just an else statement which will only run if the key 'marsupial' is not in the dictionary.

3 0

2 years ago

What should be used to screw on broadheads? needle-nose pliers gloves thumb and forefinger only specially designed wrench

strojnjashka [21]

You should use needle-nose pliers, or sometimes even specially designed wrenches to screw on broadheads.

3 0

3 years ago

With a presentation open, you can hover your mouse pointer over a design theme on the Design tab, and PowerPoint will display th

algol [13]

Answer: Live preview

Explanation:

The live preview feature enables to display the current slide with the design theme formatting applied with the mouse pointer. This feature is also available in digital cameras where the screen can be used as viewfinder.

6 0

3 years ago

Discuss the use of distributed (federated) authentication systems in use at your institution. If no such system is in use, then

aleksklad [387]

Answer:

Check the explanation

Explanation:

Distributed (federated) authentication system:

• Federal identity in a information technology is a process of linking a person's identity and the attributes in multiple distinct identity management system.
• It uses a single sign-on authentication; it means that one authentication credential is used to access multiple applications or the accounts.

Use of distributed (federated) authentication systems in institutions

In the institution the educational resources and other splices are offered via online, the faculty, students, alumni or other users using are accessing the resources from the various locations.

Different devices like mobile, tablet, laptop, desktop are used to access those resources.

The distributed or federated authentication identity management permits the institution to provide the access in a trustworthy, protected manner without n explosion a credentials.

• She distributed or federated authentication identity management permits the institution or individual faculty to control the access of research or other data easily and enables new level of academic collaboration

• It support the institutional policies to emend the access of valuable resources to a specific groups a use, and the incorporation of identity management across the academic government and commercial add and it make wider the possibility for interdisciplinary, inter-institutional scholarship.

BENEFITS

Students

• Make them to remember to single user id and password.

• Makes to access the educational resources across the institution and world.

• Personal information's are securely protected.

Teachers and Researchers

• flaps to create learning and research tools.

• It makes the control to access the restricted crown .

• It follows the Federal regulations and streamlines the access to the federal grant system

• It eliminate the data and system redundancy

• Provides a strong and secure identity and access management.

4 0

3 years ago